12 search results - page 1 / 3 » On the Impossibility of Implementing Perpetual Failure Detec... |
86
Voted
PDP
2002
IEEE
15 years 5 months ago
2002
IEEE
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 accur...
110
Voted
EDCC
2005
Springer
15 years 6 months ago
2005
Springer
Unreliable failure detectors are a well known means to enrich asynchronous distributed systems with time-free semantics that allow to solve consensus in the presence of crash failu...
114
Voted
PODC
2009
ACM
15 years 5 months ago
2009
ACM
A failure detector is a distributed oracle that provides processes in a distributed system with hints about failures. The notion of a weakest failure detector captures the exact a...
86
Voted
IEEEARES
2009
IEEE
15 years 7 months ago
2009
IEEE
—In this paper we show that it is possible to implement a perfect failure detector P (one that detects all faulty processes if and only if those processes failed) in a non-synchr...
112
Voted
OPODIS
2010
14 years 10 months ago
2010
Failure detectors are commonly viewed as abstractions for the synchronism present in distributed system models. However, investigations into the exact amount of synchronism encapsu...