skip to main content
10.1145/3573428.3573764acmotherconferencesArticle/Chapter ViewAbstractPublication PageseitceConference Proceedingsconference-collections
research-article

Improved Practical Byzantine Fault Tolerance Algorithm Based on Supply Chain

Published: 15 March 2023 Publication History

Abstract

The combination of blockchain technology and supply chain meets the needs of effective management and transparency of supply chain information, and promotes the development of all walks of life. However, the Practical Byzantine Fault Tolerant algorithm (PBFT) is not suitable for large-scale supply chain due to its poor scalability, arbitrary selection of master nodes and simple grouping. To solve this problem, this paper proposes a Re-PBFT algorithm (Reputation-PBFT, Re-PBFT) based on reputation-value assessment group. Firstly, the reputation value of the node is evaluated according to the historical transaction record of the node. Secondly, the nodes are grouped according to their reputation value, and the nodes with high reputation value are selected as the master nodes to construct a double-layer PBFT algorithm to improve their efficiency in multi-node situation. Finally, the impeachment mechanism is established to optimize the nodes of the consensus group. Experimental results show that Re-PBFT algorithm has higher scalability and reliability than PBFT algorithm, and the efficiency of the algorithm is also improved.

References

[1]
Xiao Y Y, Zhou C M, Guo X P, A Novel Decentralized E-Commerce Transaction System Based on Blockchain [J]. Applied Sciences-Basel, 2022, 12 (12).
[2]
Cui Y, Mou J, Cohen J, Understanding information system success model and valence framework in sellers' acceptance of cross-border e-commerce: a sequential multi-method approach[J]. Electronic Commerce Research, 2019, 19 (4): 885-914.
[3]
Yan K, Cui L, Zhang H, Supply chain information coordination based on blockchain technology: A comparative study with the traditional approach [J]. Advances in Production Engineering & Management, 2022, 17 (1): 5-15.
[4]
Park A, Li H. The Effect of Blockchain Technology on Supply Chain Sustainability Performances[J]. Sustainability, 2021, 13 (4).
[5]
Yuan Y, Wang F Y. Blockchain: The State of the Art and Future Trends [J]. Acta Automatica Sinica, 2016, 42 (04): 481-494.
[6]
Shao Q, Jin C, Zhang Z, Blockchain:Architecture and Research Progress [J]. Chinese Journal of Computers, 2018, 41 (5): 969-988.
[7]
Bamakan S M H, Motavali A, Bondarti A B. A survey of blockchain consensus algorithms performance evaluation criteria [J]. Expert Systems with Applications, 2020, 154.
[8]
Nguyen G T, Kim K. A Survey about Consensus Algorithms Used in Blockchain [J]. Journal of Information Processing Systems, 2018, 14 (1): 101-128.
[9]
Jeong S, Ahn B. A study of application platform for smart contract visualization based blockchain [J]. Journal of Supercomputing, 2022, 78 (1): 343-360.
[10]
Qi L Y, Chen Y, Yuan Y, A QoS-aware virtual machine scheduling method for energy conservation in cloud-based cyber-physical systems[J]. World Wide Web-Internet and Web Information Systems, 2020, 23 (2): 1275-1297.
[11]
Yuan Y, Ni X, Zeng S, Blockchain Consensus Algorithms: The State of the Art and Future Trends [J]. Acta Automatica Sinica, 2018, 44 (11): 2011-2022.
[12]
Van Renesse R, Altinbuken D. Paxos Made Moderately Complex [J]. Acm Computing Surveys, 2015, 47 (3).
[13]
Feng L, Ding Y, Liu K, Research Advance on BFT Consensus Algorithms [J]. Computer Science, 2022, 49 (4): 329-339.
[14]
Li W Y, Feng C L, Zhang L, A Scalable Multi-Layer PBFT Consensus for Blockchain [J]. Ieee Transactions on Parallel and Distributed Systems, 2021, 32 (5): 1146-1160.
[15]
Gao S, Yu T Y, Zhu J M, T-PBFT: An EigenTrust-Based Practical Byzantine Fault Tolerance Consensus Algorithm [J]. China Communications, 2019, 16 (12): 111-123.
[16]
Li Y X, Qiao L, Lv Z H. An Optimized Byzantine Fault Tolerance Algorithm for Consortium Blockchain [J]. Peer-To-Peer Networking and Applications, 2021, 14 (5): 2826-2839.
[17]
Xu X L, Zhu D W, Yang X X, Concurrent Practical Byzantine Fault Tolerance for Integration of Blockchain and Supply Chain [J]. Acm Transactions on Internet Technology, 2021, 21 (1).
[18]
Chen Y E, Li M, Zhu X H, An improved algorithm for practical byzantine fault tolerance to large-scale consortium chain[J]. Information Processing & Management, 2022, 59 (2).
[19]
Saini P, Singh A K. Proactive and Reactive View Change for Fault Tolerant Byzantine Agreement [J]. Journal of Computer Sciences, 2011, 7 (1): 101-107.
[20]
Xiandong Z, Wenlong F. Research on Practical Byzantine Fault Tolerant Consensus Algorithm Based on Blockchain [J]. Journal of Physics: Conference Series, 2021, 1802: 032022 (8 pp.)-032022 (8 pp.).
[21]
Li G X. Multiple Periods Fuzzy Multiple Criteria Decision Making Methods [D]. University of Electronic Science and Technology, 2015.
[22]
Mukherjee A A, Singh R K, Mishra R, Application of blockchain technology for sustainability development in agricultural supply chain: justification framework [J]. Operations Management Research, 2021.
[23]
Wang Y L, Han J H, Beynon-Davies P. Understanding blockchain technology for future supply chains: a systematic literature review and research agenda[J]. Supply Chain Management-an International Journal, 2019, 24 (1): 62-84.
[24]
Korepin V, Dzenzeliuk N, Seryshev R, Improving supply chain reliability with blockchain technology [J]. Maritime Economics & Logistics, 2021.
[25]
Wang M, Wang B, Abareshi A. Blockchain Technology and Its Role in Enhancing Supply Chain Integration Capability and Reducing Carbon Emission: A Conceptual Framework [J]. Sustainability, 2020, 12 (24).
[26]
Guo J Y, Lu Z P. A Supply Chain Information System of the Supply-Hub Based on Blockchain [C]. 2nd International Conference on Economic Development and Education Management (ICEDEM), 2018: 88-91.
[27]
Zhou W, Yuan X, Wei Z, A Byzantine Fault Tolerant Hybrid Consensus Mechanism Applicable to Consortium Blockchain [J]. Periodical of Ocean University of China, 2021, 51 (7): 92-100.
[28]
Tu Y, Chen Y, Li T, Improved PBFT Scheme Based on Reputation Voting [J]. Journal of Applied Sciences, 2021, 39 (1): 79-89.
[29]
Duan J, Lu X, Liu F. Hierarchical Consensus Optimization of Blockchain Based on Trust Delegation [J]. Computer Engineering, 2020, 46 (10): 120.
[30]
Queiroz M M, Telles R, Bonilla S H. Blockchain and supply chain management integration: a systematic review of the literature [J]. Supply Chain Management-an International Journal, 2020, 25(2): 241-254.
[31]
Wang F, Li Z, Tian N. Multiple Rounds of PBFT Verification Scheme to Improve Scale and Validity of Sharding [J]. Computer Engineering and Application, 2020, 56 (24): 102-108.

