Improved Blockchain Sharding Consensus for Cross-Shard Validation

被引:0
|
作者
Li, Yuanyuan [1 ]
Sun, Linzhao [1 ]
Han, Peng [2 ]
Zheng, Shenhai [1 ]
Chen, Yue [1 ]
机构
[1] Chongqing Univ Posts & Telecommun, Coll Comp Sci & Technol, Chongqing, Peoples R China
[2] Chongqing Res Ctr Informat & Automat Technol, Chongqing, Peoples R China
关键词
Blockchain; Sharding; Consensus; DAG;
D O I
10.1007/978-981-97-3203-6_6
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The consensus algorithm, which serves as the core of block-chain technology, enables the realization of decentralized and secure trusted service delivery environments. To address the complex validation mechanisms for cross-shard transactions in sharding consensus algorithms, this paper proposes a comprehensible four-layer sharding consensus algorithm. It introduces synchronous nodes responsible for storing and updating the global state to ensure the consistency of cross-shard transactions, and routing nodes responsible for forwarding cross-shard transactions to the relevant shards to ensure their atomicity. Furthermore, this paper presents a "relevant reference" approach based on a Distributed Acyclic Graph (DAG) ledger structure of parallel chains to verify cross-shard transactions, thus unifying the validation and consensus of cross-shard transactions and simplifying the validation process. Experimental results demonstrate that the proposed algorithm achieves higher throughput and lower confirmation latency compared to other sharding consensus algorithms.
引用
收藏
页码:105 / 122
页数:18
相关论文
共 50 条
  • [1] Efficient Execution of Arbitrarily Complex Cross-Shard Contracts for Blockchain Sharding
    Zhang, Jianting
    Chen, Wuhui
    Hong, Zicong
    Xiao, Gang
    Du, Linlin
    Zheng, Zibin
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 2024, 73 (05) : 1190 - 1205
  • [2] Cross-shard transaction optimization based on community detection in sharding blockchain systems
    Han, Peng
    Sun, Linzhao
    Ngo, Quang-Vi
    Li, Yuanyuan
    Qi, Guanqiu
    An, Yiyao
    Zhu, Zhiqin
    [J]. Applied Soft Computing, 2024, 167
  • [3] Estuary: A Low Cross-Shard Blockchain Sharding Protocol Based on State Splitting
    Jia, Linpeng
    Liu, Yanxiu
    Wang, Keyuan
    Sun, Yi
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2024, 35 (03) : 405 - 420
  • [4] A Flexible Sharding Blockchain Protocol Based on Cross-Shard Byzantine Fault Tolerance
    Liu, Yizhong
    Xing, Xinxin
    Cheng, Haosu
    Li, Dawei
    Guan, Zhenyu
    Liu, Jianwei
    Wu, Qianhong
    [J]. IEEE TRANSACTIONS ON INFORMATION FORENSICS AND SECURITY, 2023, 18 (2276-2291) : 2276 - 2291
  • [5] Cross-shard Transaction Processing in Sharding Blockchains
    Liu, Yizhong
    Liu, Jianwei
    Yin, Jiayuan
    Li, Geng
    Yu, Hui
    Wu, Qianhong
    [J]. ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, ICA3PP 2020, PT III, 2020, 12454 : 324 - 339
  • [6] BrokerChain: A Cross-Shard Blockchain Protocol for Account/Balance-based State Sharding
    Huang, Huawei
    Peng, Xiaowen
    Zhan, Jianzhou
    Zhang, Shenyang
    Lin, Yue
    Zheng, Zibin
    Guo, Song
    [J]. IEEE CONFERENCE ON COMPUTER COMMUNICATIONS (IEEE INFOCOM 2022), 2022, : 1968 - 1977
  • [7] GRIDB: Scaling Blockchain Database via Sharding and Off-Chain Cross-Shard Mechanism
    Hong, Zicong
    Guo, Song
    Zhou, Enyuan
    Chen, Wuhui
    Huang, Huawei
    Zomaya, Albert
    [J]. PROCEEDINGS OF THE VLDB ENDOWMENT, 2023, 16 (07): : 1685 - 1698
  • [8] A Secure Cross-Shard View-Change Protocol for Sharding Blockchains
    Liu, Yizhong
    Liu, Jianwei
    Hei, Yiming
    Xia, Yu
    Wu, Qianhong
    [J]. INFORMATION SECURITY AND PRIVACY, ACISP 2021, 2021, 13083 : 372 - 390
  • [9] X-Shard: Optimistic Cross-Shard Transaction Processing for Sharding-Based Blockchains
    Xu, Jie
    Ming, Yulong
    Wu, Zihan
    Wang, Cong
    Jia, Xiaohua
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2024, 35 (04) : 548 - 559
  • [10] Low Latency Cross-Shard Transactions in Coded Blockchain
    Wang, Canran
    Raviv, Netanel
    [J]. 2021 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2021, : 2678 - 2683