#Number
TR-PDS-1998-004

#Title
Implementable Failure Detectors in Asynchronous Systems

#Author
Vijay K. Garg,
J. Roger Mitchell

#Abstract
Failure detection is one of the most fundamental modules of
any fault-tolerant distributed system.
The failure detectors discussed in the literature so far
are either impossible to implement in an asynchronous system, or 
their exact guarantees have not been discussed.
We introduce a failure detector called {\em infinitely often accurate} failure
detector which can be implemented in an asynchronous system.
We provide one such implementation and show its application to
the fault-tolerant server maintenance problem. We also show that
some natural timeout based failure detectors implemented on Unix 
are not sufficient to guarantee infinitely often accuracy.
	
#Bib
@InProceedings{,
  author = 	 "",
  title = 	 "",
  booktitle =	 "the publication name",
  address =	 "location of publication",
  month =	 "",
  note =	 1998,
  note =	 "available via ftp or WWW at maple.ece.utexas.edu
		  as technical report TR-PDS-1998-004"
}