Sciweavers

PDP
2002
IEEE

On the Impossibility of Implementing Perpetual Failure Detectors in Partially Synchronous Systems

13 years 8 months ago
On the Impossibility of Implementing Perpetual Failure Detectors in Partially Synchronous Systems
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, È, É, Ë, and Ï) can be implemented in any of the models of partial synchrony proposed in [3] and [5] 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 ¢.
Mikel Larrea, Antonio Fernández, Sergio Ar&
Added 15 Jul 2010
Updated 15 Jul 2010
Type Conference
Year 2002
Where PDP
Authors Mikel Larrea, Antonio Fernández, Sergio Arévalo
Comments (0)