Asynchronous Consensus Without Rounds

08/28/2019
by   Robbert van Renesse, et al.
0

Fault tolerant consensus protocols usually involve ordered rounds of voting between a collection of processes. In this paper, we derive a general specification of fault tolerant asynchronous consensus protocols and present a class of consensus protocols that refine this specification without using rounds. Crash-tolerant protocols in this class use 3f+1 processes, while Byzantine-tolerant protocols use 5f+1 processes.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset