Anonymous asynchronous systems: The case of failure detectors

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6343 LNCS, Issue , 2010, Pages 206-220

  Bonnet, François ^a   Raynal, Michel ^a  

^a UNIVERSITÉ DE RENNES 1   (France)

Author keywords

[No Author keywords available]

Indexed keywords

AGREEMENT PROBLEMS; ANONYMOUS SYSTEMS; ASYNCHRONOUS SYSTEM; COMPUTATION MODEL; CONSENSUS ALGORITHMS; CONTROL INFORMATION; EVENTUAL LEADER; FAILURE DETECTORS; MESSAGE EXCHANGE PATTERNS; PROCESS FAILURE;

ALGORITHMS; DISTRIBUTED COMPUTER SYSTEMS;

DETECTORS;

EID: 78649878745     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-15763-9_22     Document Type: Conference Paper

References (20)

1. Angluin, D.: Local and Global Properties in Networks of Processes. In: Proc. 12th Symposium on Theory of Computing (STOC'80), pp. 82-93. ACM Press, New York (1980)
2. Biely, M., Robinson, P., Schmid, U.: Weak Synchrony Models and Failure Detectors for Message-passing (k)Set Agreement. In: Abdelzaher, T., Raynal, M., Santoro, N. (eds.) OPODIS 2009. LNCS, vol. 5923, pp. 285-299. Springer, Heidelberg (2009)
3. Bonnet, F., Raynal, M.: The Price of Anonymity: Optimal Consensus despite Asynchrony, Crash and Anonymity. In: Keidar, I. (ed.) DISC 2009. LNCS, vol. 5805, pp. 341-355. Springer, Heidelberg (2009)
4. k the End of the Road? In: Guerraoui, R., Petit, F. (eds.) SSS 2009. LNCS, vol. 5873, pp. 149-164. Springer, Heidelberg (2009)
5. Bonnet, F., Raynal, M.: A Simple Proof of the Necessity of the Failure Detector Σ to Implement an Atomic Register in Asynchronous Message-passing Systems. Information Processing Letters 110(4), 153-157 (2010)
6. Bonnet, F., Raynal, M.: Anonymous Asynchronous Systems: The Case of Failure Detectors. Tech. Report PI 1945, IRISA, Rennes (January 2010)
7. Chandra, T., Hadzilacos, V., Toueg, S.: TheWeakest Failure Detector for Solving Consensus. Journal of the ACM 43(4), 685-722 (1996)
8. Chandra, T., Toueg, S.: Unreliable Failure Detectors for Reliable Distributed Systems. Journal of the ACM 43(2), 225-267 (1996) (Pubitemid 126628035)
9. Delporte-Gallet, C., Fauconnier, H., Guerraoui, R.: A Realistic Look at Failure Detectors. In: Proc. Int'l Conference International on Dependable Systems and Networks (DSN'02), pp. 345-353. IEEE Computer Press, Los Alamitos (2002)
10. Delporte-Gallet, C., Fauconnier, H., Guerraoui, R.: Tight Failure Detectors Bounds on Atomic Objects. Journal of the ACM 57(4) (2010)
11. Delporte-Gallet, C., Fauconnier, H., Guerraoui, R., Hadzilacos, V., Kouznetsov, P., Toueg, S.: The Weakest Failure Detectors to Solve Certain Fundamental Problems in Distributed Computing. In: Proc. 23th ACMSymposium on Principles of Distributed Computing (PODC'04), pp. 338-346. ACM Press, New York (2004)
12. Delporte-Gallet, C., Fauconnier, H., Guerraoui, R., Tielmann, A.: The Weakest Failure Detector for Message Passing Set-Agreement. In: Taubenfeld, G. (ed.) DISC 2008. LNCS, vol. 5218, pp. 109-120. Springer, Heidelberg (2008)
13. Fischer,M.J., Lynch, N.A., Paterson,M.S.: Impossibility of Distributed Consensus with One Faulty Process. Journal of the ACM 32(2), 374-382 (1985)
14. Gifford, D.K.: Weighted Voting for Replicated Data. In: Proc. 7th ACM Symposium on Operating System Principles (SOSP'79), pp. 150-172. ACM Press, New York (1979)
15. Guerraoui, R., Raynal, M.: The Alpha of Indulgent Consensus. The Computer Journal 50(1), 53-67 (2007)
16. Jayanti, P., Toueg, S.: Every Problem has a Weakest Failure Detector. In: Proc. 27th ACM Symposium on Principles of Distributed Computing (PODC'08), pp. 75-84 (2008)
17. Mostefaoui, A., Rajsbaum, S., Raynal, M., Travers, C.: On the Computability Power and the Robustness of Set Agreement-oriented Failure Detector Classes. Distributed Computing 21(3), 201-222 (2008)
18. Mostefaoui, A., Rajsbaum, S., Raynal, M., Travers, C.: The Combined Power of Conditions and Information on Failures to Solve Asynchronous Set Agreement. SIAM Journal of Computing 38(4), 1974-1601 (2008)
19. Mostefaoui, A., Raynal, M.: Solving Consensus Using Chandra-Toueg's Unreliable Failure Detectors: a General Quorum-Based Approach. In: Jayanti, P. (ed.) DISC 1999. LNCS, vol. 1693, pp. 49-63. Springer, Heidelberg (1999)
20. Mostefaoui, A., Raynal, M.: Leader-Based Consensus. PPL 11(1), 95-107 (2001)