Unreliable Failure Detectors for Reliable Distributed Systems

@article{Chandra1996UnreliableFD,
  title={Unreliable Failure Detectors for Reliable Distributed Systems},
  author={Tushar Deepak Chandra and Sam Toueg},
  journal={J. ACM},
  year={1996},
  volume={43},
  pages={225-267}
}
We introduce the concept of unreliable failure detectors and study how they can be used to solve Consensus in asynchronous systems with crash failures. We characterise unreliable failure detectors in terms of two properties—completeness and accuracy. We show that Consensus can be solved even with unreliable failure detectors that make an infinite number of mistakes, and determine which ones can be used to solve Consensus despite any number of crashes, and which ones require a majority of… CONTINUE READING
Highly Influential
This paper has highly influenced 472 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 3,906 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.

Citations

Publications citing this paper.
Showing 1-10 of 1,755 citations

3,907 Citations

0100200300'94'99'05'11'17
Citations per Year
Semantic Scholar estimates that this publication has 3,907 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.