Info-based approach in distributed mutual exclusion algorithms

Journal of Parallel and Distributed Computing

Volumn 72, Issue 5, 2012, Pages 650-665

  Neamatollahi, Peyman ^a   Taheri, Hoda ^a   Naghibzadeh, Mahmoud ^b  

^a ISLAMIC AZAD UNIVERSITY   (Iran)

^b FERDOWSI UNIVERSITY OF MASHHAD   (Iran)

Author keywords

Concurrency; Critical section; Distributed systems; Message exchange; Mutual exclusion; Token based algorithm

Indexed keywords

CONCURRENCY; CRITICAL SECTIONS; DISTRIBUTED SYSTEMS; MESSAGE EXCHANGE; MUTUAL EXCLUSIONS; TOKEN BASED ALGORITHM;

MODEL CHECKING;

ALGORITHMS;

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

References (27)

1. D. Agrawal, and A. El Abbadi An efficient and fault-tolerant solution for distributed mutual exclusion ACM Transactions on Computer Systems 9 1 1991 1 20
2. R. Atreya, N. Mittal, and S. Peri A quorum-based group mutual exclusion algorithm for a distributed system with dynamic group set IEEE Transactions on Parallel and Distributed Systems 18 10 2007 1345 1360 (Pubitemid 47456001)
3. G. Cao, and M. Singhal A delay-optimal quorum-based mutual exclusion algorithm for distributed systems IEEE Transactions on Parallel and Distributed Systems 12 12 2001
4. S.Y. Cheung, M.H. Ammar, and M. Ahamad The grid protocol: a high performance scheme for maintaining replicated data IEEE Transactions on Knowledge and Data Engineering 4 6 1992
5. E.W. Dijkstra Solution of a problem in concurrent programming control Communications of the ACM 8 9 1965 569
6. H. Kakugawa, S. Kamei, and T. Masuzawa A token-based distributed group mutual exclusion algorithm with quorums IEEE Transactions on Parallel and Distributed Systems 19 9 2008
7. A. Kumar Hierarchical quorum consensus: a new algorithm for managing replicated data IEEE Transactions on Computers 1991 996 1004
8. Y.-C. Kuo, and S.-T. Huang A geometric approach for constructing coteries and k-coteries IEEE Transactions on Parallel and Distributed Systems 8 4 1997 402 411 (Pubitemid 127767759)
9. L. Lamport Time, clocks, and the ordering of events in a distributed system Communications of the ACM 21 7 1978 558 565 (Pubitemid 8615486)
10. G. Le Lann Distributed systems towards of a formal approach IFIP Congress 1977 North-Holland 155 160 (Pubitemid 8600188)
11. S. Lodha, and A. Kshemkalyani A fair distributed mutual exclusion algorithm IEEE Transactions on Parallel and Distributed Systems 11 6 2000
12. M. Maekawa A N algorithm for mutual exclusion in decentralized systems ACM Transactions on Computer Systems 3 2 1985 145 159 (Pubitemid 15608525)
13. D. Malkhi, and M. Reiter An architecture for survivable coordination in large distributed systems IEEE Transactions on Knowledge and Data Engineering 12 2 2000 187 202
14. K. Miura, T. Tagawa, and H. Kakugawa A quorum-based protocol for searching objects in peer-to-peer networks IEEE Transactions on Parallel and Distributed Systems 17 1 2006 25 37 (Pubitemid 43137968)
15. M. Naimi, M. Trehel, and A. Arnold A log (n) distributed mutual exclusion algorithm based on the path reversal Journal of Parallel and Distributed Computing 34 1 1996 1 13 (Pubitemid 126165507)
16. M. Nesterenko A quorum-based self-stabilizing distributed mutual exclusion algorithm Journal of Parallel and Distributed Computing 62 2002
17. S. Paydar, M. Naghibzadeh, A. Yavari, A hybrid distributed mutual exclusion algorithm, in: 2nd International Conference on Emerging Technologies, 1314 November 2006, pp. 263270.
18. S. Rangarajan, S. Setia, and S.K. Tripathi A fault-tolerant algorithm for replicated data management IEEE Transactions on Parallel and Distributed Systems 6 12 1995 1271 1282
19. K. Raymond A tree-based algorithm for distributed mutual exclusion ACM Transactions on Computer Systems 7 1 1989 61 77
20. M. Raynal A simple taxonomy for distributed mutual exclusion algorithms Operating Systems Review 1991 ACM Press 47 49
21. Md. Abdur Razzaque, C. Seon Hong, Multi-token distributed mutual exclusion algorithm, in: 22nd International Conference on Advanced Information Networking and Applications, March 2008, pp. 963970.
22. G. Ricart, and A.K. Agrawala An optimal algorithm for mutual exclusion in computer networks Communications of the ACM 24 1 1981 9 17 (Pubitemid 11466095)
23. P.C. Saxena, and J. Rai A survey of permission-based distributed mutual exclusion algorithms Computer Standards & Interfaces 25 2003 159 181
24. I. Suzuki, and T. Kasami A distributed mutual exclusion algorithm ACM Transactions on Computer Systems 3 4 1985 344 349
25. H. Taheri, P. Neamatollahi, and M. Naghibzadeh A hybrid token-based distributed mutual exclusion algorithm using wraparound two-dimensional array logical topology Information Processing Letters 111 17 2011 841 847
26. A.S. Tanenbaum, and M.V. Steen Distributed Systems Principles and Paradigms second ed. 2007 Prentice-Hall International
27. M. Velazquez, A survey of distributed mutual exclusion algorithms, Technical Report CS-93-116, Colorado State University, September 1993.