返回
LMChain: An Efficient Load-Migratable Beacon-Based Sharding Blockchain System
DOI:10.1109/TC.2024.3404057.png)
摘要
En 中文
Sharding is an important technology that utilizes group parallelism to enhance the scalability and performance of blockchain. However, the existing solutions use a historical transaction-based approach to reallocate shards, which cannot handle temporary overload and incurs additional overhead during the reallocation process. To this end, this paper proposes LMChain, an efficient load-migratable beacon-based sharding blockchain system. The primary goal of LMChain is to eliminate reliance on historical transactions and achieve the high performance. Specifically, we redesign the state maintenance data structure in Beacon Shard to effectively manage all account states at the shard level. Then, we innovatively propose a load-migratable transaction processing protocol built upon the new data structure. To mitigate read-write conflicts during the selection of migration transactions, we adopt a novel graph partitioning scheme. We also adopt a relay-based method to handle cross-shard transactions and resolve inter-shard state read-write conflicts. We implement the LMChain prototype and conduct experiments in a real network environment comprising 17 cloud servers. Experimental results show that, compared with state-of-the-art solutions, LMChain effectively reduces the average transaction waiting latency of overloaded transactions by 30% to 48% in different cases within 16 transaction shards, while improving throughput by 3% to 10%.
Keyword:
Sharding
Blockchains
Protocols
Synchronization
Topology
Real-time systems
Data structures
Blockchain sharding
load migration
graph partitioning
期刊
IF:
3.8
论文数:
5.4K
被引数:
9.8K
机构
引用论文
A Flexible Sharding Blockchain Protocol Based on Cross-Shard Byzantine Fault Tolerance基于跨分片拜占庭容错的灵活分片区块链协议
RepChain: A Reputation-Based Secure, Fast, and High Incentive Blockchain System via ShardingRepChain: 一个基于声誉的安全、快速、高激励的区块链系统
The absolute configuration of Λ-[Co(sen)] [(R,R)(+)tart] C1.6H2O and of Δ-[Co(sen)] [(R,R)(+)tart] C1.4. 5H2O (sen is 5-Methyl-5-(4-amino-2-azabutyl)-3,7-diazanonane-1,9-diamine): A comment on the mode of chiral resolutions by (R,R)(+)Tartrate on the antipodal cations of cobalt(III) saltsΛ-[Co(sen)] [(R,R)( )tart] C1.6H2O和 Δ-[Co(sen)] [(R,R)( )tart] c1.4的绝对构型。5H2O (sen是5-甲基-5-(4-氨基-2-氮丁基)-3,7-二氮杂萘-1,9-二胺): 对钴 (III) 盐的对映阳离子上的 (R,R)() 酒石酸盐手性拆分模式的评论

