Mutual exclusion in asynchronous systems with failure detectors

Journal of Parallel and Distributed Computing

Volumn 65, Issue 4, 2005, Pages 492-505

  Delporte Gallet, Carole ^a   Fauconnier, Hugues ^a   Guerraoui, Rachid ^b   Kouznetsov, Petr ^b  

^a UNIVERSITÉ PARIS DIDEROT   (France)

^b EPFL   (Switzerland)

Author keywords

Asynchronous system; Failure detectors; Fault tolerance; Group mutual exclusion; Mutual exclusion

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DETECTORS; MATHEMATICAL MODELS; PROBABILITY; PROBLEM SOLVING; PROGRAM PROCESSORS;

ASYNCHRONOUS SYSTEMS; FAILURE DETECTORS; GROUP MUTUAL EXCLUSION; MUTUAL EXCLUSION;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 14944386045     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpdc.2004.11.008     Document Type: Article

References (20)

1. D. Agrawal, and A.E. Abbadi An efficient and fault-tolerant solution for distributed mutual exclusion ACM Trans. Comput. Systems 9 1 1991 1 20
2. T.D. Chandra, V. Hadzilacos, and S. Toueg The weakest failure detector for solving consensus J. ACM 43 4 1996 685 722
3. T.D. Chandra, and S. Toueg Unreliable failure detectors for reliable distributed systems J. ACM 43 2 1996 225 267
4. G. Chockler, D. Malkhi, M.K. Reiter, Backoff protocols for distributed mutual exclusion and ordering, in: Proceedings of the 21st IEEE International Conference on Distributed Computing Systems (ICDCS'01), 2001, pp. 11-20.
5. E.W. Dijkstra Solution of a problem in concurrent programming control Comm. ACM 8 9 1965 569
6. M.J. Fischer, N.A. Lynch, and M.S. Paterson Impossibility of distributed consensus with one faulty process J. ACM 32 3 1985 374 382
7. E. Gafni, and M. Mitzenmacher Analysis of timing-based mutual exclusion with random times SIAM J. Comput. 31 3 2001 816 837
8. V. Hadzilacos, A note on group mutual exclusion, in: Proceedings of the 20th Annual ACM Symposium on Principles of Distributed Computing (PODC'01), 2001, pp. 100-106.
9. V. Hadzilacos, S. Toueg, A modular approach to fault-tolerant broadcast and related problems, Technical Report, Cornell University, Computer Science, May 1994.
10. Y.-J. Joung, Asynchronous group mutual exclusion, in: Proceedings of the 17th Annual ACM Symposium on Principles of Distributed Computing (PODC'98), 1998, pp. 51-60.
11. P. Keane, and M. Moir A simple local-spin group mutual exclusion algorithm IEEE Trans. Parallel Distrib. Systems 12 7 2001 673 685
12. L. Lamport A new solution of Dijkstra's concurrent programming problem Comm. ACM 17 8 1974 453 455
13. L. Lamport The mutual exclusion problem, Parts I&II J. ACM 33 2 1986 313 348
14. S. Lodha, and A.D. Kshemkalyani A fair distributed mutual exclusion algorithm IEEE Trans. Parallel Distrib. Systems 11 6 2000 537 549
15. N.A. Lynch Distributed Algorithms 1996 Morgan Kaufmann Publishers LosAltos, CA
16. M. Maekawa A N algorithm for mutual exclusion in decentralized systems ACM Trans. Comput. Systems 3 2 1985 145 159
17. D. Manivannan, M. Singhal, An efficient fault-tolerant mutual exclusion algorithm for distributed systems, in: Proceedings of the ISCA International Conference on Parallel and Distributed Computing Systems, 1994, pp. 525-530.
18. M. Raynal Algorithms for Mutual Exclusion 1986 MIT Press Cambridge, MA
19. M. Singhal A taxonomy of distributed mutual exclusion J. Parallel Distrib. Comput. 18 1 1993 94 101
20. K. Vidyasankar A simple group mutual l -exclusion algorithm Inform. Process. Lett. 85 2003 79 85