An efficient sharding consensus protocol for improving blockchain scalability

被引:0
|
作者
Lu, Li [1 ,2 ]
Sun, Linfu [1 ,2 ]
Zou, Yisheng [1 ,2 ]
机构
[1] School of Computing and Artificial Intelligence, Southwest Jiaotong University, Chengdu,610031, China
[2] Manufacturing Industry Chains Collaboration and Information Support Technology Key Laboratory of Sichuan Province, Southwest Jiaotong University, Chengdu,610031, China
关键词
D O I
10.1016/j.comcom.2024.108032
中图分类号
学科分类号
摘要
A consortium blockchain facilitates establishment credit among supply and demand agents on a cloud platform. HotStuff, a Byzantine fault-tolerance consensus protocol, predominates the consortium blockchains and has undergone extensive research and practical applications. However, its scalability remains limited with an increased number of nodes, making it unsuitable for large-scale transactions. Consequently, an improved sharding consensus protocol (IShard) is proposed to consider decentralization, security, and scalability within the consortium blockchain. First, IShard employs the jump consistent hash algorithm for reasonable node allocation within the network, thus reducing data migration resulting from shard modifications. Second, a credit mechanism is devised to reflect credit based on the behavior of nodes, optimizing consensus nodes to enhance performance. Third, a credit-based consensus protocol is introduced to concurrently handle transactions through sharding among multiple shards, distributing transactions to each shard to alleviate the overall burden, thus enhancing the scalability of the blockchain. Fourth, a node removal mechanism is devised to identify and eliminate Byzantine nodes, minimizing view changes and ensuring efficient system operation in an environment susceptible to Byzantine faults. Finally, IShard has demonstrated its ability to ensure security and liveness in shard transactions, subject to particular constraints regarding Byzantine nodes. In addition, transaction processes involving supply and demand agents are designed to enhance data reliability. Experimental results demonstrate that IShard surpasses current leading protocols, achieving a communication complexity of O(n) and superior throughput and scalability. © 2024 Elsevier B.V.
引用
收藏
相关论文
共 50 条
  • [31] Improving the Scalability of Blockchain through DAG
    Wang, Qin
    MIDDLEWARE'19: PROCEEDINGS OF THE 2019 20TH INTERNATIONAL MIDDLEWARE CONFERENCE DOCTORAL SYMPOSIUM, 2019, : 34 - 35
  • [32] Trustworthy and Efficient Crowdsensed Data Trading on Sharding Blockchain
    Wang, En
    Cai, Jiatong
    Yang, Yongjian
    Liu, Wenbin
    Wang, Hengzhi
    Yang, Bo
    Wu, Jie
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2022, 40 (12) : 3547 - 3561
  • [33] Resilient and Efficient Blockchain Consensus Protocol for Internet-of-Things
    Thakker, Jenil
    Park, Younghee
    2020 IEEE INTERNATIONAL CONFERENCE ON CONSUMER ELECTRONICS (ICCE), 2020, : 413 - 418
  • [34] Sharding Blockchain
    Chow, Sherman S. M.
    Lai, Ziliang
    Liu, Chris
    Lo, Eric
    Zhao, Yongjun
    IEEE 2018 INTERNATIONAL CONGRESS ON CYBERMATICS / 2018 IEEE CONFERENCES ON INTERNET OF THINGS, GREEN COMPUTING AND COMMUNICATIONS, CYBER, PHYSICAL AND SOCIAL COMPUTING, SMART DATA, BLOCKCHAIN, COMPUTER AND INFORMATION TECHNOLOGY, 2018, : 1665 - 1665
  • [35] Efficient Concurrent Execution of Smart Contracts in Blockchain Sharding
    Wang, Yan
    Li, Jixin
    Liu, Wansheng
    Tan, Aiping
    SECURITY AND COMMUNICATION NETWORKS, 2021, 2021
  • [36] New public blockchain protocol based on sharding and aggregate signatures
    Fu, Jinhua
    Zhou, Wenhui
    Xu, Mixue
    Si, Xueming
    Yuan, Chao
    Huang, Yongzhong
    JOURNAL OF HIGH SPEED NETWORKS, 2021, 27 (01) : 83 - 99
  • [37] Combining Reputation and Jump Consistent Hash for Blockchain Sharding Protocol
    Ning, Yuhao
    Huang, Jianhua
    Gu, Bin
    Zhang, Wentao
    Gong, Zaiwei
    Computer Engineering and Applications, 60 (16): : 276 - 287
  • [38] Improving the Performance of Blockchain Sharding Protocols with Collaborative Transaction Verification
    Ren, Liuyang
    Ward, Paul A. S.
    Wong, Bernard
    2021 IEEE INTERNATIONAL CONFERENCE ON BLOCKCHAIN (BLOCKCHAIN 2021), 2021, : 462 - 469
  • [39] Probabilistic Consensus of the Blockchain Protocol
    Marinkovic, Bojan
    Glavan, Paola
    Ognjanovic, Zoran
    Doder, Dragan
    Studer, Thomas
    SYMBOLIC AND QUANTITATIVE APPROACHES TO REASONING WITH UNCERTAINTY, ECSQARU 2019, 2019, 11726 : 469 - 480
  • [40] Survey on Blockchain Consensus Protocol
    Xia Q.
    Dou W.-S.
    Guo K.-W.
    Liang G.
    Zuo C.
    Zhang F.-J.
    Ruan Jian Xue Bao/Journal of Software, 2021, 32 (02): : 277 - 299