LMChain: An Efficient Load-Migratable Beacon-Based Sharding Blockchain System
IEEE Transactions on Computers · 2024-09 · 73 (9) · 2178-2191
DOI: 10.1109/tc.2024.3404057 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Computers, 2024-09. Verfasst von Dengcheng Hu und 4 weiteren Autor:innen. Die Arbeit wurde bisher 13-mal zitiert (Crossref) und nennt 41 Literaturangaben. Gefördert von: National Key Research and Development Program of China, National Natural Science Foundation of China.
Abstract (Originalsprache)
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%.
Förderung
- National Key Research and Development Program of China
- National Natural Science Foundation of China
Zitieren
APA
Hu, D., Wang, J., Liu, X., Li, Q., & Li, K. (2024). LMChain: An Efficient Load-Migratable Beacon-Based Sharding Blockchain System. IEEE Transactions on Computers, 73(9), 2178-2191. https://doi.org/10.1109/tc.2024.3404057
Vancouver
Hu D, Wang J, Liu X, Li Q, Li K. LMChain: An Efficient Load-Migratable Beacon-Based Sharding Blockchain System. IEEE Transactions on Computers. 2024;73(9):2178-2191. doi:10.1109/tc.2024.3404057
BibTeX
@article{Hu2024,
author = {Hu, Dengcheng and Wang, Jianrong and Liu, Xiulong and Li, Qi and Li, Keqiu},
title = {LMChain: An Efficient Load-Migratable Beacon-Based Sharding Blockchain System},
journal = {IEEE Transactions on Computers},
year = {2024},
volume = {73},
number = {9},
pages = {2178--2191},
doi = {10.1109/tc.2024.3404057}
}
EUVIMED