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

45 Scopus citations

Abstract

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
Volume2
Issue number2
DOIs
StatePublished - Jan 1 2011
Externally publishedYes

ASJC Scopus subject areas

  • General Computer Science

Fingerprint

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

Cite this