An Optimized Byzantine Fault Tolerance Algorithm for Consortium Blockchain

According to different application scenarios of blockchain system, it is generally divided into public chain, private chain and consortium chain. Consortium chain is a typical multi-center blockchain, because it has better landing, it is supported by more and more enterprises and governments. This paper analyzes the advantages and problems of Practical Byzantine Fault Tolerance (PBFT) algorithm for the application scenarios of the consortium chain. In order to be more suitable for consortium chains, this paper proposes a new optimized consensus algorithm based on PBFT. Aiming at the shortcomings of PBFT, such as the inability to dynamically join nodes, low multi-node consensus efficiency, and primary master node selection, our optimized algorithm has designed a hierarchical structure to increase scalability and improve consensus efficiency. The simulation results show that compared with PBFT and RAFT, our new consensus algorithm increases the data throughput while supporting more nodes, and effectively reducing the consensus delay and the number of communication times between nodes.

[1]  Li Zhang,et al.  Research on Consensus Efficiency Based on Practical Byzantine Fault Tolerance , 2018, 2018 10th International Conference on Modelling, Identification and Control (ICMIC).

[2]  Jiannong Cao,et al.  DBFT: A Byzantine Fault Tolerant Protocol with Graceful Performance Degradation , 2019, 2019 38th Symposium on Reliable Distributed Systems (SRDS).

[3]  Zhen Wang,et al.  An Extensible Consensus Algorithm Based on PBFT , 2019, 2019 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery (CyberC).

[4]  Zhang Zhe,et al.  A review on consensus algorithm of blockchain , 2017, 2017 IEEE International Conference on Systems, Man, and Cybernetics (SMC).

[5]  Miguel Castro,et al.  Practical byzantine fault tolerance and proactive recovery , 2002, TOCS.

[6]  Xiaoli Ma,et al.  Performance Analysis of the Raft Consensus Algorithm for Private Blockchains , 2018, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[7]  Songtao Guo,et al.  G-PBFT: A Location-based and Scalable Consensus Protocol for IoT-Blockchain Applications , 2020, 2020 IEEE International Parallel and Distributed Processing Symposium (IPDPS).

[8]  Adel Khosravi,et al.  Broadcast Gossip Ratio Consensus: Asynchronous Distributed Averaging in Strongly Connected Networks , 2017, IEEE Transactions on Signal Processing.

[9]  Kishor S. Trivedi,et al.  Performance Modeling of PBFT Consensus Process for Permissioned Blockchain Network (Hyperledger Fabric) , 2017, 2017 IEEE 36th Symposium on Reliable Distributed Systems (SRDS).

[10]  Sunny King,et al.  PPCoin: Peer-to-Peer Crypto-Currency with Proof-of-Stake , 2012 .

[11]  Haiyong Wang,et al.  Byzantine Fault Tolerant Algorithm Based on Vote , 2019, 2019 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery (CyberC).

[12]  Jianming Zhu,et al.  T-PBFT: An EigenTrust-based practical Byzantine fault tolerance consensus algorithm , 2019, China Communications.

[13]  Vincent Gramoli,et al.  From blockchain consensus back to Byzantine consensus , 2017, Future Gener. Comput. Syst..

[14]  Bin Deng,et al.  Scalable Digital Neuromorphic Architecture for Large-Scale Biophysically Meaningful Neural Network With Multi-Compartment Neurons , 2020, IEEE Transactions on Neural Networks and Learning Systems.

[15]  Ning Zhang,et al.  A Survey of Distributed Consensus Protocols for Blockchain Networks , 2019, IEEE Communications Surveys & Tutorials.

[16]  Elaine Shi,et al.  The Honey Badger of BFT Protocols , 2016, CCS.

[17]  C. Mohan,et al.  State of Public and Private Blockchains: Myths and Reality , 2019, SIGMOD Conference.

[18]  A. Juels,et al.  PROOFS OF WORK AND BREAD PUDDING PROTOCOLS (EXTENDED ABSTRACT) , 1999 .

[19]  Bin Deng,et al.  Real-Time Neuromorphic System for Large-Scale Conductance-Based Spiking Neural Networks , 2019, IEEE Transactions on Cybernetics.

[20]  Shuo Wang,et al.  Performance Evaluation of Hyperledger Fabric with Malicious Behavior , 2019, ICBC.

[21]  Vincenzo Morabito,et al.  Business Innovation Through Blockchain: The B³ Perspective , 2017 .

[22]  Oluwadamilola Okusanya.  Consensus in Distributed Systems: RAFT vs CRDTs , 2019 .

[23]  Zibin Zheng,et al.  An Overview of Blockchain Technology: Architecture, Consensus, and Future Trends , 2017, 2017 IEEE International Congress on Big Data (BigData Congress).

[24]  Avinash A. Kshirsagar,et al.  Survey on Private Blockchain Consensus Algorithms , 2019, 2019 1st International Conference on Innovations in Information and Communication Technology (ICIICT).

[25]  Li He,et al.  An Improvement of Consensus Fault Tolerant Algorithm Applied to Alliance Chain , 2019, 2019 IEEE 9th International Conference on Electronics Information and Emergency Communication (ICEIEC).

[26]  Morgen E. Peck,et al.  Blockchain world - Do you need a blockchain? This chart will tell you if the technology can solve your problem , 2017, IEEE Spectrum.

[27]  Benny Pinkas,et al.  SBFT: a Scalable Decentralized Trust Infrastructure for Blockchains , 2018, ArXiv.

[28]  Ye Guo,et al.  Blockchain application and outlook in the banking industry , 2016, Financial Innovation.

[29]  Hui Chen,et al.  A PBFT Consensus Scheme with Reputation Value Voting Based on Dynamic Clustering , 2020, SPDE.

[30]  Xin Wang,et al.  The Research on the Incentive Method of Consortium Blockchain Based on Practical Byzantine Fault Tolerant , 2018, 2018 11th International Symposium on Computational Intelligence and Design (ISCID).

[31]  Vincenzo Morabito,et al.  Business Innovation Through Blockchain , 2017 .

[32]  M. Sethumadhavan,et al.  Survey of consensus protocols on blockchain applications , 2017, 2017 4th International Conference on Advanced Computing and Communication Systems (ICACCS).