Abstract
This chapter is devoted to the consensus abstraction. The processes use consensus to agree on a common value out of values they initially propose. Reaching consensus is one of the most fundamental problems in distributed computing. Any algorithm that helps multiple processes maintain common state or to decide on a future action, in a model where some processes may fail, involves solving a consensus problem.
Life is what happens to you while you are making other plans.
(John Lennon)
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Cachin, C., Guerraoui, R., Rodrigues, L. (2011). Consensus. In: Introduction to Reliable and Secure Distributed Programming. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15260-3_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-15260-3_5
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15259-7
Online ISBN: 978-3-642-15260-3
eBook Packages: Computer ScienceComputer Science (R0)