Zusammenfassung
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Rights and permissions
Copyright information
© 2010 Vieweg+Teubner Verlag | Springer Fachmedien Wiesbaden GmbH
About this chapter
Cite this chapter
Warns, T. (2010). Reaching Consensus. In: Structural Failure Models for Fault-Tolerant Distributed Computing. Vieweg+Teubner. https://doi.org/10.1007/978-3-8348-9707-7_5
Download citation
DOI: https://doi.org/10.1007/978-3-8348-9707-7_5
Publisher Name: Vieweg+Teubner
Print ISBN: 978-3-8348-1287-2
Online ISBN: 978-3-8348-9707-7
eBook Packages: Computer ScienceComputer Science (R0)