By Topic

Optimistically Terminating Consensus: All Asynchronous Consensus Protocols in One Framework

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
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

Published in:

2006 Fifth International Symposium on Parallel and Distributed Computing

Date of Conference:

6-9 July 2006