A Sharding Scheme Based on Graph Partitioning Algorithm for Public Blockchain

作     者：Shujiang Xu Ziye Wang Lianhai Wang Miodrag J.Mihaljevi′c Shuhui Zhang Wei Shao Qizheng Wang 

作者机构：Key Laboratory of Computing Power Network and Information SecurityMinistry of EducationShandong Computer Science CenterQilu University of Technology(Shandong Academy of Sciences)Jinan250014China Shandong Provincial Key Laboratory of Computer NetworksShandong Fundamental Research Center for Computer ScienceJinan250014China Mathematical InstituteThe Serbian Academy of Sciences and ArtsBelgrade11000Serbia 

出 版 物：《Computer Modeling in Engineering & Sciences》 (工程与科学中的计算机建模（英文）)

年 卷 期：2024年第139卷第6期

页      面：3311-3327页

核心收录：

学科分类：0809[工学-电子科学与技术（可授工学、理学学位）] 08[工学] 0701[理学-数学] 

基　　金：supported by Shandong Provincial Key Research and Development Program of China(2021CXGC010107,2020CXGC010107) the Shandong Provincial Natural Science Foundation of China(ZR2020KF035) the New 20 Project of Higher Education of Jinan,China(202228017) 

主　　题：Blockchain sharding graph partitioning algorithm 

摘      要：Blockchain technology,with its attributes of decentralization,immutability,and traceability,has emerged as a powerful catalyst for enhancing traditional industries in terms of optimizing business ***,transaction performance and scalability has become the main challenges hindering the widespread adoption of *** to its inability to meet the demands of high-frequency trading,blockchain cannot be adopted in many *** improve the transaction capacity,researchers have proposed some on-chain scaling technologies,including lightning networks,directed acyclic graph technology,state channels,and shardingmechanisms,inwhich sharding emerges as a potential scaling ***,excessive cross-shard transactions and uneven shard workloads prevent the sharding mechanism from achieving the expected *** paper proposes a graphbased sharding scheme for public blockchain to efficiently balance the transaction *** crossshard transactions and evening-out workloads among shards,the scheme reduces transaction confirmation latency and enhances the transaction capacity of the ***,the scheme can achieve a high-frequency transaction as well as a better blockchain *** results show that the scheme effectively reduces the cross-shard transaction ratio to a range of 35%-56%and significantly decreases the transaction confirmation latency to 6 s in a blockchain with no more than 25 shards.