A fair distributed mutual exclusion algorithm

IEEE Transactions on Parallel and Distributed Systems

Volumn 11, Issue 6, 2000, Pages 537-549

  Lodha, Sandeep ^b   Kshemkalyani, Ajay ^a,c  

^a IEEE   (United States)

^b Synposys Inc   (United States)

^c 1120 Science and Engineering Offices   (United States)

Author keywords

Algorithm; Concurrency; Distributed system; Fairness; Mutual exclusion; Synchronization

Indexed keywords

COMPUTATIONAL COMPLEXITY; DATA COMMUNICATION SYSTEMS; DATA STRUCTURES; DISTRIBUTED COMPUTER SYSTEMS; SYNCHRONIZATION;

LAMPORT ALGORITHM; MUTUAL EXCLUSION ALGORITHM; RICART-AGRAWALA ALGORITHM;

PARALLEL ALGORITHMS;

EID: 0034206006     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/71.862205     Document Type: Article

References (15)

1. O. Carvalho and G. Roucairol, "On Mutual Exclusion in Computer Networks, Technical Correspondence," Comm. ACM, vol. 26, no. 2, pp. 146-147, Feb. 1983.
2. Y.-I. Chang, "A Simulation Study on Distributed Mutual Exclusion," J. Parallel and Distributed Computing, vol. 33, pp. 107-121, 1996.
3. L. Lamport, "Time, Clocks and the Ordering of Events in Distributed Systems," Comm. ACM, vol. 21, no. 7, pp. 558-565, July 1978.
4. M. Maekawa, "A √N Algorithm for Mutual Exclusion in Decentralized Systems," ACM Trans. Computer Systems, vol. 3, no. 2, pp. 145-159, May 1985.
5. M. Naimi, M. Trehel, and A. Arnold, "A log(n) Distributed Mutual Exclusion Algorithm Based on Path Reversal," J. Parallel and Distributed Computing, vol. 34, pp. 1-13, 1996.
6. K. Raymond, "A Tree-Based Algorithm for Distributed Mutual Exclusion," ACM Trans. Computer Systems, vol. 7, no. 1, pp. 61-77, Feb. 1989.
7. G. Ricart and A. K. Agrawala, "An Optimal Algorithm for Mutual Exclusion in Computer Networks," Comm. ACM, vol. 24, no. 1, pp. 9-17, Jan. 1981.
8. B. Sanders, "The Information Structure of Distributed Mutual Exclusion Algorithms," ACM Trans. Computer Systems, vol. 5, no. 3, pp. 284-299, Aug. 1987.
9. M. Singhal, "A Taxonomy of Distributed Mutual Exclusion," J. Parallel and Distributed Computing, vol. 18, no. 1, pp. 94-101, May 1993.
10. M. Singhal, "A Dynamic Information Structure Mutual Exclusion Algorithm for Distributed Systems," IEEE Trans. Parallel and Distributed Systems, vol. 3, no. 1, pp. 121-125, Jan. 1992.
11. M. Singhal, "A Heuristically Aided Algorithm for Mutual Exclusion in Distributed Systems," IEEE Trans. Computers, vol. 38, no. 5, pp. 651-662, May 1989.
12. I. Suzuki and T. Kasami, "A Distributed Mutual Exclusion Algorithm," ACM Trans. Computer Systems, vol. 3, no. 4, pp. 344-349, Nov. 1985.
13. Y. Yan, X. Zhang, and H. Yang, "A Fast Token-Chasing Mutual Exclusion Algorithm in Arbitrary Network Topologies," J. Parallel and Distributed Computing, vol. 35, pp. 156-172, 1996.
14. J.-H. Yang and J. Anderson, "Time Bounds for Mutual Exclusion and Related Problems," Proc. 26th Ann. ACM Symp. Theory of Computing, pp. 224-233, May 1994.
15. J.-H. Yang, J. Anderson, "A Fast, Scalable Mutual Exclusion Algorithm," Distributed Computing vol. 9, no. 1, pp. 51-60, Aug. 1995.