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 …

This book presents the most important fault-tolerant distributed programming abstractions
and their associated distributed algorithms, in particular in terms of reliable communication …

This article introduces and explores the condition-based approach to solve the consensus
problem in asynchronous systems. The approach studies conditions that identify sets of …

This paper presents a very simple consensus protocol that converges in a single
communication step in favorable circumstances. Those situations occur when “enough” …

Similarly to the injunction “Know yourself” engraved on the frontispiece of Delphi's temple
more than two millennia ago, the sentence “Make it as simple as possible, but not …

The condition-based approach identifies sets of input vectors, called conditions, for which it
is possible to design an asynchronous protocol solving a distributed problem despite …

Several approaches have been proposed to circumvent the impossibility to solve consensus
in asynchronous distributed systems prone to process crash failures. Among them …

As the structure of contemporary communication networks grows more complex, practical
networked distributed systems become prone to component failures. Fault-tolerant …

The consensus problem has been identified as a fundamental distributed computing
problem. It has been shown that additional assumptions are required to solve consensus in …

To cope with the impossibility of solving agreement problems in asynchronous systems
made up of n processes and prone to t process crashes, system designers tailor their …