Cited By

View all
  • (2024)Incentive Mechanism for Privacy-Preserving Collaborative Routing Using Secure Multi-Party Computation and BlockchainSensors10.3390/s2402054224:2(542)Online publication date: 15-Jan-2024
  • (2023)Research on blockchain consensus algorithm based on grouping2023 IEEE International Conference on Sensors, Electronics and Computer Engineering (ICSECE)10.1109/ICSECE58870.2023.10263569(980-983)Online publication date: 18-Aug-2023

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
EITCE '22: Proceedings of the 2022 6th International Conference on Electronic Information Technology and Computer Engineering
October 2022
1999 pages
ISBN:9781450397148
DOI:10.1145/3573428
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 15 March 2023

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. PBFT
  2. blockchain
  3. impeachment mechanism
  4. reputation value
  5. supply chain

Qualifiers

  • Research-article
  • Research
  • Refereed limited

Conference

EITCE 2022

Acceptance Rates

Overall Acceptance Rate 508 of 972 submissions, 52%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)18
  • Downloads (Last 6 weeks)0
Reflects downloads up to 16 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2024)Incentive Mechanism for Privacy-Preserving Collaborative Routing Using Secure Multi-Party Computation and BlockchainSensors10.3390/s2402054224:2(542)Online publication date: 15-Jan-2024
  • (2023)Research on blockchain consensus algorithm based on grouping2023 IEEE International Conference on Sensors, Electronics and Computer Engineering (ICSECE)10.1109/ICSECE58870.2023.10263569(980-983)Online publication date: 18-Aug-2023

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

HTML Format

View this article in HTML Format.

HTML Format

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media