Top

Peer-to-Peer Networking and Applications

Published in:

25-09-2023

BW-PBFT: Practical byzantine fault tolerance consensus algorithm based on credit bidirectionally waning

Authors: Zhen-Fei Wang, Shi-Qi Liu, Pu Wang, Li-Ying Zhang

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

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

search-config

AI-assisted search

Off

Abstract

The consensus algorithm, as one of the cores of blockchain technology, plays a very critical role. As one of the mainstream consensus methods, PBFT has the advantages such as low energy consumption and large throughput. However, the traditional PBFT algorithm also has disadvantages, such as high network bandwidth occupation, for PBFT needs broadcasting information for all nodes in stage 3 and 4; limited expandability. With the increase of nodes, the bandwidth overhead of the blockchain network will increase significantly, which leads to a decrease in throughput, so that cause a crash of the blockchain network. We proposed an improved PBFT consensus based on a credit value bidirectionally waning, named BW-PBFT. The algorithm first elects some nodes to form a committee according to the ballot and the credit value, and then the committee nodes use the PBFT algorithm for consensus, and calculate the credit value of the nodes according to the performance in the consensus process. If nodes do not get punishment anymore, their credit value will approach 50 with the increase of the blockchain height. Theoretical analysis and experiments prove that the proposed algorithm can effectively improve the quality of the nodes involved in the consensus.

previous article EVONChain: a bi-tiered public blockchain network architecture

next article An improved Caledonian crow learning algorithm based on ring topology for security-aware workflow scheduling in cloud computing

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!

inform now

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!

inform now

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!

inform now

Nakamoto S (2008) Bitcoin: a peer-to-peer electronic cash system. Decentralized Business Review, p 21260. https://bitcoin.org/bitcoin.pdf. Accessed 19 Apr 2023

Lu Y (2019) The blockchain: State-of-the-art and research challenges. J Ind Inf Integr 15:80–90

Shen H, Chen Q, Huang H (2021) Review on research of semantic blockchain. Appl Res Comput 38:1937–1942

Kushwaha SS, Joshi S, Singh D, Kaur M, Lee H-N (2022) Ethereum smart contract analysis tools: A systematic review. IEEE Access 10:57037–57062. https://doi.org/10.1109/ACCESS.2022.3169902CrossRef

Ou W, Huang S, Zheng J, Zhang Q, Zeng G, Han W (2022) An overview on cross-chain: Mechanism, platforms, challenges and advances. Comput Netw 218. https://doi.org/10.1016/j.comnet.2022.109378

Zeng S, Huo R, Huang T, Liu J, Wang S, Feng W (2020) Survey of blockchain:principle, progress and application. Appl Res Comput 41:134–151

Ali O, Ally M, Clutterbuck, Dwivedi Y (2020) The state of play of blockchain technology in the financial services sector: A systematic literature review. Int J Inf Manag 54. https://doi.org/10.1016/j.ijinfomgt.2020.102199

Kuo T-T, Rojas HZ, Ohno-Machado L (2019) Comparison of blockchain platforms: a systematic review and healthcare examples. J Am Med Inform Assoc 26(5):462–478. https://doi.org/10.1093/jamia/ocy185CrossRef

Salah K, Rehman MHU, Nizamuddin N, Al-Fuqaha A (2019) Blockchain for AI: Review and open research challenges. IEEE Access 7:10127–10149. https://doi.org/10.1109/ACCESS.2018.2890507CrossRef

10.

Taylor PJ, Dargahi T, Dehghantanha A, Parizi RM, Choo K-KR (2020) A systematic literature review of blockchain cyber security. Digital Communications and Networks 6(2):147–156. https://doi.org/10.1016/j.dcan.2019.01.005CrossRef

11.

Makhdoom I, Abolhasan M, Abbas H, Ni W (2019) Blockchain’s adoption in IOT: The challenges, and a way forward. J Netw Comput Appl 125:251–279. https://doi.org/10.1016/j.jnca.2018.10.019CrossRef

12.

Tan M-S, Jie Y, Lin D, Li X-J, Xia S (2020) Review of consensus mechanism of blockchain. Comput Eng 46(12):1–11

13.

Cao X, Zhang J, Wu X, Liu B (2022) A survey on security in consensus and smart contracts. Peer-to-peer Netw Appl 15(2):1008–1028. https://doi.org/10.1007/s12083-021-01268-2CrossRef

14.

Andoni M, Robu V, Flynn D, Abram S, Geach D, Jenkins D, McCallum P, Peacock A (2019) Blockchain technology in the energy sector: A systematic review of challenges and opportunities. Renew Sustain Energy Rev 100:143–174CrossRef

15.

Saleh F (2021) Blockchain without waste: Proof-of-stake. The Review of financial studies 34(3):1156–1190MathSciNetCrossRef

16.

King S, Nadal S (2012) Ppcoin: peer-to-peer crypto-currency with proof-of-stake. Self-published paper 19(1). https://decred.org/research/king2012.pdf. Accessed 19 Apr 2023

