LB-Chain: Load-Balanced and Low-Latency Blockchain Sharding via Account Migration

Mingzhe Li,Wei Wang,Jin Zhang

DOI: https://doi.org/10.1109/tpds.2023.3238343

IF: 5.3

2023-01-01

IEEE Transactions on Parallel and Distributed Systems

Abstract:Blockchain sharding has been increasingly used to improve blockchain systems' performance, in which a blockchain is split into multiple smaller, disjoint shards. In practice, however, sharding can only achieve limited throughput and latency improvement, especially for the user-perceived transaction confirmation delay. The performance degradation is believed to be caused by the cross-shard transactions. However, we show, through comprehensive system deployment and measurement studies, that the main culprit is the imbalanced transaction load on different blockchain shards. To address this problem, we propose a novel sharding system, called LB-Chain, which dynamically balances the transaction load on different shards by periodically migrating active accounts from heavily-loaded shards to less-loaded ones. We have implemented a prototype of LB-Chain, and evaluated its performance through large-scale blockchain deployment using real-world transaction traces. Extensive experiments confirm that LB-Chain significantly boosts sharding performance, reducing the transaction confirmation delays by up to 90% while increasing the transaction throughput by more than 10%. The delay difference between different accounts is also reduced dramatically, leading to improved fairness in the system.

computer science, theory & methods,engineering, electrical & electronic