loading...
Optimistically Terminating Consensus: All Asynchronous Consensus Protocols in One Framework
Timisoara, Romania July 06-July 09
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ISPDC.2006.37Proceedings of The Fifth Internationa ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Piotr Zielinski, University of Cambridge, UK
Optimistically Terminating Consensus (OTC) is a variant of Consensus that decides if all correct processes propose the same value. It is surprisingly easy to implement: processes broadcast their proposals and decide if sufficiently many processes report the same proposal. This paper shows an OTC-based framework which can reconstruct all major asynchronous Consensus algorithms, even in Byzantine settings, with no overhead in latency or the required number of processes. This result does not only deepen our understanding of Consensus, but also reduces the problem of designing new, modular distributed agreement protocols to choosing the parameters of OTC.
Citation:
Piotr Zielinski, "Optimistically Terminating Consensus: All Asynchronous Consensus Protocols in One Framework," ispdc, pp.24-33, Proceedings of The Fifth International Symposium on Parallel and Distributed Computing (ISPDC'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.