75 search results - page 2 / 15 » Lower Bounds for Asynchronous Consensus |
SIAMCOMP
2002
13 years 4 months ago
2002
This paper introduces a simple notion of layering as a tool for analyzing well-behaved runs of a given model of distributed computation. Using layering, a model-independent analysi...
STOC
2007
ACM
14 years 5 months ago
2007
ACM
A distributed consensus algorithm allows n processes to reach a common decision value starting from individual inputs. Wait-free consensus, in which a process always terminates wi...
DC
2007
13 years 5 months ago
2007
Abstract Many reliable distributed systems are consensusbased and typically operate under two modes: a fast normal mode in failure-free synchronous periods, and a slower recovery m...
EDCC
2010
Springer
13 years 10 months ago
2010
Springer
: While lots of consensus algorithms have been proposed for crash-prone asynchronous message-passing systems enriched with a failure detector of the class Ω (the class of eventua...
CPM
2005
Springer
13 years 10 months ago
2005
Springer
