A hybrid token-based distributed mutual exclusion algorithm using wraparound two-dimensional array logical topology

Information Processing Letters

Volumn 111, Issue 17, 2011, Pages 841-847

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

^a ISLAMIC AZAD UNIVERSITY   (Iran)

^b FERDOWSI UNIVERSITY OF MASHHAD   (Iran)

Author keywords

Concurrency; Distributed systems; Hybrid algorithm; Message exchange; Mutual exclusion; Token based algorithm

Indexed keywords

CONCURRENCY; DISTRIBUTED SYSTEMS; HYBRID ALGORITHMS; MESSAGE EXCHANGE; MUTUAL EXCLUSIONS; TOKEN BASED ALGORITHM;

MODEL CHECKING; TWO DIMENSIONAL;

SCHEDULING ALGORITHMS;

EID: 79958173572     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ipl.2011.05.021     Document Type: Article

References (20)

1. 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. 963-970.
2. D. Agrawal, and A. El Abbadi An efficient and fault-tolerant solution for distributed mutual exclusion ACM Transactions on Computer Systems 9 1 February 1991 1 20
3. R. Baldoni, A. Virgillito, R. Petrassi, A distributed mutual exclusion algorithm for mobile Ad-Hoc networks, in: Proceeding of the Seventh International symposium on Computers and Communications, (ISCC'02), November 2002, pp. 539-544.
4. M. Benchaïba, A. Bouabdallah, N. Badache, and M. Ahmed-Nacer Distributed mutual exclusion algorithms in mobile Ad hoc networks: An overview ACM SIGOPS Operating Systems Review 38 1 January 2004 74 89 (Pubitemid 46746980)
5. E.W. Dijkstra Solution of a problem in concurrent programming control Communication of the ACM 8 9 September 1965 569
6. L. Lamport Time, clocks, and the ordering of events in a distributed system Communication of the ACM 21 7 July 1978 558 565 (Pubitemid 8615486)
7. G. Le Lann Distributed systems towards of a formal approach IFIP Congress 1977 North-Holland 155 160 (Pubitemid 8600188)
8. M. Maekawa A N algorithm for mutual exclusion in decentralized systems ACM Transactions on Computer Systems 3 2 May 1985 145 159 (Pubitemid 15608525)
9. M. Moallemi, M.H. Yaghmaee Moghaddam, M. Naghibzadeh, A fault-tolerant mutual exclusion resource reservation protocol for clustered mobile ad hoc networks, in: 8th International Conference on ACIS, Qingdao, July 2007, pp. 528-533. (Pubitemid 47533249)
10. M. Naimi, M. Trehel, and A. Arnold A log (n ) distributed mutual exclusion algorithm based on the path reversal J. Parallel and Distributed Computing 34 1 April 1996 1 13 (Pubitemid 126165507)
11. S. Paydar, M. Naghibzadeh, A. Yavari, A hybrid distributed mutual exclusion algorithm, in: 2nd International Conference on Emerging Technologies, 13-14 November 2006, pp. 263-270.
12. K. Raymond A tree-based algorithm for distributed mutual exclusion ACM Transactions on Computer Systems 7 1 February 1989 61 77
13. M. Raynal A simple taxonomy for distributed mutual exclusion algorithms Operating Systems Review 1991 ACM Press 47 49
14. G. Ricart, and A.K. Agrawala An optimal algorithm for mutual exclusion in computer networks Communication of the ACM 24 1 January 1981 9 17 (Pubitemid 11466095)
15. P.C. Saxena, and J. Rai A survey of permission-based distributed mutual exclusion algorithms Computer Standards and Interfaces 25 2003 159 181
16. I. Suzuki, and T. Kasami A distributed mutual exclusion algorithm ACM Transactions on Computer Systems 3 4 November 1985 344 349
17. A.S. Tanenbaum, and M.V. Steen Distributed Systems Principles and Paradigms 2nd edition 2007 Prentice-Hall International
18. R. Vedantham, Z. Zhuang, R. Sivakumar, Mutual exclusion in wireless sensor and actor networks, in: Third Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON), Reston, VA, USA, September 2006, pp. 346-355.
19. M. Velazquez, A survey of distributed mutual exclusion algorithms, Technical Report CS-93-116, Colorado State University, September 1993.
20. W. Zheng, L. Xin Song, and L. Meian Ad hoc distributed mutual exclusion algorithm based on token-asking J. Systems Engineering and Electronics 18 2 2007 398 406