Enhanced Practical Byzantine Fault Tolerance via Dynamic Hierarchy Management and Location-Based Clustering
Author:
Kim Gwangyong1ORCID, Cho Jinsung2ORCID, Choi Min3ORCID, Kim Bongjae1ORCID
Affiliation:
1. Department of Computer Engineering, Chungbuk National University, Cheongju 28644, Republic of Korea 2. Human IT Convergence Research Center, Korea Electronics Technology Institute, Seongnam 13509, Republic of Korea 3. School of Information and Communication Engineering, Chungbuk National University, Cheongju 28644, Republic of Korea
Abstract
Blockchain is a distributed database technology that operates in a P2P network and is used in various domains. Depending on its structure, blockchain can be classified into types such as public and private. A consensus algorithm is essential in blockchain, and various consensus algorithms have been applied. In particular, a non-competitive consensus algorithm called PBFT is mainly used in private blockchains. However, there are limitations to scalability. This paper proposes an enhanced PBFT with dynamic hierarchy management and location-based clustering to overcome these problems. The proposed method clusters nodes based on location information and adjusts the dynamic hierarchy to optimize consensus latency. As a result of the experiment, the proposed PBFT showed significant performance improvement compared to the existing typical PBFT and Dynamic Layer Management PBFT (DLM-PBFT). The proposed PBFT method showed a processing performance improvement rate of approximately 107% to 128% compared to PBFT, and 11% to 99% compared to DLM-PBFT.
Funder
National Research Foundation of Korea
Subject
Electrical and Electronic Engineering,Biochemistry,Instrumentation,Atomic and Molecular Physics, and Optics,Analytical Chemistry
Reference26 articles.
1. Pahlajani, S., Kshirsagar, A., and Pachghare, V. (2019, January 25–26). Survey on private blockchain consensus algorithms. Proceedings of the 2019 1st International Conference on Innovations in Information and Communication Technology (ICIICT), Chennai, India. 2. Zhu, S., Hu, H., Li, Y., and Li, W. (2019, January 14–17). Hybrid blockchain design for privacy preserving crowdsourcing platform. Proceedings of the 2019 IEEE International Conference on Blockchain (Blockchain), Atlanta, GA, USA. 3. Zheng, Z., Xie, S., Dai, H., Chen, X., and Wang, H. (2017, January 25–30). An overview of blockchain technology: Architecture, consensus, and future trends. Proceedings of the 2017 IEEE international Congress on Big Data (BigData Congress), Honolulu, HI, USA. 4. Luo, K., Yu, W., Muhammad, A.H., Wang, S., Ling, C.G., and Hu, K. (2018, January 16–20). A multiple blockchains architecture on inter-blockchain communication. Proceedings of the 2018 IEEE International Conference on Software Quality, Reliability and Security Companion (QRS-C), Lisbon, Portugal. 5. Danezis, G., and Meiklejohn, S. (2015). Centrally banked cryptocurrencies. arXiv.
|
|