loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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
Flavio P. Junqueira, University of California, San Diego
Keith Marzullo, University of California, San Diego
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.