17.

Castro M, Liskov B et al (1999) Practical byzantine fault tolerance. In: OsDI, vol. 99, pp. 173–186

18.

Feng L, Ding Y, Liu K, Ma K, Chang J (2022) Research advance on BFT consensus algorithms. Peer-to-peer Netw Appl 49(4):329–339

19.

Wang ZF, Ren YW, Cao ZY, Zhang LY (2023) LRBFT: Improvement of practical byzantine fault tolerance consensus protocol for blockchains based on lagrange interpolation. Peer-to-peer Netw Appl. https://doi.org/10.1007/s12083-022-01431-3

20.

Vaidya OS, Kumar S (2006) Analytic hierarchy process: An overview of applications. Eur J Oper Res 169(1):1–29MathSciNetCrossRefMATH

21.

Wang W, Hoang DT, Hu P, Xiong Z, Niyato D, Wang P, Wen Y, Kim DI (2019) A survey on consensus mechanisms and mining strategy management in blockchain networks. IEEE Access 7:22328–22370CrossRef

22.

Liu W, Li Y, Wang X, Peng Y, She W, Tian Z (2021) A donation tracing blockchain model using improved dpos consensus algorithm. Peer-to-peer Netw Appl 14(5, SI), 2789–2800. https://doi.org/10.1007/s12083-021-01102-9

23.

Neo (2020) Neo White Paper. https://docs.neo.org/v2/docs/en-us/basic/whitepaper.html. Accessed 19 Apr 2023

24.

Li C, Zhang J, Yang X, Youlong L (2021) Lightweight blockchain consensus mechanism and storage optimization for resource-constrained iot devices. Inf Process Manage 58(4)102602CrossRef

25.

Zhang B, Kong L, Li Q, Min X, Liu Y, Che Z (2023) Eb-bft: An elastic batched bft consensus protocol in blockchain. Futur Gener Comput Syst 139:267–279CrossRef

26.

Qi J, Guan Y (2023) Practical Byzantine fault tolerance consensus based on comprehensive reputation. Peer-to-peer Netw Appl 16(1):420–430. https://doi.org/10.1007/s12083-022-01408-2CrossRef

27.

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 Distrib Comput 164:1–11. https://doi.org/10.1016/j.jpdc.2022.01.029CrossRef

28.

Riahi K, Abouaissa A, Idoumghar L (2022) FPBFT: A Fast PBFT Protocol for Private Blockchains. In: 2022 9th International Conference on Internet of Things: Systems, Management and Security (IOTSMS), pp. 1–8. https://doi.org/10.1109/IOTSMS58070.2022.10062170

29.

Zhan Y, Wang B, Lu R, Yu Y (2021) Drbft: Delegated randomization byzantine fault tolerance consensus protocol for blockchains. Inf Sci 559:8–21MathSciNetCrossRef

30.

Qiao K, Tang H, You W, Wang L (2022) Improved byzantine fault tolerance algorithm based on trusted lists. Comput Appl Softw 39(2):274–280

31.

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–3105CrossRef

32.

Li Y, Qiao L, Lv Z (2021) An optimized byzantine fault tolerance algorithm for consortium blockchain. Peer-to-Peer Netw Appl 14:2826–2839CrossRef

33.

Qushtom H, Misic J, Misic VB, Chang X (2022) A high performance two-layer consensus architecture for blockchain-based iot systems. Peer-to-peer Netw Appl 15(5):2444–2456. https://doi.org/10.1007/s12083-022-01363-yCrossRef

34.

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-to-peer Netw Appl. https://doi.org/10.1007/s12083-022-01373-w

35.

Becker G (2008) Merkle signature schemes, merkle trees and their cryptanalysis. Ruhr-University Bochum, Tech. Rep 12:19

Title: BW-PBFT: Practical byzantine fault tolerance consensus algorithm based on credit bidirectionally waning
Authors: Zhen-Fei Wang
Shi-Qi Liu
Pu Wang
Li-Ying Zhang
Publication date: 25-09-2023
Publisher: Springer US
Published in: Peer-to-Peer Networking and Applications / Issue 6/2023
Print ISSN: 1936-6442
Electronic ISSN: 1936-6450
DOI: https://doi.org/10.1007/s12083-023-01566-x

Springer Professional

Abstract

Please log in to get access to your license.

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

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Other articles of this Issue 6/2023

A novel energy-efficient adaptive superframe structure for OWC-based real-time bio-sensor networks

Anonymity-enhancing decentralized protocol for coin mixing based on ring signatures and key derivation

Predicting functional roles of Ethereum blockchain addresses

Block chain based trusted distributed routing scheme using optimized dropout ensemble extreme learning neural network in MANET

EVONChain: a bi-tiered public blockchain network architecture

A comparative study of IP-based and ICN-based link-state routing protocols in LEO satellite networks

Premium Partner