• Home
  • Search
  • An efficient sharding consensus algorithm for consortium chains
  • Cite Icon29
  • https://doi.org/10.1038/s41598-022-27228-1Copy DOI Icon

An efficient sharding consensus algorithm for consortium chains

Show More
  • Abstract
  • PDF
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

The consensus algorithm is very critical in any blockchain system, because it directly affects the performance and security of the blockchain system. At present, the classic Practical Byzantine Fault Tolerance Algorithm (PBFT), which is mainly used in the consortium chain, will lead to system communication congestion and reduced throughput when the number of nodes increases, so the PBFT algorithm is not suitable for large-scale consortium chains. In response to the above problems, this paper proposes a new clustering-based sharding consensus algorithm (KBFT), which aims to ensure that the consortium chain takes into account decentralization, security and scalability. The KBFT algorithm first uses the K-prototype clustering algorithm to shard the nodes in the network according to mixed attributes, and second, disjoint transactions are used to reach consensus in parallel in different shards. Concurrently, the KBFT algorithm introduces a supervision mechanism and a node credit mechanism, which is used to supervise and score the behavior of the nodes and select the proxy nodes, which improves security. We discuss the choice of shard size with the help of the binomial probability distribution and analyze the probability that the system can successfully form a global block under different node failure probabilities. Finally, the proposed algorithm is evaluated through theoretical analysis and simulation experiments. Results show that the proposed algorithm achieves a marked improvement in scalability and throughput along with a marked reduction in communication complexity compared with the classic baseline algorithm PBFT in this field of study, which improves the operating efficiency of the system and simultaneously guarantees the security and robustness of the system.

Loading PDF

Similar Papers
  • PDF
  • Research Article
  • Citations8

CG-PBFT: an efficient PBFT algorithm based on credit grouping

  • Mar 25, 2024
  • Journal of Cloud Computing
  • Juan Liu +3
  • Research Article

Design of Consensus Algorithm for UAV Swarm Identity Authentication Based on Lightweight Blockchain

  • Jan 01, 2025
  • Computers, Materials & Continua
  • Yuji Sang +4
  • Research Article
  • Citations11

DTPBFT:A dynamic and highly trusted blockchain consensus algorithm for UAV swarm

  • Jun 13, 2024
  • Computer Networks
  • Pengbin Han +2
  • Research Article

An effective consensus based on PBFT and reputation mechanism for service ecosystems

  • Oct 17, 2025
  • International Journal of Web Information Systems
  • Fang Li +3
  • Research Article
  • Citations5

Advances in Consortium Chain Scalability: A Review of the Practical Byzantine Fault Tolerance Consensus Algorithm

  • Jan 01, 2024
  • International Journal of Advanced Computer Science and Applications
  • Nur Haliza Abdul Wahab +3
  • Conference Article
  • Citations16

An Improvement of Consensus Fault Tolerant Algorithm Applied to Alliance Chain

  • Jul 01, 2019
  • Li He +1
  • PDF
  • Research Article
  • Citations7

An Improved Blockchain Consensus Mechanism Based on Open Business Environment

  • Jan 01, 2020
  • IOP Conference Series: Earth and Environmental Science
  • Wenmiao Wu +1
  • Conference Article
  • Citations127

Reputation-Based Byzantine Fault-Tolerance for Consortium Blockchain

  • Dec 01, 2018
  • Kai Lei +3
  • Research Article
  • Citations43

Distributed meter data aggregation framework based on Blockchain and homomorphic encryption

  • Jan 09, 2019
  • IET Cyber-Physical Systems: Theory & Applications
  • Yuxuan Wang +4
  • Conference Article
  • Citations3

Improvement of practical Byzantine fault tolerance algorithm based on node reputation value matching

  • Dec 08, 2022
  • Moxiang Cui +3
  • Research Article

Improving the Scalability of Blockchain Based on Trust Practical Byzantine Fault Tolerance Algorithm (tPBFT)

  • Dec 28, 2024
  • Journal of Information Systems Engineering and Management
  • Noor Sabah
  • Conference Article
  • Citations4

Research on Optimization of Efficient and Scalable Mutli-Raft Consensus Algorithm for Supply Chain Finance

  • Aug 05, 2022
  • Na Du +5
  • Conference Article
  • Citations5

Blockchain based Competent Consensus Algorithm for Secure Authentication in Vehicular Networks

  • Jan 01, 2020
  • Sana Hafeez +5
  • PDF
  • Research Article
  • Citations109

Hybrid Consensus Algorithm Optimization: A Mathematical Method Based on POS and PBFT and Its Application in Blockchain

  • Apr 13, 2020
  • Mathematical Problems in Engineering
  • Yaqin Wu +2
  • Research Article
  • Citations2

Research on Consensus Algorithm for Intellectual Property Authentication Based on PBFT

  • Apr 23, 2025
  • Electronics
  • Jing Wang +4
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.