The Community for Technology Leaders
10th Euromicro Workshop on Parallel, Distributed and Network-based Processing (EUROMICRO-PDP 2002) (2002)
Canary Islands, Spain
Jan. 9, 2002 to Jan. 11, 2002
ISSN: 1066-6192
ISBN: 0-7695-1444-8
pp: 0099
Mikel Larrea , Universidad del Pa?s Vasco
Antonio Fernández , Universidad Rey Juan Carlos
Sergio Arévalo , Universidad Rey Juan Carlos
ABSTRACT
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 [2] and [4] 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.
INDEX TERMS
consensus, uniform reliable broadcast, crash failures, failure detectors, perpetual accuracy, partial synchrony
CITATION

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.
doi:10.1109/EMPDP.2002.994241
87 ms
(Ver 3.3 (11022016))