Mitosis: A Scalable Sharding System Featuring Multiple Dynamic Relay Chains
文献类型:期刊论文
作者 | Wang, Keyuan1,2; Jia, Linpeng1; Song, Zhaoxiong1; Sun, Yi1,2 |
刊名 | IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS
![]() |
出版日期 | 2024-12-01 |
卷号 | 35期号:12页码:2497-2512 |
关键词 | Blockchain sharding relay chain relay chain scalability scalability scalability |
ISSN号 | 1045-9219 |
DOI | 10.1109/TPDS.2024.3480223 |
英文摘要 | 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. |
资助项目 | National Key R&D Program of China[2021YFB2700301] ; National Natural Science Foundation of China[U22B2032] |
WOS研究方向 | Computer Science ; Engineering |
语种 | 英语 |
WOS记录号 | WOS:001342521700004 |
出版者 | IEEE COMPUTER SOC |
源URL | [http://119.78.100.204/handle/2XEOYT63/39511] ![]() |
专题 | 中国科学院计算技术研究所期刊论文_英文 |
通讯作者 | 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. |
入库方式: OAI收割
来源:计算技术研究所
浏览0
下载0
收藏0
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。