Skip to main content
Top
Published in: Peer-to-Peer Networking and Applications 1/2023

06-12-2022

Practical Byzantine fault tolerance consensus based on comprehensive reputation

Authors: Jiamou Qi, Yepeng Guan

Published in: Peer-to-Peer Networking and Applications | Issue 1/2023

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Consensus protocol is challenging due to the poor node reliability, low efficiency and decentralization. A comprehensive reputation based Practical Byzantine Fault Tolerance consensus method (CRPBFT) has been proposed. Comprehensive reputation model has been developed to evaluate the credibility of each node from service behavior and consensus process at first. The nodes with higher reputation are selected to participate in the consensus process, which helps to reduce the probability of consensus failure caused by the existence of malicious nodes. A consensus communication structure is optimized by replacing the whole network broadcast structure in the commit phase with a star one. It can be applied to degrade the network communication overhead and improve consensus efficiency. A rotation mechanism for replacing the consensus nodes regularly has been proposed to increase the degree of decentralization and enhance the robustness and dynamic of the consensus network. Some experimental results demonstrate that the developed method has excellent performance by comparisons with some state-of-the-arts.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Lu Y, Huang X, Dai Y (2019) Blockchain and federated learning for privacy-preserved data sharing in industrial IoT. IEEE Trans Industr Inf 16(6):4177–4186CrossRef Lu Y, Huang X, Dai Y (2019) Blockchain and federated learning for privacy-preserved data sharing in industrial IoT. IEEE Trans Industr Inf 16(6):4177–4186CrossRef
2.
go back to reference Huang J, He D, Obaidat MS (2021) The application of the blockchain technology in voting systems: A review. ACM Comput Surv 54(3):1–28CrossRef Huang J, He D, Obaidat MS (2021) The application of the blockchain technology in voting systems: A review. ACM Comput Surv 54(3):1–28CrossRef
3.
go back to reference Li X, Jiang P, Chen T (2020) A survey on the security of blockchain systems. Futur Gener Comput Syst 107(1):841–853CrossRef Li X, Jiang P, Chen T (2020) A survey on the security of blockchain systems. Futur Gener Comput Syst 107(1):841–853CrossRef
4.
go back to reference Buterin V (2014) A next-generation smart contract and decentralized application platform. White Paper 3(37):1–36 Buterin V (2014) A next-generation smart contract and decentralized application platform. White Paper 3(37):1–36
5.
6.
go back to reference Harish AR, Liu XL, Zhong RY (2021) Log-flock: a blockchain-enabled platform for digital asset valuation and risk assessment in E-commerce logistics financing. Comput Ind Eng 151(1):1–13 Harish AR, Liu XL, Zhong RY (2021) Log-flock: a blockchain-enabled platform for digital asset valuation and risk assessment in E-commerce logistics financing. Comput Ind Eng 151(1):1–13
7.
go back to reference Hakak S, Khan WZ, Gilkar GA (2020) Securing smart cities through blockchain technology: architecture, requirements, and challenges. IEEE Network 34(1):8–14CrossRef Hakak S, Khan WZ, Gilkar GA (2020) Securing smart cities through blockchain technology: architecture, requirements, and challenges. IEEE Network 34(1):8–14CrossRef
8.
go back to reference Tian H, He J, Ding Y (2019) Medical data management on blockchain with privacy. J Med Syst 43(2):1–6CrossRef Tian H, He J, Ding Y (2019) Medical data management on blockchain with privacy. J Med Syst 43(2):1–6CrossRef
9.
go back to reference Musamih A, Salah K, Jayaraman R (2021) A blockchain-based approach for drug traceability in healthcare supply chain. IEEE Access 9(1):9728–9743CrossRef Musamih A, Salah K, Jayaraman R (2021) A blockchain-based approach for drug traceability in healthcare supply chain. IEEE Access 9(1):9728–9743CrossRef
10.
go back to reference Gramoli V (2020) From blockchain consensus back to Byzantine consensus. Futur Gener Comput Syst 107(2):760–769CrossRef Gramoli V (2020) From blockchain consensus back to Byzantine consensus. Futur Gener Comput Syst 107(2):760–769CrossRef
11.
go back to reference Zheng Z, Xie S, Dai HN (2018) Blockchain challenges and opportunities: A survey. Int J Web Grid Serv 14(4):352–375CrossRef Zheng Z, Xie S, Dai HN (2018) Blockchain challenges and opportunities: A survey. Int J Web Grid Serv 14(4):352–375CrossRef
12.
go back to reference Castro M, Liskov B (2002) Practical Byzantine fault tolerance and proactive recovery. ACM Trans Comput Syst 20(4):398–461CrossRef Castro M, Liskov B (2002) Practical Byzantine fault tolerance and proactive recovery. ACM Trans Comput Syst 20(4):398–461CrossRef
13.
go back to reference Behl J, Distler T, Kapitza R (2014) Scalable BFT for multi-cores: actor-based decomposition and consensus-oriented parallelization. Hot Topics in System Dependability, 245–276 Behl J, Distler T, Kapitza R (2014) Scalable BFT for multi-cores: actor-based decomposition and consensus-oriented parallelization. Hot Topics in System Dependability, 245–276
14.
go back to reference Miller A, Xia Y, Croman K (2016) The honey badger of BFT protocols. Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security, 31–42 Miller A, Xia Y, Croman K (2016) The honey badger of BFT protocols. Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security, 31–42
15.
go back to reference Garcia M, Neves N, Bessani A (2016) SieveQ: A layered BFT protection system for critical services. IEEE Trans Dependable Secure Comput 15(3):511–525CrossRef Garcia M, Neves N, Bessani A (2016) SieveQ: A layered BFT protection system for critical services. IEEE Trans Dependable Secure Comput 15(3):511–525CrossRef
16.
go back to reference Yin M, Malkhi D, Reiter MK (2019) HotStuff: BFT consensus with linearity and responsiveness. Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing, 347–356 Yin M, Malkhi D, Reiter MK (2019) HotStuff: BFT consensus with linearity and responsiveness. Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing, 347–356
17.
go back to reference Gueta GG, Abraham I, Grossman S (2018) Sbft: A scalable decentralized trust infrastructure for blockchains. Annual IEEE/IFIP International Conference on Dependable Systems and Networks, 1804 Gueta GG, Abraham I, Grossman S (2018) Sbft: A scalable decentralized trust infrastructure for blockchains. Annual IEEE/IFIP International Conference on Dependable Systems and Networks, 1804
18.
go back to reference Gan Y (2021) A fully adaptively secure threshold signature scheme based on dual-form signatures technology. Security and Communication Networks 2021(5):234–267 Gan Y (2021) A fully adaptively secure threshold signature scheme based on dual-form signatures technology. Security and Communication Networks 2021(5):234–267
19.
go back to reference Li W, Feng C, Zhang L (2020) A scalable multi-layer PBFT consensus for blockchain. IEEE Trans Parallel Distrib Syst 32(5):1146–1160CrossRef Li W, Feng C, Zhang L (2020) A scalable multi-layer PBFT consensus for blockchain. IEEE Trans Parallel Distrib Syst 32(5):1146–1160CrossRef
20.
go back to reference Li Y, Qiao L, Lv Z (2021) An optimized byzantine fault tolerance algorithm for consortium blockchain. Peer-to-Peer Networking and Applications 2021(1):1–14 Li Y, Qiao L, Lv Z (2021) An optimized byzantine fault tolerance algorithm for consortium blockchain. Peer-to-Peer Networking and Applications 2021(1):1–14
21.
go back to reference Huang D, Ma X, Zhang S (2019) Performance analysis of the raft consensus algorithm for private blockchains. IEEE Trans Syst 50(1):172–181 Huang D, Ma X, Zhang S (2019) Performance analysis of the raft consensus algorithm for private blockchains. IEEE Trans Syst 50(1):172–181
22.
go back to reference Fan X (2018) Scalable practical byzantine fault tolerance with short-lived signature schemes. Proceedings of the 28th Annual International Conference on Computer Science and Software Engineering, 245–256 Fan X (2018) Scalable practical byzantine fault tolerance with short-lived signature schemes. Proceedings of the 28th Annual International Conference on Computer Science and Software Engineering, 245–256
23.
go back to reference Li Y, Wang Z, Fan J (2019) An extensible consensus algorithm based on PBFT. 2019 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery, 17–23 Li Y, Wang Z, Fan J (2019) An extensible consensus algorithm based on PBFT. 2019 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery, 17–23
24.
go back to reference Zhan Y, Wang B, Lu R (2021) DRBFT: Delegated randomization Byzantine fault tolerance consensus protocol for blockchains. Inf Sci 559(1):8–21MathSciNetCrossRef Zhan Y, Wang B, Lu R (2021) DRBFT: Delegated randomization Byzantine fault tolerance consensus protocol for blockchains. Inf Sci 559(1):8–21MathSciNetCrossRef
25.
go back to reference Chander G, Deshpande P, Chakraborty S (2019) A fault resilient consensus protocol for large permissioned blockchain networks. 2019 IEEE International Conference on Blockchain and Cryptocurrency, 33–37 Chander G, Deshpande P, Chakraborty S (2019) A fault resilient consensus protocol for large permissioned blockchain networks. 2019 IEEE International Conference on Blockchain and Cryptocurrency, 33–37
26.
go back to reference Yang J, Jia Z, Su R (2022) Improved fault-tolerant consensus based on the PBFT algorithm. IEEE Access 10(1):30274–30283CrossRef Yang J, Jia Z, Su R (2022) Improved fault-tolerant consensus based on the PBFT algorithm. IEEE Access 10(1):30274–30283CrossRef
27.
go back to reference Li Y, Cheng J, Li H (2022) A survey of consensus mechanism based on reputation model. International Conference on Artificial Intelligence and Security, 208–221 Li Y, Cheng J, Li H (2022) A survey of consensus mechanism based on reputation model. International Conference on Artificial Intelligence and Security, 208–221
28.
go back to reference Gao S, Yu T, Zhu J (2019) T-PBFT: An EigenTrust-based practical Byzantine fault tolerance consensus algorithm. China Commun 16(12):111–123CrossRef Gao S, Yu T, Zhu J (2019) T-PBFT: An EigenTrust-based practical Byzantine fault tolerance consensus algorithm. China Commun 16(12):111–123CrossRef
29.
go back to reference Sun Y, Xue R, Zhang R (2020) Rtchain: A reputation system with transaction and consensus incentives for e-commerce blockchain. ACM Trans Internet Technol 21(1):1–24CrossRef Sun Y, Xue R, Zhang R (2020) Rtchain: A reputation system with transaction and consensus incentives for e-commerce blockchain. ACM Trans Internet Technol 21(1):1–24CrossRef
30.
go back to reference Yuan X, Luo F, Haider MZ (2021) Efficient Byzantine consensus mechanism based on reputation in IoT blockchain. Wirel Commun Mob Comput 2021(1):1–14 Yuan X, Luo F, Haider MZ (2021) Efficient Byzantine consensus mechanism based on reputation in IoT blockchain. Wirel Commun Mob Comput 2021(1):1–14
31.
go back to reference Bugday A, Ozsoy A, Öztaner SM (2019) Creating consensus group using online learning based reputation in blockchain networks. Pervasive Mob Comput 59(1):101–126 Bugday A, Ozsoy A, Öztaner SM (2019) Creating consensus group using online learning based reputation in blockchain networks. Pervasive Mob Comput 59(1):101–126
32.
go back to reference Du M, Chen Q, Ma X (2020) MBFT: A new consensus algorithm for consortium blockchain. IEEE Access 8(1):87665–87675CrossRef Du M, Chen Q, Ma X (2020) MBFT: A new consensus algorithm for consortium blockchain. IEEE Access 8(1):87665–87675CrossRef
33.
go back to reference Wang Y, Cai S, Lin C (2019) Study of blockchains’s consensus mechanism based on credit. IEEE Access 7(1):10224–10231CrossRef Wang Y, Cai S, Lin C (2019) Study of blockchains’s consensus mechanism based on credit. IEEE Access 7(1):10224–10231CrossRef
34.
go back to reference Zhang Z, Zhu D, Fan W (2020) Qpbft: Practical byzantine fault tolerance consensus algorithm based on quantified-role. 2020 IEEE 19th International Conference on Trust, Security and Privacy in Computing and Communications, 991–997 Zhang Z, Zhu D, Fan W (2020) Qpbft: Practical byzantine fault tolerance consensus algorithm based on quantified-role. 2020 IEEE 19th International Conference on Trust, Security and Privacy in Computing and Communications, 991–997
35.
go back to reference Liu W, Zhang X, Feng W (2022) Optimization of PBFT algorithm based on QoS-aware trust service evaluation. Sensors 22(12):4590–4598CrossRef Liu W, Zhang X, Feng W (2022) Optimization of PBFT algorithm based on QoS-aware trust service evaluation. Sensors 22(12):4590–4598CrossRef
36.
go back to reference Al-Masri E, Mahmoud QH (2007) Qos-based discovery and ranking of web services[C]//2007 16th international conference on computer communications and networks. IEEE, 529–534 Al-Masri E, Mahmoud QH (2007) Qos-based discovery and ranking of web services[C]//2007 16th international conference on computer communications and networks. IEEE, 529–534
Metadata
Title
Practical Byzantine fault tolerance consensus based on comprehensive reputation
Authors
Jiamou Qi
Yepeng Guan
Publication date
06-12-2022
Publisher
Springer US
Published in
Peer-to-Peer Networking and Applications / Issue 1/2023
Print ISSN: 1936-6442
Electronic ISSN: 1936-6450
DOI
https://doi.org/10.1007/s12083-022-01408-2

Other articles of this Issue 1/2023

Peer-to-Peer Networking and Applications 1/2023 Go to the issue

Premium Partner