A sharding blockchain protocol for enhanced scalability and performance optimization through account transaction reconfiguration

被引:0
作者
Wu, Jiaying [1 ]
Yuan, Lingyun [1 ,2 ]
Xie, Tianyu [1 ]
Dai, Hui [1 ]
机构
[1] Yunnan Normal Univ, Sch Informat Sci & Technol, Kunming 650500, Peoples R China
[2] Yunnan Normal Univ, Key Lab Educ Informat Nationalities, Minist Educ, Kunming 650500, Peoples R China
基金
中国国家自然科学基金;
关键词
Blockchain; Scalability; Sharding technique; Account transaction reconfiguration; Low cross-shard ratio;
D O I
10.1016/j.jksuci.2024.102184
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Sharding is a critical technology for enhancing blockchain scalability. However, existing sharding blockchain protocols suffer from a high cross-shard ratio, high transaction latency, limited throughput enhancement, and high account migration. To address these problems, this paper proposes a sharding blockchain protocol for enhanced scalability and performance optimization through account transaction reconfiguration. Firstly, we construct a blockchain transaction account graph network structure to analyze transaction account correlations. Secondly, a modularity-based account transaction reconfiguration algorithm and a detailed account reconfiguration process is designed to minimize cross-shard transactions. Finally, we introduce a transaction processing mechanism for account transaction reconfiguration in parallel with block consensus uploading, which reduces the reconfiguration time overhead and system latency. Experimental results demonstrate substantial performance improvements compared to existing shard protocols: up to a 34.7% reduction in cross-shard transaction ratio, at least an 83.2% decrease in transaction latency, at least a 52.7% increase in throughput and a 7.8% decrease in account migration number. The proposed protocol significantly enhances the overall performance and scalability of blockchain, providing robust support for blockchain applications in various fields such as financial services, supply chain management, and industrial Internet of Things. It also enables better support for high-concurrency scenarios and large-scale network environments.
引用
收藏
页数:16
相关论文
共 33 条
  • [11] DMACN: A Dynamic Multi-Attribute Caching Mechanism for NDN-Based Remote Health Monitoring System
    Kar, Pushpendu
    Chen, Kewei
    Shi, Jiayi
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 2023, 72 (05) : 1301 - 1313
  • [12] A fast and high quality multilevel scheme for partitioning irregular graphs
    Karypis, G
    Kumar, V
    [J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1998, 20 (01) : 359 - 392
  • [13] OmniLedger: A Secure, Scale-Out, Decentralized Ledger via Sharding
    Kokoris-Kogias, Eleftherios
    Jovanovic, Philipp
    Gasser, Linus
    Gailly, Nicolas
    Syta, Ewa
    Ford, Bryan
    [J]. 2018 IEEE SYMPOSIUM ON SECURITY AND PRIVACY (SP), 2018, : 583 - 598
  • [14] Achieving Scalability and Load Balance across Blockchain Shards for State Sharding
    Li, Canlin
    Huang, Huawei
    Zhao, Yetong
    Peng, Xiaowen
    Yang, Ruijie
    Zheng, Zibin
    Guo, Song
    [J]. 2022 41ST INTERNATIONAL SYMPOSIUM ON RELIABLE DISTRIBUTED SYSTEMS (SRDS 2022), 2022, : 284 - 294
  • [15] LB-Chain: Load-Balanced and Low-Latency Blockchain Sharding via Account Migration
    Li, Mingzhe
    Wang, Wei
    Zhang, Jin
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2023, 34 (10) : 2797 - 2810
  • [16] Demo Paper: Anonymous Authentication on Trust in Blockchain-Based Mobile Crowdsourcing System
    Liu, Guocang
    Han, Haoxiang
    Ding, Wenxiu
    Fei, Shufan
    Yan, Zheng
    [J]. 2023 IEEE INTERNATIONAL CONFERENCE ON BLOCKCHAIN, BLOCKCHAIN, 2023, : 140 - 144
  • [17] A survey on blockchain sharding
    Liu, Xinmeng
    Xie, Haomeng
    Yan, Zheng
    Liang, Xueqin
    [J]. ISA TRANSACTIONS, 2023, 141 : 30 - 43
  • [18] Building blocks of sharding blockchain systems: Concepts, approaches, and open problems
    Liu, Yizhong
    Liu, Jianwei
    Salles, Marcos Antonio Vaz
    Zhang, Zongyang
    Li, Tong
    Hu, Bin
    Henglein, Fritz
    Lu, Rongxing
    [J]. COMPUTER SCIENCE REVIEW, 2022, 46
  • [19] A Secure Sharding Protocol For Open Blockchains
    Luu, Loi
    Narayanan, Viswesh
    Zheng, Chaodong
    Baweja, Kunal
    Gilbert, Seth
    Saxena, Prateek
    [J]. CCS'16: PROCEEDINGS OF THE 2016 ACM SIGSAC CONFERENCE ON COMPUTER AND COMMUNICATIONS SECURITY, 2016, : 17 - 30
  • [20] Blockchain State Sharding With Space-Aware Representations
    Mizrahi, Avi
    Rottenstreich, Ori
    [J]. IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT, 2021, 18 (02): : 1571 - 1583