Scalable Dynamic Multi-Agent Practical Byzantine Fault-Tolerant Consensus in Permissioned Blockchain
Source abstract
Abstract
The permissioned blockchain system has recently become popular in a wide range of scenarios, such as artificial intelligence, financial applications and the Internet of things, due to its dominance in terms of distribution, decentralization, reliability and security. However, the Practical Byzantine Fault-Tolerant (PBFT) algorithm, which is currently adopted in such systems, sparks communication bottlenecks when the number of consensus nodes increases sharply, which seriously hinders large-scale applications. In this paper, we propose a scalable dynamic multi-agent hierarchical PBFT algorithm (SDMA-PBFT), which reduces the communication costs from O(n2) to O( n × k × log k n ). Specifically, SDMA-PBFT forms multiple autonomous systems at each agent node in which message multicasting can be efficiently carried out and the internal voting results can be effectively collected. Therefore, the design of these agent nodes facilitates the in-and-out operations of consensus nodes in the blockchain system. Simulation results show that our proposed algorithm substantially outperforms the PBFT algorithm in terms of latency. Hence, it can be applied to the permissioned blockchain system effectively and efficiently.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Blockchain Technology Applications and Security · Distributed systems and fault tolerance · Cryptography and Data Security
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
State Key Laboratory of Software Development Environment, Beihang University, Beijing 100191, China
Beijing Advanced Innovation Center for Big Data and Brain Computing, Beihang University, Beijing 100191, China
State Key Laboratory of Information Photonics and Optical Communications, Beijing University of Posts and Telecommunications, Beijing 100876, China
References (41)
Show source-provided references
1. Nakamoto, S. (2008, October 31). Bitcoin: A Peer-to-Peer Electronic Cash System. Available online: https://bitcoin.org/bitcoin.pdf.
2. Casado-Vara, R., González-Briones, A., Prieto, J., and Corchado, J.M. (2018, January 6–8). Smart Contract for Monitoring and Control of Logistics Activities: Pharmaceutical Utilities Case Study. Proceedings of the 13th International Conference on Soft Computing Models in Industrial and Environmental Applications, San Sebasti, Spain.10.1007/978-3-319-94120-2_49 ↗
3. Casado-Vara, R., Prieto, J., De la Prieta, F., and Corchado, J.M. (2018, January 13–15). How blockchain improves the supply chain: Case study alimentary supply chain. Proceedings of the 15th International Conference on Mobile Systems and Pervasive Computing, Gran Canaria, Spain.10.1016/j.procs.2018.07.193 ↗
4. Cachin, C. (2016, January 25). Architecture of the Hyperledger blockchain fabric. Proceedings of the Workshop on Distributed Cryptocurrencies and Consensus Ledgers, Chicago, IL, USA.
5. Castro, M., and Liskov, B. (1999, January 22–25). Practical Byzantine fault tolerance. Proceedings of the 3rd Symposium on Operating Systems Design and Implementation, New Orleans, LA, USA.
6. The Byzantine generals problem10.1145/357172.357176 ↗
7. Fast byzantine consensus10.1109/TDSC.2006.35 ↗
8. Braud-Santoni, N., Guerraoui, R., and Huc, F. (2013, January 22–24). Fast byzantine agreement. Proceedings of the 2013 ACM Symposium on Principles of Distributed Computing, Montreal, QC, Canada.10.1145/2484239.2484243 ↗
9. Fast broadcasting with byzantine faults10.1142/S0129054106004492 ↗
10. Augustine, J., Pandurangan, G., and Robinson, P. (2015, January 7–9). Fast byzantine leader election in dynamic networks. Proceedings of the International Symposium on Distributed Computing, Tokyo, Japan.10.1007/978-3-662-48653-5_19 ↗
11. Perlman, R., and Kaufman, C. (2013, January 14–16). Byzantine robustness, hierarchy, and scalability. Proceedings of the IEEE Conference on Communications and Network Security (CNS), National Harbor, MD, USA.10.1109/CNS.2013.6682713 ↗
12. Alchieri, E., Bessani, A., Da Silva Fraga, J., and Greve, F. (2008, January 15–18). Byzantine consensus with unknown participants. Proceedings of the 12th International Conference on Principles of Distributed Systems, Luxor, Egypt.10.1007/978-3-540-92221-6_4 ↗
13. Resource-efficient Byzantine fault tolerance10.1109/TC.2015.2495213 ↗
14. Guerraoui, R., Huc, F., and Kermarrec, A.M. (2013, January 22–24). Highly dynamic distributed computing with byzantine failures. Proceedings of the 2013 ACM symposium on Principles of distributed computing, Montreal, QC, Canada.10.1145/2484239.2484263 ↗
15. Scalable byzantine computation10.1145/1855118.1855136 ↗
16. A game-theoretic framework for optimum decision fusion in the presence of Byzantines10.1109/TIFS.2016.2526963 ↗
17. Liu, J., Li, W., and Karame, G.O. (2016, December 15). Scalable Byzantine Consensus via Hardware-Assisted Secret Sharing. Available online: https://arxiv.org/abs/1612.04997.
18. Scalable and leaderless Byzantine consensus in cloud computing environments10.1007/s10796-013-9460-7 ↗
19. Glaser, F. (2017, January 4–7). Pervasive decentralisation of digital infrastructures: A framework for blockchain enabled system and use case analysis. Proceedings of the 50th Hawaii International Conference on System Sciences, Hilton Waikoloa Village, HI, USA.10.24251/HICSS.2017.186 ↗
20. Difficulty control for blockchain-based consensus systems10.1007/s12083-015-0347-x ↗
21. Clemen, A., Won, E.L., and Alvisi, L. (2009, January 22–24). Making Byzantine Fault Tolerant Systems Tolerate Byzantine Faults. Proceedings of the 6th Symposium on Networked Systems Design and Implementation, Boston, MA, USA.
22. Emmadi, N., and Narumanchi, H. (2017, January 5–7). Reinforcing Immutability of Permissioned Blockchains with Keyless Signatures’ Infrastructure. Proceedings of the 18th International Conference on Distributed Computing and Networking, Hyderrabad, India.10.1145/3007748.3018280 ↗
23. Augustine, J., Pandurangan, G., and Robinson, P. (2013, January 22–24). Fast byzantine agreement in dynamic networks. Proceedings of the 2013 ACM Symposium on Principles of Distributed Computing, Montreal, QC, Canada.10.1145/2484239.2484275 ↗
24. hbft: Speculative Byzantine fault toleracnce with minimum cost10.1109/TDSC.2014.2312331 ↗
25. Luu, L., Narayanan, V., and Baweja, K. (2015, December 04). SCP: A Computationally-Scalable Byzantine Consensus Protocol for Blockchains. Available online: https://eprint.iacr.org/2015/1168.
26. Miller, A., Xia, Y., and Croman, K. (2016, January 24–28). The honey badger of BFT protocols. Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security, Vienna, Austria.10.1145/2976749.2978399 ↗
27. Mazieres, D. (2015, July 14). The Stellar Consensus Protocol: A Federated Model for Internet-Level Consensus. Available online: https://www. stellar. org/papers/stellar-consensus-protocol. pdf.
28. James, R. (2017, August 07). Hyperledger Fabric v1.0 Project. Available online: https://github.com/ethereum/wiki/wiki/White-Paper.
29. Gupta, H., Hans, S., Mehta, S., and Jayachandran, P. (2018, January 2–7). On Building Efficient Temporal Indexes on Hyperledger Fabric. Proceedings of the 11th IEEE International Conference on Cloud Computing, San Francisco, CA, USA.10.1109/CLOUD.2018.00044 ↗
30. Transparent three-phase Byzantine fault tolerance for parallel and distributed simulations10.1016/j.simpat.2015.09.012 ↗
31. Transaction management in the distributed database management system10.1145/7239.7266 ↗
32. A Formal Model of Crash Recovery in a Distributed System10.1109/TSE.1983.236608 ↗
33. Paxos Made Simple
34. Impossibility of Distributed Consensus with One Faulty Process10.1145/3149.214121 ↗
35. Vitalik, B. (2015, July 17). Notes on Scalable Blockchain Protocols. Available online: https://github.com/vbuterin/scalability_paper.
36. Swanson, T. (2015, April 01). Consensus-as-a-Service: A Brief Report on the Emergence of Permissioned, Distributed Ledger Systems. Available online: https://allquantor.at/blockchainbib/pdf/swanson2015consensus.pdf.
37. Vukolić, M. (2015, January 29). The quest for scalable blockchain fabric: Proof-of-work vs. BFT replication. Proceedings of the International Workshop on Open Problems in Network Security, Zurich, Switzerland.10.1007/978-3-319-39028-4_9 ↗
38. Poon, J., and Thaddeus, D. (2016, January 14). The Bitcoin Lightning Network: Scalable Off-Chain Instant Payments. Available online: https://lightning.network/lightning-network-paper.pdf.
39. Zyzzyva: Speculative byzantine fault tolerance10.1145/1658357.1658358 ↗
40. Cowling, J., Myers, D., and Liskov, B. (2006, January 6–8). HQ replication: A hybrid quorum protocol for Byzantine fault tolerance. Proceedings of the 7th Symposium on Operating Systems Design and Implementation, Seattle, WA, USA.
41. Eyal, I., Gencer, A.E., and Sirer, E.G. (2016, January 16–18). Bitcoin-NG: A Scalable Blockchain Protocol. Proceedings of the 13th Symposium on Networked Systems Design and Implementation, Santa Clara, CA, USA.