arrow
返回

LMChain: An Efficient Load-Migratable Beacon-Based Sharding Blockchain System

delete2024-09-01
delete1
PRE
AI
D
Dengcheng Hu
J
Jianrong Wang
X
Xiulong Liu *
李
李琦 (Qi Li)
K
Keqiu Li
DOI:10.1109/TC.2024.3404057delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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

期刊

IEEE Transactions on Computers 封面图
IEEE Transactions on Computers
IF:
3.8
论文数:
5.4K
被引数:
9.8K

机构

T
tianjin university
学者数:
8.0W
论文数: 5.8W
被引数: 88
引用论文

引用论文

Characterization of the Chinese loess–paleosol stratigraphy by whiteness measurement
err2002-07-01
err0
PREAI
errJun Chen; Junfeng Ji; William Balsam; Yang Chen; Lianwen Liu; Zhisheng An
err分享
err收藏
学者 查看更多内容