Reaching Consensus in the Byzantine Empire: A Comprehensive Review of BFT Consensus Algorithms

Gengrui Zhang, Fei Pan, M. A.O. Yunhao, Sofia Tijanic, Michael Dang’Ana, Shashank Motepalli, Shiquan Zhang, Hans Arno Jacobsen

Research output: Contribution to journalArticlepeer-review

3 Scopus citations

Abstract

Byzantine fault-tolerant (BFT) consensus algorithms are at the core of providing safety and liveness guarantees for distributed systems that must operate in the presence of arbitrary failures. Recently, numerous new BFT algorithms have been proposed, not least due to the traction blockchain technologies have garnered in the search for consensus solutions that offer high throughput, low latency, and robust system designs. In this article, we conduct a systematic survey of selected and distinguished BFT algorithms that have received extensive attention in academia and industry alike. We perform a qualitative comparison among all algorithms we review considering message and time complexities. Furthermore, we provide a comprehensive, step-by-step description of each surveyed algorithm by decomposing them into constituent subprotocols with intuitive figures to illustrate the message-passing pattern. We also elaborate on the strengths and weaknesses of each algorithm compared to the other state-of-the-art approaches.

Original languageEnglish
Article number134
JournalACM Computing Surveys
Volume56
Issue number5
DOIs
StatePublished - 12 Jan 2024
Externally publishedYes

Keywords

  • Consensus protocols
  • distributed systems
  • fault tolerance

Fingerprint

Dive into the research topics of 'Reaching Consensus in the Byzantine Empire: A Comprehensive Review of BFT Consensus Algorithms'. Together they form a unique fingerprint.

Cite this