An O(√n) distributed mutual exclusion algorithm using queue migration

Journal of Universal Computer Science

Volumn 12, Issue 2, 2006, Pages 140-159

  Chaudhuri, Pranay ^a   Edward, Thomas ^a  

^a UNIVERSITY OF THE WEST INDIES   (Jamaica)

Author keywords

Computer network; Critical section; Distributed algorithm; Message complexity; Mutual exclusion; Queue migration

Indexed keywords

EID: 33645219673     PISSN: 0958695X     EISSN: 09486968     Source Type: Journal    
DOI: None     Document Type: Article

References (18)

1. [Banerjee, 96] S. Banerjee and P. K. Chrysanthis, A new token passing distributed mutual Exclusion algorithm, Proceeding of Intl. Conf. on Distributed Computing Systems (ICDCS), Hong Kong, 1996, 717-724.
2. [Carvalho, 83] O. Carvalho and G. Roucairol, On mutual exclusion in computer networks, Communications of the ACM 26, (1983) 147-148.
3. [Chaudhuri, 91] P. Chaudhuri, Optimal algorithm for mutual exclusion in mesh-connected computer networks. Computer Communications 14, 1991, 627- 632.
4. [Chaudhuri, 95] P. Chaudhuri, An algorithm for distributed mutual exclusion. Information and Software Technology 37, 1995, 375-381.
5. 1/3) algorithm for distributed mutual exclusion, Journal of Systems Architecture 45, 1998, 409-420.
6. th IASTED Intl. Conf. on Parallel and Distributed Computing and Systems, Cambridge, USA, 2004, 197-204.
7. [Coffman, 73] E. G. Coffman Jr. and P.J. Denning, Operating Systems Theory, (New York, Prentice-Hall, 1973).
8. [Hansen, 73] P. B. Hansen, Operating Systems Concepts, (New York, Prentice Hall, 1973).
9. [Helary, 88] J. M. Helary, N. Plouzeau and M. Raynal, A distributed algorithm for mutual exclusion in an arbitrary network, Computer Journal 31, 1988, 289-295.
10. [Maekawa, 85] M. Maekawa, A √n algorithm for mutual exclusion in decentralized systems. ACM Transactions on Computer Systems 3, 1985, 344-349.
11. [Maekawa, 87] M. Maekawa, A.E. Oldehoeft and R. Oldehoeft, Operating Systems: Advanced Concepts, (Menlo Park, CA, The Benjamin/Cummings, 1987).
12. [Lamport, 78] L. Lamport, Time, clocks and the ordering of events in a distributed system, Communications of the ACM 21, 1978, 558-565.
13. [Peterson, 86] J. L. Peterson and A. Silberschatz, Operating Systems Concepts, (New York, Addson-Wesley, 1986).
14. [Raymond, 89] K. Raymond, A tree-based algorithm for distributed mutual exclusion. ACM Transactions on Computer Systems 7, 1989, 61-77.
15. [Ricart, 81] G. Ricart and A. K. Agrawala, An optimal algorithm for mutual exclusion in computer networks, Communications of the ACM 24, (1981) 9-27.
16. [Ricart, 83] G. Ricart and A. K. Agrawala, Author's response to 'On mutual exclusion in computer networks by Carvalho and Roucairol', Communications of the ACM 26. 1983, 147-148.
17. [Suzuki, 85] I. Suzuki and T. Kasami, A distributed mutual exclusion algorithm. ACM Transactions on Computer Systems 3, 1985, 344-349.
18. [Velazquez, 93] M. G. Velazquez, A survey of distributed mutual exclusion algorithms, Technical Report CS-93-116, September 1993.