The many faces of consensus in distributed systems

  title={The many faces of consensus in distributed systems},
  author={John Turek and Dennis Shasha},
Known results regarding consensus among processors are surveyed and related to practice. The ideas embodied in the various proofs are explained. The goal is to give practitioners some sense of the system hardware and software guarantees that are required to achieve a given level of reliability and performance. The survey focuses on two categories of failures: fail-stop failures, which occur when processors fail by stopping; and Byzantine failures, which occur when processors fail by acting… CONTINUE READING
Highly Cited
This paper has 116 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 75 extracted citations

116 Citations

Citations per Year
Semantic Scholar estimates that this publication has 116 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 10 references

How Robust Are Distributed Systems?

  • K. Birman
  • Tech. Report TR 89-1014,
  • 1989
2 Excerpts

A Principled Approach (Prentice Hal1,1992), and two books about a mathematicaldetective: The PuzzlingAdventures of Dr

  • D. Dolev, H. Strong, +14 authors Database Tuning
  • Ecco
  • 1988

The Byzantine Generals Problem,

  • L. Lamport, R. Shostak, M. Pease
  • ACM Trans. Programming Languages and Systems,
  • 1982

Similar Papers

Loading similar papers…