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.
KeywordsCorrect Process Threshold Model Failure Detector Consensus Problem Consensus Algorithm
Unable to display preview. Download preview PDF.