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.

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