The Consensus Problem in Fault-Tolerant Computing


The consensus problem is concerned with the agreement on a system status by the fault-free segment of a processor population in spite of the possible inadvertent or even malicious spread of disinformation by the faulty segment of that population. The resulting protocols are useful throughout fault-tolerant parallel and distributed systems and will impact the design of decision systems to come. This paper surveys research on the consensus problem, compares approaches, outlines applications, and suggests directions for future work.

DOI: 10.1145/152610.152612

Extracted Key Phrases


Citations per Year

337 Citations

Semantic Scholar estimates that this publication has 337 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@article{Barborak1993TheCP, title={The Consensus Problem in Fault-Tolerant Computing}, author={Michael Barborak and Miroslaw Malek}, journal={ACM Comput. Surv.}, year={1993}, volume={25}, pages={171-220} }