Mitosis: A Scalable Sharding System Featuring Multiple Dynamic Relay Chains

【Author】 Wang, Keyuan; Jia, Linpeng; Song, Zhaoxiong; Sun, Yi

【Source】IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS

【影响因子】3.757

【Abstract】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.

【Keywords】Blockchain; sharding; relay chain; relay chain; scalability; scalability; scalability

【发表时间】2024 DEC

【收录时间】2024-11-09

【文献类型】案例研究

【主题类别】

区块链技术-核心技术-核心技术集