Mitosis: A Scalable Sharding System Featuring Multiple Dynamic Relay Chains

doi:10.1109/TPDS.2024.3480223

	Mitosis: A Scalable Sharding System Featuring Multiple Dynamic Relay Chains
	Wang, Keyuan 1,2; Jia, Linpeng 1; Song, Zhaoxiong 1; Sun, Yi 1,2
	2024-12-01
发表期刊	IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS
ISSN	1045-9219
卷号	35 期号:12 页码:2497-2512
摘要	Sharding is a prevalent approach for addressing performance issues in blockchain. To reduce governance complexities and ensure system security, a common practice involves a relay chain to coordinate cross-shard transactions. However, with a growing number of shards and cross-shard transactions, the single relay chain usually first suffers from performance bottleneck and shows poor scalability, thus making the relay chain's scalability vital for sharding systems. To solve this, we propose Mitosis, the first multi-relay architecture to improve the relay chain's scalability by sharding the relay chain itself. Our proposed relay sharding algorithm dynamically adjusts the number of relays or optimizes the topology between relays and shards to adaptively scale up relay chain's performance. Furthermore, to guarantee the security of the multi-relay architecture, a new validator reconfiguration scheme is designed, accompanied by a comprehensive security analysis of Mitosis. Through simulation experiments on two mainstream relay chain paradigms, we demonstrate that Mitosis can achieve high scalability and outperform state-of-the-art baselines in terms of workload of relays, relay chain throughput, and transaction latency.
关键词	Blockchain sharding relay chain relay chain scalability scalability scalability
DOI	10.1109/TPDS.2024.3480223
收录类别	SCI
语种	英语
资助项目	National Key R&D Program of China[2021YFB2700301] ; National Natural Science Foundation of China[U22B2032]
WOS研究方向	Computer Science ; Engineering
WOS类目	Computer Science, Theory & Methods ; Engineering, Electrical & Electronic
WOS记录号	WOS:001342521700004
出版者	IEEE COMPUTER SOC
引用统计
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/39512
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Sun, Yi
作者单位	1.Chinese Acad Sci, Inst Comp Technol, Beijing 100190, Peoples R China 2.Univ Chinese Acad Sci, Sch Comp Sci & Technol, Beijing 100049, Peoples R China
推荐引用方式 GB/T 7714	Wang, Keyuan,Jia, Linpeng,Song, Zhaoxiong,et al. Mitosis: A Scalable Sharding System Featuring Multiple Dynamic Relay Chains[J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS,2024,35(12):2497-2512.
APA	Wang, Keyuan,Jia, Linpeng,Song, Zhaoxiong,&Sun, Yi.(2024).Mitosis: A Scalable Sharding System Featuring Multiple Dynamic Relay Chains.IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS,35(12),2497-2512.
MLA	Wang, Keyuan,et al."Mitosis: A Scalable Sharding System Featuring Multiple Dynamic Relay Chains".IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS 35.12(2024):2497-2512.