loading...
Synchronous Consensus for Dependent Process Failures
Providence, Rhode Island May 19-May 22
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICDCS.2003.120347623rd IEEE International Conference on ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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.