23rd IEEE International Conference on Distributed Computing Systems (ICDCS'03)
Synchronous Consensus for Dependent Process Failures
Providence, Rhode Island
May 19-May 22
ISBN: 0-7695-1920-2
We present a new abstraction to replace the t of n assumption used in designing fault-tolerant algorithms. This abstraction models dependent process failures yet it is as simple to use as the t of n assumption. To illustrate this abstraction, we consider Consensus for synchronous systems with both crash and arbitrary process failures. By considering failure correlations, we are able to reduce latency and enable the solution of Consensus for system configurations in which it is not possible when forced to use algorithms designed under the t of n assumption. We show that, in general, the number of rounds required in the worst case when assuming crash failures is different from the number of rounds required when assuming arbitrary failures. This is in contrast with the traditional result under the t of n assumption.
Index Terms:
Distributed algorithms, Fault tolerance, Correlated failures, Consensus, Synchronous systems
Citation:
Flavio P. Junqueira, Keith Marzullo, "Synchronous Consensus for Dependent Process Failures," icdcs, pp.274, 23rd IEEE International Conference on Distributed Computing Systems (ICDCS'03), 2003
Usage of this product signifies your acceptance of the
Terms of Use.
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||