A token-based delay optimal algorithm for mutual exclusion in distributed systems

Computer Standards and Interfaces

Volumn 21, Issue 1, 1999, Pages 33-50

  Saxena, P C ^a   Gupta, Sangita ^a,b  

^a JAWAHARLAL NEHRU UNIVERSITY   (India)

^b UNIVERSITY OF DELHI   (India)

Author keywords

Distributed systems; Mutual exclusion; Token location propagators

Indexed keywords

EID: 0002846022     PISSN: 09205489     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0920-5489(99)00003-3     Document Type: Article

References (18)

1. O.S.F. Carvalho, G. Roucairol, On mutual exclusion in computer networks, technical correspondence, Communications of ACM 26 (2) (1983) 146-148.
2. Y.I. Chang, A simulation study on distributed mutual exclusion, Journal of Parallel and Distributed Computing 33 (1996) 107-121.
3. J. Helary, A. Mostefaoui, M. Raynal, A general scheme for token- and tree-based distributed mutual exclusion algorithms, IEEE Transactions on Parallel and Distributed Systems 5 (11) (1994) 100.
4. J. Helary, N. Plozeau, M. Raynal, A distributed algorithm for mutual exclusion in an arbitrary network, Computer Journal 31 (4) (1988) 289-295.
5. L. Lamport, Time, Clocks and ordering of events in distributed systems, Communications of ACM 21 (7) (1978) 558-565.
6. 0.5 algorithm for mutual exclusion in decentralised systems, ACM Trans. Comput. Systems 3 (2) (1985) 145-159.
7. M. Naimi, M. Trehel, A. Arnold, A log(N) distributed mutual exclusion algorithm based on path reversal, Journal of Parallel and Distributed Computing 34 (1996) 1-13.
8. M.L. Neilsen, M. Mizuno, A DAG based algorithm for distributed mutual exclusion, Proc. 11th IEEE Int. Conf. Distrib, Comput. Syst. (1991) 354-360.
9. S. Nishio, K.F. Li, E.G. Manning, A resilient mutual exclusion algorithm for computer networks, IEEE Transactions on Parallel and Distributed Systems 1 (3) (1990) 344-355.
10. K. Raymond, A tree based algorithm for distributed mutual exclusion, ACM Trans. Comput. Systems 7(1) (1989) 61-77.
11. G. Ricart, A.K. Agrawala, An optimal algorithm for mutual exclusion in computer networks, Communications of ACM 24 (1) (1981) 9-17.
12. B. Sanders, The information structure of distributed mutual exclusion algorithms, ACM Trans. Programming Languages Syst. 5 (3) (1987) 284-299.
13. P.C. Saxena, S. Gupta, A faster solution to mutual exclusion algorithms for arbitrary network topology in distributed systems, communicated for publication.
14. M. Singhal, A heuristically aided algorithm for mutual exclusion in distributed systems, IEEE Transactions on Computers 38 (5) (1989) 651-662.
15. M. Singhal, A dynamic information structure mutual exclusion algorithm for distributed systems, IEEE Transactions on Parallel and Distributed Systems 3 (1) (1992) 121-125.
16. M. Singhal, A taxonomy of distributed mutual exclusion, Journal of Parallel and Distributed Computing 18 (1) (1993) 94-101.
17. A. Suzuki, T. Kasami, A distributed mutual exclusion algorithm, ACM Trans. Comput. Systems 3 (4) (1985) 344-349.
18. Y. Yan, X. Zhang, H. Yang, A fast token chasing mutual exclusion algorithm in arbitrary network topologies, Journal of Parallel and Distributed Computing 35 (1996) 156-172.