BEAT: Asynchronous BFT Made Practical
Sisi Duan, Michael K. Reiter, Haibin Zhang
Abstract
We present BEAT, a set of practical Byzantine fault-tolerant (BFT) protocols for completely asynchronous environments. BEAT is flexible, versatile, and extensible, consisting of five asynchronous BFT protocols that are designed to meet different goals (e.g., different performance metrics, different application scenarios). Due to modularity in its design, features of these protocols can be mixed to achieve even more meaningful trade-offs between functionality and performance for various applications. Through a 92-instance, five-continent deployment of BEAT on Amazon EC2, we show that BEAT is efficient: roughly, all our BEAT instances significantly outperform, in terms of both latency and throughput, HoneyBad-gerBFT, the most efficient asynchronous BFT known.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Cited by top-tier papers41
- Narwhal and Tusk: a DAG-based mempool and efficient BFT consensusGeorge Danezis, Lefteris Kokoris-Kogias, Alberto Sonnino, Alexander SpiegelmanEuroSys 2022 · 259 citations
- Red Belly: A Secure, Fair and Scalable Open BlockchainTyler Crain, Christopher Natoli, Vincent GramoliS&P 2021 · 148 citations
- Practical Asynchronous Distributed Key GenerationSourav Das, Thomas Yurek, Zhuolun Xiang, Andrew Miller et al.S&P 2022 · 136 citations
- Byzantine Ordered Consensus without Byzantine OligarchyYunhao Zhang, Srinath T. V. Setty, Qi Chen, Lidong Zhou et al.OSDI 2020 · 131 citations
- DispersedLedger: High-Throughput Byzantine Consensus on Variable Bandwidth NetworksLei Yang, Seo Jin Park, Mohammad Alizadeh, Sreeram Kannan et al.NSDI 2022 · 120 citations
Builds on1
Related papers
- WaterBear: Practical Asynchronous BFT Matching Security Guarantees of Partially Synchronous BFTHaibin Zhang, Sisi Duan, Boxin Zhao, Liehuang ZhuUSENIX Security 2023
- Flexible Advancement in Asynchronous BFT ConsensusShengyun Liu, Wenbo Xu, Chen Shan, Xiaofeng Yan et al.SOSP 2023 · 19 citations
- Pando: Extremely Scalable BFT Based on Committee SamplingXin Wang, Haochen Wang, Haibin Zhang, Sisi DuanNDSS 2026 · 8 citations
- Sync HotStuff: Simple and Practical Synchronous State Machine ReplicationIttai Abraham, Dahlia Malkhi, Kartik Nayak, Ling Ren et al.S&P 2020 · 240 citations
- Speeding Dumbo: Pushing Asynchronous BFT Closer to PracticeBingyong Guo, Yuan Lu, Zhenliang Lu, Qiang Tang et al.NDSS 2022
