Byzantine consensus in asynchronous message-passing systems: A survey

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

doi:10.1504/IJCCBS.2011.041257

Byzantine consensus in asynchronous message-passing systems: A survey

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

Research output: Contribution to journal › Article › peer-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 language	English (US)
Pages (from-to)	141-161
Number of pages	21
Journal	International Journal of Critical Computer-Based Systems
Volume	2
Issue number	2
DOIs	https://doi.org/10.1504/IJCCBS.2011.041257
State	Published - Jan 1 2011
Externally published	Yes

Bibliographical note

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

ASJC Scopus subject areas

General Computer Science

Access to Document

10.1504/IJCCBS.2011.041257

Cite this

@article{1242ce0dcd584d66af6467f677e4f3cc,

title = "Byzantine consensus in asynchronous message-passing systems: A survey",

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 {\textcopyright} 2011 Inderscience Enterprises Ltd.",

author = "Miguel Correia and Veronese, {Giuliana Santos} and Neves, {Nuno Ferreira} and Paulo Verissimo",

note = "Generated from Scopus record by KAUST IRTS on 2021-03-16",

year = "2011",

month = jan,

day = "1",

doi = "10.1504/IJCCBS.2011.041257",

language = "English (US)",

volume = "2",

pages = "141--161",

journal = "International Journal of Critical Computer-Based Systems",

issn = "1757-8787",

publisher = "Inderscience",

number = "2",

}

TY - JOUR

T1 - Byzantine consensus in asynchronous message-passing systems: A survey

AU - Correia, Miguel

AU - Veronese, Giuliana Santos

AU - Neves, Nuno Ferreira

AU - Verissimo, Paulo

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

PY - 2011/1/1

Y1 - 2011/1/1

N2 - 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.

AB - 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.

UR - http://www.inderscience.com/link.php?id=41257

UR - http://www.scopus.com/inward/record.url?scp=84862687363&partnerID=8YFLogxK

U2 - 10.1504/IJCCBS.2011.041257

DO - 10.1504/IJCCBS.2011.041257

M3 - Article

SN - 1757-8787

VL - 2

SP - 141

EP - 161

JO - International Journal of Critical Computer-Based Systems

JF - International Journal of Critical Computer-Based Systems

IS - 2

ER -

Byzantine consensus in asynchronous message-passing systems: A survey

Abstract

Bibliographical note

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this