Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content

Improving byzantine fault tolerance based on stake evaluation and consistent hashing

  • Published:
Peer-to-Peer Networking and Applications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Algorithm 1
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

Data availibility

Not applicable.

References

  1. 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

    Article  Google Scholar 

  2. Tapscott A, Tapscott D (2017) How Blockchain Is Changing Finance

  3. 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

    Article  Google Scholar 

  4. 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

  5. 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

    Article  Google Scholar 

  6. Qu J (2022) Blockchain in medical informatics. J Ind Inf Integr 25:100258. https://doi.org/10.1016/j.jii.2021.100258

    Article  Google Scholar 

  7. 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

    Article  Google Scholar 

  8. 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

    Article  Google Scholar 

  9. 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

  10. 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

    Article  Google Scholar 

  11. 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

  12. 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

    Article  Google Scholar 

  13. 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

  14. 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

    Article  Google Scholar 

  15. 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

    Article  Google Scholar 

  16. 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

    Article  Google Scholar 

  17. 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

    Article  Google Scholar 

  18. 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

    Article  Google Scholar 

  19. 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

    Article  Google Scholar 

  20. 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

    Article  Google Scholar 

  21. 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

    Article  Google Scholar 

  22. 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

    Article  Google Scholar 

  23. He F, Feng W, Zhang Y, Liu J (2023) An improved byzantine fault-tolerant algorithm based on reputation model. Electronics 12(9):2049

    Article  Google Scholar 

  24. Xiao L, Gao J, Wang B, Li X (2023) Optimized byzantine fault tolerant algorithm for improving performance and security with trust values. IET Blockchain

  25. 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

    Article  Google Scholar 

  26. Littlechild SC, Owen G (1973) A simple expression for the shapley value in a special case. Manage Sci 20(3):370–372

    Article  Google Scholar 

  27. 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

    Article  Google Scholar 

  28. 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

    Article  Google Scholar 

  29. 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

    Article  Google Scholar 

  30. 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

    Article  Google Scholar 

  31. 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

    Article  Google Scholar 

  32. 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

    Article  Google Scholar 

  33. Wang Y, Zhong M, Cheng T (2022) Research on pbft consensus algorithm for grouping based on feature trust. Sci Rep 12(1):12515

    Article  Google Scholar 

  34. 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

    Article  Google Scholar 

  35. 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

    Article  Google Scholar 

  36. 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

    Article  Google Scholar 

  37. 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

Download references

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

Authors

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

Correspondence to Guangfu Wu.

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.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12083-024-01700-3

Keywords