42 search results - page 2 / 9 » The Weakest Failure Detector for Solving Consensus |
PODC
2009
ACM
13 years 10 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
2007
Springer
13 years 11 months ago
2007
Springer
Abstract. This paper studies the impact of omission failures on asynchronous distributed systems with crash-stop failures. We provide two different transformations for algorithms,...
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...
PODC
2004
ACM
13 years 10 months ago
2004
ACM
JACM
2010
13 years 3 months ago
2010
This article determines the weakest failure detectors to implement shared atomic objects in a distributed system with crash-prone processes. We first determine the weakest failure...