42 search results - page 2 / 9 » The Weakest Failure Detector for Solving Consensus |
102
click to vote
PODC
2009
ACM
15 years 4 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...
100
click to vote
WDAG
2007
Springer
15 years 5 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,...
89
Voted
WDAG
2009
Springer
15 years 4 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
15 years 5 months ago
2004
ACM
JACM
2010
14 years 10 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...