Reaching consensus is a fundamental problem for theory and practice of faulttolerant distributed computing. In the consensus problem, each process initially proposes a value and is supposed to eventually decide a value. The processes are supposed to agree on a proposed value; that is, the decision values must be the same and equal one of the values that were actually proposed. Historically, the consensus problem originates from the SIFT project [Wensley et al., 1978] on building a highly reliable fault-tolerant computer for aircraft control applications. In these applications, critical tasks were executed redundantly, and consensus on the results was reached before further using them.


Correct Process Threshold Model Failure Detector Consensus Problem Consensus Algorithm 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Vieweg+Teubner Verlag | Springer Fachmedien Wiesbaden GmbH 2010

Authors and Affiliations

  • Timo Warns

There are no affiliations available

Personalised recommendations