Unreliable Failure Detectors for Asynchronous Systems (Preliminary Version)

  title={Unreliable Failure Detectors for Asynchronous Systems (Preliminary Version)},
  author={Tushar Deepak Chandra and Sam Toueg},
Failure Detectors for Asynchronous Systems* (Preliminary Version) Tushar Deepak Chandra and Sam Toueg Department of Computer Science Upson Hall, Cornell University Ithaca, New York 14853 chandra, samacs. cornell. edu We introduce the concept of failure detectors for asynchronous syst ems with crash failures. We show that even with a failure detector that makes an unbounded and possibly infinite number of mistakes, we can solve the Consensus and Atomic Broadca~t problems, two fundamental… CONTINUE READING

Figures and Topics from this paper.

Similar Papers