CE-PBFT: A high availability consensus algorithm for large-scale consortium blockchain
The consortium blockchain has been widely applied in various fields such as agricultural product traceability, supply chain management, and logistics transportation. As an indispensable component of a consortium blockchain, the consensus algorithm ensures the consistency and trustworthiness of each...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Elsevier
2024-02-01
|
| Series: | Journal of King Saud University: Computer and Information Sciences |
| Subjects: | |
| Online Access: | http://www.sciencedirect.com/science/article/pii/S1319157824000466 |
| _version_ | 1797272494727495680 |
|---|---|
| author | Jing Xiao Tao Luo Chaoqun Li Jie Zhou Zhigang Li |
| author_facet | Jing Xiao Tao Luo Chaoqun Li Jie Zhou Zhigang Li |
| author_sort | Jing Xiao |
| collection | DOAJ |
| description | The consortium blockchain has been widely applied in various fields such as agricultural product traceability, supply chain management, and logistics transportation. As an indispensable component of a consortium blockchain, the consensus algorithm ensures the consistency and trustworthiness of each node in the network. However, existing consensus algorithms in large-scale consortium blockchain scenarios suffer from low system throughput and high latency due to the complexity of communication processes, rendering them impractical for real-world use. To address these issues, this paper proposes a novel consensus algorithm called credit evaluation-based practical Byzantine fault tolerance (CE-PBFT). This algorithm designs a new node credit evaluation model that considers node completion rate, consensus decay, and node behavior. It effectively measures and reflects the specific reliability status of nodes during system operation, thereby enhancing system reliability and security. Additionally, the paper introduces the innovative use of decision tree algorithms to analyze network node behavior and simplifies the existing consensus protocol. Nodes are categorized as excellent, good, ordinary, or poor based on the classification results, and non-Byzantine nodes are dynamically selected accordingly. This greatly improves the overall efficiency of the system. The performance of CE-PBFT is validated through experiments and compared with PBFT, G-PBFT, RBFT, WBFT and PPoR. Experimental results demonstrate that in large-scale consortium scenarios, CE-PBFT significantly improves system throughput, effectively reduces transaction latency and communication overhead, and outperforms the compared protocols. |
| first_indexed | 2024-03-07T14:30:10Z |
| format | Article |
| id | doaj.art-8456fee7fb394c3196413cf82eadb18b |
| institution | Directory Open Access Journal |
| issn | 1319-1578 |
| language | English |
| last_indexed | 2024-03-07T14:30:10Z |
| publishDate | 2024-02-01 |
| publisher | Elsevier |
| record_format | Article |
| series | Journal of King Saud University: Computer and Information Sciences |
| spelling | doaj.art-8456fee7fb394c3196413cf82eadb18b2024-03-06T05:25:43ZengElsevierJournal of King Saud University: Computer and Information Sciences1319-15782024-02-01362101957CE-PBFT: A high availability consensus algorithm for large-scale consortium blockchainJing Xiao0Tao Luo1Chaoqun Li2Jie Zhou3Zhigang Li4College of Information Science and Technology, Shihezi University, Shihezi 832000, ChinaCollege of Information Science and Technology, Shihezi University, Shihezi 832000, ChinaCollege of Computer Science and Technology, Shandong University, Qingdao, ChinaCollege of Information Science and Technology, Shihezi University, Shihezi 832000, ChinaCollege of Information Science and Technology, Shihezi University, Shihezi 832000, China; Corresponding author.The consortium blockchain has been widely applied in various fields such as agricultural product traceability, supply chain management, and logistics transportation. As an indispensable component of a consortium blockchain, the consensus algorithm ensures the consistency and trustworthiness of each node in the network. However, existing consensus algorithms in large-scale consortium blockchain scenarios suffer from low system throughput and high latency due to the complexity of communication processes, rendering them impractical for real-world use. To address these issues, this paper proposes a novel consensus algorithm called credit evaluation-based practical Byzantine fault tolerance (CE-PBFT). This algorithm designs a new node credit evaluation model that considers node completion rate, consensus decay, and node behavior. It effectively measures and reflects the specific reliability status of nodes during system operation, thereby enhancing system reliability and security. Additionally, the paper introduces the innovative use of decision tree algorithms to analyze network node behavior and simplifies the existing consensus protocol. Nodes are categorized as excellent, good, ordinary, or poor based on the classification results, and non-Byzantine nodes are dynamically selected accordingly. This greatly improves the overall efficiency of the system. The performance of CE-PBFT is validated through experiments and compared with PBFT, G-PBFT, RBFT, WBFT and PPoR. Experimental results demonstrate that in large-scale consortium scenarios, CE-PBFT significantly improves system throughput, effectively reduces transaction latency and communication overhead, and outperforms the compared protocols.http://www.sciencedirect.com/science/article/pii/S1319157824000466BlockchainConsensus algorithmConsortium blockchainPBFT |
| spellingShingle | Jing Xiao Tao Luo Chaoqun Li Jie Zhou Zhigang Li CE-PBFT: A high availability consensus algorithm for large-scale consortium blockchain Journal of King Saud University: Computer and Information Sciences Blockchain Consensus algorithm Consortium blockchain PBFT |
| title | CE-PBFT: A high availability consensus algorithm for large-scale consortium blockchain |
| title_full | CE-PBFT: A high availability consensus algorithm for large-scale consortium blockchain |
| title_fullStr | CE-PBFT: A high availability consensus algorithm for large-scale consortium blockchain |
| title_full_unstemmed | CE-PBFT: A high availability consensus algorithm for large-scale consortium blockchain |
| title_short | CE-PBFT: A high availability consensus algorithm for large-scale consortium blockchain |
| title_sort | ce pbft a high availability consensus algorithm for large scale consortium blockchain |
| topic | Blockchain Consensus algorithm Consortium blockchain PBFT |
| url | http://www.sciencedirect.com/science/article/pii/S1319157824000466 |
| work_keys_str_mv | AT jingxiao cepbftahighavailabilityconsensusalgorithmforlargescaleconsortiumblockchain AT taoluo cepbftahighavailabilityconsensusalgorithmforlargescaleconsortiumblockchain AT chaoqunli cepbftahighavailabilityconsensusalgorithmforlargescaleconsortiumblockchain AT jiezhou cepbftahighavailabilityconsensusalgorithmforlargescaleconsortiumblockchain AT zhigangli cepbftahighavailabilityconsensusalgorithmforlargescaleconsortiumblockchain |