10th Euromicro Workshop on Parallel, Distributed and Network-based Processing (EUROMICRO-PDP 2002) (2002)
Canary Islands, Spain
Jan. 9, 2002 to Jan. 11, 2002
Mikel Larrea , Universidad del Pa?s Vasco
Antonio Fernández , Universidad Rey Juan Carlos
Sergio Arévalo , Universidad Rey Juan Carlos
In this paper we study the implementability of different classes of failure detectors in several models of partial synchrony. We show that no failure detector with perpetual accuracy (namely, P, Q, S, and W) can be implemented in any of the models of partial synchrony proposed in  and  in systems with even a single failure. We also show that, in these models of partial synchrony, it is necessary a majority of correct processes to implement a failure detector of class Theta.
consensus, uniform reliable broadcast, crash failures, failure detectors, perpetual accuracy, partial synchrony
M. Larrea, A. Fernández and S. Arévalo, "On the Impossibility of Implementing Perpetual Failure Detectors in Partially Synchronous Systems," 10th Euromicro Workshop on Parallel, Distributed and Network-based Processing (EUROMICRO-PDP 2002)(PDP), Canary Islands, Spain, 2002, pp. 0099.