A hybrid approach for building eventually accurate failure detectors

Proceedings - IEEE Pacific Rim International Symposium on Dependable Computing

Volumn , Issue , 2004, Pages 57-65

  Mostefaoui, Achour ^a   Powell, David ^b   Raynal, Michel ^a  

^a UNIVERSITÉ DE RENNES 1   (France)

^b LAAS CNRS   (France)

Author keywords

Asynchronous distributed systems; Convergence; Distributed algorithm; Fault tolerance; Hybrid algorithm; Process crash; Unreliable failure detector

Indexed keywords

ASYNCHRONOUS DISTRIBUTED SYSTEMS; CONVERGENCE; DISTRIBUTED ALGORITHMS; HYBRID ALGORITHMS; PROCESS CRASH; UNRELIABLE FAILURE DETECTORS;

ABSTRACTING; ALGORITHMS; ASYNCHRONOUS MACHINERY; DETECTORS; FAILURE ANALYSIS; FAULT TOLERANT COMPUTER SYSTEMS; NETWORK PROTOCOLS; PROBLEM SOLVING; QUERY LANGUAGES; SYNCHRONIZATION; THEOREM PROVING;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 2642520423     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PRDC.2004.1276553     Document Type: Conference Paper

References (21)

1. Aguilera M.K., Chen W. and Toueg S., On Quiescent Reliable Communication. SIAM Journal of Computing, 29(6):2040-2073, 2000.
2. Aguilera M.K., Delporte-Gallet C., Fauconnier H. and Toueg S., Stable Leader Election. Proc. 15th Symposium on Distributed Computing (DISC'01), Lisbon (Portugal), Springer Verlag LNCS #2180, pp. 108-122, 2001.
3. Aguilera M.K. and Toueg S., Failure Detection and Randomization: a Hybrid Approach to Solve Consensus. SIAM Journal of Computing, 28(3):890-903, 1998.
4. Bertier M., Marin O. and Sens P., Implementation and Performance Evaluation of an Adaptable Failure Detector. Proc. Int. IEEE Conferecne on Dependable Systems and Networks (DSN'02), IEEE Computer Society Press, pp. 354-363, Washington D.C., 2002.
5. Chandra T.D. and Toueg S., Unreliable Failure Detectors for Reliable Distributed Systems. Journal of the ACM, 43(2):225-267, 1996.
6. Chandra T.D., Hadzilacos V. and Toueg S., The Weakest Failure Detector for Solving Consensus. Journal of the ACM, 43(4):685-722, 1996.
7. Dwork C., Lynch N. and Stockmeyer L., Consensus in the Presence of Partial Synchrony. Journal of the ACM, 35(2):288-323, 1988.
8. Fetzer C., Raynal M. and Tronel F., An Adaptive Failure Detection Protocol. Proc. 8th IEEE Pacific Rim Int. Symposium on Dependable Computing (PRDC'01), IEEE Computer Society Press, pp. 146-153, Seoul (Korea), 2001.
9. Fischer M.J., Lynch N. and Paterson M.S., Impossibility of Distributed Consensus with One Faulty Process. Journal of the ACM, 32(2):374-382, 1985.
10. Gupta I., Chandra T.D. and Goldszmidt G.S., On Scalable and Efficient Distributed Failure Detectors. Proc. 20th ACM Symposium on Principles of Distributed Computing (PODC'01), ACM Press, pp. 170-179, Newport (RI), 2001.
11. Hélary J.-M., Hurfin M., Mostefaoui A., Raynal M. and Tronel F., Computing Global Functions in Asynchronous Distributed Systems with Process Crashes. IEEE Transactions on Parallel and Distributed Systems, 11(9):897-909, 2000.
12. Hurfin M., Mostefaoui A. and Raynal M., A Versatile Family of Consensus Protocols Based on Chandra-Toueg's Unreliable Failure Detectors. IEEE Transactions on Computers, 51(4):395-408, 2002.
13. Larrea M., Arèvalo S. and Fernández A., Efficient Algorithms to Implement Unreliable Failure Detectors in Partially Synchronous Systems. Proc. 13th Symposium on Distributed Computing (DISC'99), Bratislava (Slovakia), Springer Verlag LNCS #1693, pp. 34-48, 1999.
14. Larrea M., Fernández A. and Arèvalo S., Optimal Implementation of the Weakest Failure Detector for Solving Consensus. Proc. 19th Symposium on Reliable Distributed Systems (SRDS'00), IEEE Computer Society Press, pp. 52-60, Nuremberg (Germany), 2000.
15. Mostefaoui A., Mourgaya E. and Raynal M., An Introduction to Oracles for Asynchronous Distributed Systems. Future Generation Computer Systems, 18(6):757-767, 2002.
16. Mostefaoui A., Mourgaya E., and Raynal M., Asynchronous Implementation of Failure Detectors. Proc. Int. IEEE Conference on Dependable Systems and Networks (DSN'03), IEEE Computer Society Press, pp. 351-360, San Francisco (CA), 2003.
17. Mostefaoui A., Raynal M. and Tronel F., The Best of Both Worlds: a Hybrid Approach to Solve Consensus. Proc. Int. IEEE Conference on Dependable Systems and Networks (DSN'00), IEEE Computer Society Press, pp. 513-522, New-York City, June 2000.
18. Pease L., Shostak R. and Lamport L., Reaching Agreement in Presence of Faults. Journal of the ACM, 27(2):228-234, 1980.
19. Powell D., Failure Mode Assumptions and Assumption Coverage. Proc. of the 22nd Int. Symp. on Fault-Tolerant Computing (FTCS-22), Boston, MA, pp.386-395, 1992.
20. Raynal M., A Short introduction to Failure Detectors for Asynchronous Distributed Systems. Submitted to publication, Tech Report, IRISA, Université de Rennes 1 (France), November 2003.
21. Raynal M. and Tronel F., Group Membership Failure Detection: a Simple Protocol and its Probabilistic Analysis. Distributed Systems Engineering Journal, 6(3):95-102, 1999.