Loading...
conference paper
How to solve consensus in the smallest window of synchrony
2008
Proceedings of the 22nd International Symposium on Distributed Computing
This paper addresses the following question: what is the minimum-sized synchronous window needed to solve consensus in an otherwise asynchronous system? In answer to this question, we present the first optimally-resilient algorithm ASAP that solves consensus as soon as possible in an eventually synchronous system, i.e., a system that from some time GST onwards, delivers messages in a timely fashion. ASAP guarantees that, in an execution with at most f failures, every process decides no later than round GST + f + 2, which is optimal.
Loading...
Name
smallest_window_disc08_lncs.pdf
Access type
openaccess
Size
226.79 KB
Format
Adobe PDF
Checksum (MD5)
3202cc57b58a563c700cfc889e6f395e