11 search results - page 1 / 3 » Anti-Omega: the weakest failure detector for set agreement |
DC
2010
13 years 4 months ago
2010
PODC
2009
ACM
13 years 9 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...
WDAG
2009
Springer
13 years 9 months ago
2009
Springer
This paper defines the basic notions of local and non-local tasks, and determines the minimum information about failures that is necessary to solve any non-local task in message-p...
PRDC
2007
IEEE
13 years 11 months ago
2007
IEEE
Failure detector class Ωk has been defined in [18] as an extension to failure detector Ω, and an algorithm has been given in [16] to solve k-set agreement using Ωk in async...
DSN
2002
IEEE
13 years 9 months ago
2002
IEEE
This paper shows that, in an environment where we do not bound the number of faulty processes, the class P of Perfect failure detectors is the weakest (among realistic failure det...