2010 | OriginalPaper | Buchkapitel
Reaching Consensus
verfasst von : Timo Warns
Erschienen in: Structural Failure Models for Fault-Tolerant Distributed Computing
Verlag: Vieweg+Teubner
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
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.