Consensus

  • Christian Cachin
  • Rachid Guerraoui
  • Luís Rodrigues
Chapter

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.

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Christian Cachin
    • 1
  • Rachid Guerraoui
    • 2
  • Luís Rodrigues
    • 3
  1. 1.IBM Research ZürichRüschlikonSwitzerland
  2. 2.Fac. Informatique et Communications Lab. Programmation Distribuée (LPD)Ecole Polytechnique Fédérale Lausanne (EPFL)LausanneSwitzerland
  3. 3.INESC-ID Instituto Superior TécnicoLisboaPortugal

Personalised recommendations