Abstract
In the context of distributed systems, Byzantine fault tolerance plays a critical role in ensuring the normal operation of the system, particularly when facing with malicious nodes. However, challenges remain in enhancing the security and reliability of Byzantine fault-tolerant systems. This paper addresses these challenges by improving a Byzantine fault-tolerant approach based on stake evaluation and improved consistency hashing. We propose a method that leverages node stakes to enhance system security and reliability by allocating different trust values. Additionally, we introduce improvements to the consistency hashing technique, enabling its effective operation in a Byzantine fault-tolerant environment. By introducing redundant nodes on the hash ring to mitigate the impact of malicious nodes, we enhance system fault tolerance and scalability. Experimental results demonstrate a significant improvement in system security and performance using this approach. These findings suggest that our method holds considerable potential for widespread application in the field of Byzantine fault tolerance, supporting the development of more reliable blockchain systems.
Similar content being viewed by others
Data availibility
Not applicable.
References
Zheng Z, Xie S, Dai H-N, Chen X, Wang H (2018) Blockchain challenges and opportunities: A survey. Int J Web Grid Serv 14(4):352–375. https://doi.org/10.1504/IJWGS.2018.095647
Tapscott A, Tapscott D (2017) How Blockchain Is Changing Finance
Dutta P, Choi T-M, Somani S, Butala R (2020) Blockchain technology in supply chain operations: Applications, challenges and research opportunities. Transp Res Part E Logist Transp Rev 142:102067. https://doi.org/10.1016/j.tre.2020.102067
Azaria A, Ekblaw A, Vieira T, Lippman A (2016) MedRec: Using Blockchain for Medical Data Access and Permission Management. In: 2016 2nd International Conference on Open and Big Data (OBD), p 25–30. https://doi.org/10.1109/OBD.2016.11
Castro M, Liskov B (2002) Practical byzantine fault tolerance and proactive recovery. ACM Trans Comput Syst 20(4):398–461. https://doi.org/10.1145/571637.571640
Qu J (2022) Blockchain in medical informatics. J Ind Inf Integr 25:100258. https://doi.org/10.1016/j.jii.2021.100258
Xu X, Zhu D, Yang X, Wang S, Qi L, Dou W (2021) Concurrent Practical Byzantine Fault Tolerance for Integration of Blockchain and Supply Chain. ACM Trans Internet Technol 21(1):7–1717. https://doi.org/10.1145/3395331
Xu J, Hua C, Zhang Y (2023) A Blockchain-Based Framework for Supervision of Livelihood Issues: Proof of Concept With Optimized Consensus. IEEE Access 11:73414–73434. https://doi.org/10.1109/ACCESS.2023.3295696
Gao S, Yu T, Zhu J, Cai W (2019) T-PBFT: An EigenTrust-based practical Byzantine fault tolerance consensus algorithm. China Commun 16(12):111–123. https://doi.org/10.23919/JCC.2019.12.008
Li W, Feng C, Zhang L, Xu H, Cao B, Imran MA (2021) A Scalable Multi-Layer PBFT Consensus for Blockchain. IEEE Trans Parallel Distrib Syst 32(5):1146–1160. https://doi.org/10.1109/TPDS.2020.3042392
Lao L, Dai X, Xiao B, Guo S (2020) G-PBFT: A Location-based and Scalable Consensus Protocol for IoT-Blockchain Applications. In: 2020 IEEE International Parallel and Distributed Processing Symposium (IPDPS), p 664–673. https://doi.org/10.1109/IPDPS47924.2020.00074
Mišić J, Mišić VB, Chang X, Qushtom H (2021) Adapting PBFT for Use With Blockchain-Enabled IoT Systems. IEEE Trans Veh Technol 70(1):33–48. https://doi.org/10.1109/TVT.2020.3048291
Li Y, Wang Z, Fan J, Zheng Y, Luo Y, Deng C, Ding J (2019) An extensible consensus algorithm based on pbft, p 17–23. https://doi.org/10.1109/CyberC.2019.00013
Xu G, Bai H, Xing J, Luo T, Xiong NN, Cheng X, Liu S, Zheng X (2022) SG-PBFT: A secure and highly efficient distributed blockchain PBFT consensus algorithm for intelligent Internet of vehicles. J Parallel Distr Comput 164:1–11. https://doi.org/10.1016/j.jpdc.2022.01.029
Tang S, Wang Z, Jiang J, Ge S, Tan G (2022) Improved PBFT algorithm for high-frequency trading scenarios of alliance blockchain. Sci Rep 12(1):4426. https://doi.org/10.1038/s41598-022-08587-1
Yang J, Jia Z, Su R, Wu X, Qin J (2022) Improved Fault-Tolerant Consensus Based on the PBFT Algorithm. IEEE Access 10:30274–30283. https://doi.org/10.1109/ACCESS.2022.3153701
Xu J, Zhao Y, Chen H, Deng W (2023) ABC-GSPBFT: PBFT with grouping score mechanism and optimized consensus process for flight operation data-sharing. Inf Sci 624:110–127. https://doi.org/10.1016/j.ins.2022.12.068
Xie M, Liu J, Chen S, Xu G, Lin M (2023) Primary node election based on probabilistic linguistic term set with confidence interval in the PBFT consensus mechanism for blockchain. Complex Intell Syst 9(2):1507–1524. https://doi.org/10.1007/s40747-022-00857-9
Liu S, Zhang R, Liu C, Shi D (2023) P-PBFT: An improved blockchain algorithm to support large-scale pharmaceutical traceability. Comput Biol Med 154:106590. https://doi.org/10.1016/j.compbiomed.2023.106590
Zhang J, Yang Y, Zhao D, Wang Y (2023) A node selection algorithm with a genetic method based on PBFT in consortium blockchains. Complex Intell Syst 9(3):3085–3105. https://doi.org/10.1007/s40747-022-00907-2
Li J, Li X, Zhao H, Yu B, Zhou T, Cheng H, Sheng N (2023) MANDALA: A scalable blockchain model with mesh-and-spoke network and H-PBFT consensus algorithm. Peer Peer Netwo Appl 16(1):226–244. https://doi.org/10.1007/s12083-022-01373-w
Liu S, Zhang R, Liu C, Xu C, Wang J (2023) An improved pbft consensus algorithm based on grouping and credit grading. Sci Rep 13(1):13030
He F, Feng W, Zhang Y, Liu J (2023) An improved byzantine fault-tolerant algorithm based on reputation model. Electronics 12(9):2049
Xiao L, Gao J, Wang B, Li X (2023) Optimized byzantine fault tolerant algorithm for improving performance and security with trust values. IET Blockchain
Chen Y, Li M, Zhu X, Fang K, Ren Q, Guo T, Chen X, Li C, Zou Z, Deng Y (2022) An improved algorithm for practical byzantine fault tolerance to large-scale consortium chain. Inf Process Manage 59(2):102884
Littlechild SC, Owen G (1973) A simple expression for the shapley value in a special case. Manage Sci 20(3):370–372
Shen M, Duan J, Zhu L, Zhang J, Du X, Guizani M (2020) Blockchain-Based Incentives for Secure and Collaborative Data Sharing in Multiple Clouds. IEEE J Sel Areas Commun 38(6):1229–1241. https://doi.org/10.1109/JSAC.2020.2986619
Du Y, Wang Z, Li J, Shi L, Jayakody DNK, Chen Q, Chen W, Han Z (2022) Blockchain-aided edge computing market: Smart contract and consensus mechanisms. IEEE Trans Mob Comput. https://doi.org/10.1109/TMC.2021.3140080
Dinh TTA, Liu R, Zhang M, Chen G, Ooi BC, Wang J (2018) Untangling Blockchain: A Data Processing View of Blockchain Systems. IEEE Trans Knowl Data Eng 30(7):1366–1385. https://doi.org/10.1109/TKDE.2017.2781227
Qiu C, Yu FR, Yao H, Jiang C, Xu F, Zhao C (2019) Blockchain-Based Software-Defined Industrial Internet of Things: A Dueling Deep Q -Learning Approach. IEEE Internet Things J 6(3):4627–4639. https://doi.org/10.1109/JIOT.2018.2871394
Zhang Y, Gan Y, Li C, Deng C, Luo Y (2023) Primary node selection based on node reputation evaluation for PBFT in UAV-assisted MEC environment. Wirel Netw. https://doi.org/10.1007/s11276-023-03407-4
Pang H, Li Y, Wen X, Mu Y (2022) Research on practical byzantine fault tolerant algorithm based on trust mechanism. J Comput 33(2):11–23
Wang Y, Zhong M, Cheng T (2022) Research on pbft consensus algorithm for grouping based on feature trust. Sci Rep 12(1):12515
Yin H, Zhang Z, He J, Ma L, Zhu L, Li M, Khoussainov B (2021) Proof of continuous work for reliable data storage over permissionless blockchain. IEEE Internet Things J 9(10):7866–7875. https://doi.org/10.1109/JIOT.2021.3115568
Tangsen H, Li X, Ying X (2020) A Blockchain-Based Node Selection Algorithm in Cognitive Wireless Networks. IEEE Access 8:207156–207166. https://doi.org/10.1109/ACCESS.2020.3038321
Wu G, Li E, Wei T (2023) Multimaster node byzantine fault-tolerant consensus algorithm based on consistent hash algorithm. Computer 56(11):48–63. https://doi.org/10.1109/MC.2023.3255305
Yin M, Malkhi D, Reiter MK, Gueta GG, Abraham I (2019) HotStuff: BFT Consensus in the Lens of Blockchain. arXiv https://doi.org/10.48550/arXiv.1803.05069
Acknowledgements
The authors would like to sincerely thank the editor and the anonymous reviewers for their valuable suggestions to improve the quality of this work.
Funding
This work was supported by the the State Key Laboratory of Cryptology (Grant No. MMKFKT202123), by the Key Program of Natural Sciences Foundation of Jiangxi Province, China (Grant No. 20212ACB202003), by the National Natural Science Foundation of China (Grant No.11461031).
Author information
Authors and Affiliations
Contributions
All authors contributed to the study conception and design. Material preparation, data collection and analysis were performed by Guangfu Wu, Xin Lai and Daojing He. The first draft of the manuscript was written by Xin Lai, Xiaoyan Fu and all authors commented on previous versions of the manuscript. All authors read and approved the final manuscript.
Corresponding author
Ethics declarations
Ethics approval
The submitted works are original and have not been published elsewhere in any form or language (partially or in full), nor are they under consideration by another publisher. This manuscript has no plagiarism, fabrication, falsification, or inappropriate manipulation.
Consent to publish
All the authors agree to publication in Peer-to-Peer Networking and Applications.
Competing interests
The authors declare no competing interests.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Wu, G., Lai, X., He, D. et al. Improving byzantine fault tolerance based on stake evaluation and consistent hashing. Peer-to-Peer Netw. Appl. 17, 1963–1975 (2024). https://doi.org/10.1007/s12083-024-01700-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12083-024-01700-3