Skip to main content

Consensus

  • 5574 Accesses

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.

Keywords

  • Correct Process
  • Consensus Algorithm
  • Communication Step
  • Validity Property
  • Reliable Broadcast

These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Life is what happens to you while you are making other plans.

(John Lennon)

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-642-15260-3_5
  • Chapter length: 77 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   59.99
Price excludes VAT (USA)
  • ISBN: 978-3-642-15260-3
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   74.99
Price excludes VAT (USA)
Hardcover Book
USD   109.99
Price excludes VAT (USA)
Fig. 5.1
Fig. 5.2
Fig. 5.3
Fig. 5.4
Fig. 5.5
Fig. 5.6
Fig. 5.7
Fig. 5.8

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Christian Cachin .

Rights and permissions

Reprints 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)