Title: Byzantine consensus in asynchronous message-passing systems: a survey

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

Addresses: Faculdade de Ciencias da Universidade de Lisboa, Campo Grande, 1749-016 Lisboa, Portugal. ' Faculdade de Ciencias da Universidade de Lisboa, Campo Grande, 1749-016 Lisboa, Portugal. ' Faculdade de Ciencias da Universidade de Lisboa, Campo Grande, 1749-016 Lisboa, Portugal. ' Faculdade de Ciencias da Universidade de Lisboa, Campo Grande, 1749-016 Lisboa, Portugal

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 highly-resilient 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.

Keywords: distributed systems; consensus; Byzantine faults; arbitrary faults; asynchronous modelling; message passing; Byzantine consensus.

DOI: 10.1504/IJCCBS.2011.041257

International Journal of Critical Computer-Based Systems, 2011 Vol.2 No.2, pp.141 - 161

Available online: 14 Jul 2011 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article