Byzantine consensus in asynchronous message-passing systems: A survey

Miguel Correia, Giuliana Santos Veronese, Nuno Ferreira Neves, Paulo Verissimo

Research output: Contribution to journalArticlepeer-review

42 Scopus citations


Consensus is a classical distributed systems problem with both theoretical and practical interest. Asynchronous Byzantine consensus is currently at the core of some solutions for the implementation of highlyresilient computing services. This paper surveys Byzantine consensus in message-passing distributed systems, by presenting the main theoretical results in the area, the main classes of algorithms and by discussing important issues like the performance and resilience of these algorithms. Copyright © 2011 Inderscience Enterprises Ltd.
Original languageEnglish (US)
Pages (from-to)141-161
Number of pages21
JournalInternational Journal of Critical Computer-Based Systems
Issue number2
StatePublished - Jan 1 2011
Externally publishedYes

Bibliographical note

Generated from Scopus record by KAUST IRTS on 2021-03-16

ASJC Scopus subject areas

  • General Computer Science


Dive into the research topics of 'Byzantine consensus in asynchronous message-passing systems: A survey'. Together they form a unique fingerprint.

Cite this