Scaling Blockchain Consensus via a Robust Shared Mempool

Fangyu Gai1; Jianyu Niu2; Ivan Beschastnikh1; Chen Feng1; Sheng Wang3

10.1109/ICDE55515.2023.00047

2023-04

39th IEEE International Conference on Data Engineering (ICDE 2023)

1063-6382

979-8-3503-2228-6

2023 IEEE 39th International Conference on Data Engineering (ICDE)

2023-April

530-543

2023/4/3 - 2023/4/7

Anaheim, California, USA

Leader-based Byzantine fault-tolerant (BFT) consensus protocols used by permissioned blockchains have limited scalability and robustness. To alleviate the leader bottleneck in BFT consensus, we introduce Stratus, a robust shared mempool protocol that decouples transaction distribution from consensus. Our idea is to have replicas disseminate transactions in a distributed manner and have the leader only propose transaction ids. Stratus uses a provably available broadcast (PAB) protocol to ensure the availability of the referenced transactions. To deal with unbalanced load across replicas, Stratus adopts a distributed load balancing protocol.We implemented and evaluated Stratus by integrating it with state-of-the-art BFT-based blockchain protocols. Our evaluation of these protocols in both LAN and WAN settings shows that Stratus-based protocols achieve 5× to 20× higher throughput than their native counterparts in a network with hundreds of replicas. In addition, the performance of Stratus degrades gracefully in the presence of network asynchrony, Byzantine attackers, and unbalanced workloads.

Blockchain Byzantine fault-tolerance leader bottleneck shared mempool

共同第一 ; 其他

英语

EI

20233314551279

Fault tolerance

Database Systems:723.3

人工提交

1.University of British Columbia
2.Southern University of Science and Technology
3.Alibaba Group

Fangyu Gai,Jianyu Niu,Ivan Beschastnikh,et al. Scaling Blockchain Consensus via a Robust Shared Mempool[C],2023:530-543.