Byzantine consensus in asynchronous message-passing systems: a survey
Miguel Pupo Correia, Giuliana Santos Veronese, Nuno Neves, Paulo Verı́ssimo · International Journal of Critical Computer-Based Systems · 2011
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.