An efficient distributed token-based mutual exculsion algorithm with central coordinator

Journal of Parallel and Distributed Computing

Volumn 62, Issue 10, 2002, Pages 1602-1613

  Wu, Min You ^a   Shu, Wei ^a  

^a University of New Mexico   (United States)

Author keywords

Centralized; Distributed mutual exclusion algorithm; Token based

Indexed keywords

EID: 0036798741     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0743-7315(02)91847-2     Document Type: Article

References (17)

1. O. S. F. Carvallo and G. Roucairol, On mutual exclusion in computer networks, Comm. ACM (February 1983).
2. Y. Chang, M. Singhal, and M. Liu, A fault tolerant algorithm for distributed mutual exclusion, in "Proceedings of Ninth IEEE Symposium on Reliable Distribution Systems," pp. 146-154, 1990.
3. D. M. Dhamdhere and S. S. Kulkarni, A token based k resilient mutual exclusion algorithm for distributed mutual exclusion, Inform. Process. Lett. (1994).
4. A. Goscinski, Two algorithms for mutual exclusion in real-time distributed computing systems, J. Parallel Distrib. Comput. 9 (1990).
5. J. Helary, N. Plouzeau, and M. Raynal, A distributed algorithm for mutual exclusion in an arbitrary network, Comput. J. 31(4) (1988).
6. L. Lamport, Time, clocks and ordering of events in distributed systems, Comm. ACM 21(7) (July 1978), 558-565.
7. K. Li and P. Hudak, Memory coherence in shared virtual memory systems, ACM Trans. Comput. Systems 7(4) (November 1989), 321-359.
8. M. Maekawa, A sqrt{N} algorithm for mutual exclusion in distributed systems, ACM Trans. Comput. Systems (May 1985).
9. F. Mueller, Priority inheritance and ceilings for distributed mutual exclusion, in "IEEE Real-Time Systems Symposium," pp. 340-349, December 1999.
10. M. Naimi, M. Trehel, and A. Arnold, A log(N) distributed mutual exclusion algorithm based on path reversal, J. Parallel Distrib. Comput. 34(1) (1996), 1-13.
11. K. Raymond, A tree-based algorithm for distributed mutual exclusion, ACM Trans. Comput. Systems (February 1989).
12. G. Ricart and A. K. Agrawala, An optimal algorithm for mutual exclusion in computer networks, Comm. ACM (January 1981).
13. B. Sanders, The information structure of distributed mutual exclusion algorithm, ACM Trans. Comput. Systems (August 1987).
14. M. Singhal and N. G. Shivaratri, "Advanced Concepts in Operating Systems: Distributed, Database, and Multiprocessor Operating Systems," McGraw-Hill, Inc., New York, 1994.
15. M. Singhal, A taxonomy of distributed mutual exclusion, J. Parallel Distrib. Comput. 18 (1993), 94-101.
16. I. Suzuki and T. Kasami, A distributed mutual exclusion algorithm, ACM Trans. Comput. Systems (November 1985).
17. A. S. Tanenbaum, "Modern Operating Systems," Prentice-Hall, Inc., Englewood Cliffs, NJ, 1992.