Asynchronous Implementation of Failure Detectors

Proceedings of the International Conference on Dependable Systems and Networks

Volumn , Issue , 2003, Pages 351-360

  Mostefaoui, Achour ^a   Mourgaya, Eric ^a   Raynal, Michel ^a  

^a UNIVERSITÉ DE RENNES 1   (France)

Author keywords

Asynchronous distributed systems; Distributed algorithm; Fault tolerance; Process crash; Unreliable failure detectors

Indexed keywords

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

ALGORITHMS; DISTRIBUTED COMPUTER SYSTEMS; INFORMATION DISSEMINATION; NETWORK PROTOCOLS; PROBLEM SOLVING; SYNCHRONIZATION;

COMPUTER SYSTEM RECOVERY;

EID: 1542330132     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DSN.2003.1209946     Document Type: Conference Paper

References (28)

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. Anceaume E., Fernandez A., Mostefaoui A. and Raynal M., A Necessary and Sufficient Condition for Transforming Limited Accuracy Failure Detectors. Submitted to journal publication, 2001.
4. Bertier M., Marin O. and Sens P., Implementation and Performance Evaluation of an Adaptable Failure Detector. Proc. Int. IEEE Conference 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. Chen W., Toueg S. and Aguilera M.K., On the Quality of Service of Failure Detectors. IEEE Transactions on Computers, 51(5):561-580, 2002.
8. Delporte-Gallet C., Fauconnier H. and Guerraoui R., A Realistic Look at Failure Detectors. Proc. IEEE Inter. Conference on Dependable Systems and Networks (DSN'02), IEEE Computer Society Press, pp. 345-352, Washington D.C., 2002.
9. Dwork C., Lynch N. and Stockmeyer L., Consensus in the Presence of Partial Synchrony. Journal of the ACM, 35(2):288-323, 1988.
10. Fetzer Ch., The Message Classification Model. Proc. 17th ACM Symposium on Principles of Distributed Computing (PODC'98), ACM Press, pp. 153-162, Puerto Vallarta (Mexico), 1998.
11. Fetzer Ch., 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.
12. 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.
13. Gafni E., Round-by-Round Fault Detectors: Unifying Synchrony and Asynchrony. Proc. 17th ACM Symposium on Principles of Distributed Computing (PODC'98), ACM Press, pp. 143-152, Puerto Vallarta (Mexico), 1998.
14. Guerraoui R. and Schiper A., Γ-Accurate Failure Detectors. Proc. 10th Workshop on Distributed Algorithms (WDAG'96), Bologna (Italy), Springer Verlag LNCS #1151, pp. 269-285, 1996.
15. 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.
16. 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.
17. 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.
18. 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.
19. 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.
20. Mostefaoui A., Mourgaya E. and Raynal M., An Introduction to Oracles for Asynchronous Distributed Systems. Future Generation Computer Systems, 18(6):757-767, 2002.
21. Mostefaoui A. and Raynal M., Unreliable Failure Detectors with Limited Scope Accuracy and an Application to Consensus. Proc. 19th Int. Conference on Foundations of Software Technology and Theoretical Computer Science (FST&TCS'99), Springer-Verlag LNCS #1738, pp. 329-340, Chennai (India), 1999.
22. Mostefaoui A. and Raynal M., κ-Set Agreement and Limited Accuracy Failure Detectors. Proc. 19th ACM Symposium on Principles of Distributed Computing (PODC'00), ACM Press, pp. 143-152, Portland (OR), 2000.
23. Pease L., Shostak R. and Lamport L., Reaching Agreement in Presence of Faults. Journal of the ACM, 27(2):228-234, 1980.
24. Raynal M. and Tronel F., Restricted Failure Detectors: Definition and Reduction Protocols. Information Processing Letters, 72:91-97, 1999.
25. 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.
26. Veríssimo P. and Casimiro A., The Timely Computing Base Model and Architecture. IEEE Transactions on Computers, 51(8):916-930, 2002.
27. Veríssimo P. and Raynal M., Time in Distributed Systems: Models and Algorithms. In "Advances in Distributed Systems: From Algorithms to Systems", Springer-Verlag LNCS #1752, pp. 1-32, 2000.
28. Yang J., Neiger G. and Gafni E., Structured Derivations of Consensus Algorithms for Failure Detectors. Proc. 17th ACM Symposium on Principles of Distributed Computing, Puerto Vallarta (Mexico), pp.297-308, 1998.