Home   >   CSC-OpenAccess Library   >    Manuscript Information
Full Text Available

This is an Open Access publication published under CSC-OpenAccess Policy.
Publications from CSC-OpenAccess Library are being accessed from over 74 countries worldwide.
A New Function-based Framework for Classification and Evaluation of Mutual Exclusion Algorithms in Distributed Systems
Leila Omrani , Zahra Rafinezhad, Mohammadreza Kayvanpour
Pages - 193 - 200     |    Revised - 01-05-2011     |    Published - 31-05-2011
Volume - 5   Issue - 2    |    Publication Date - May / June 2011  Table of Contents
Mutual Exclusion, Critical Section, Token
This paper presents a new function-based framework for mutual exclusion algorithms in distributed systems. In the traditional classification mutual exclusion algorithms were divided in to two groups: Token-based and Permission-based. Recently, some new algorithms are proposed in order to increase fault tolerance, minimize message complexity and decrease synchronization delay. Although the studies in this field up to now can compare and evaluate the algorithms, this paper takes a step further and proposes a new function-based framework as a brief introduction to the algorithms in the four groups as follows: Token-based, Permission-based, Hybrid and K-mutual exclusion. In addition, because of being dispersal and obscure performance criteria, introduces four parameters which can be used to compare various distributed mutual exclusion algorithms such as message complexity, synchronization delay, decision theory and nodes configuration. Hope the proposed framework provides a suitable context for technical and clear evaluation of existing and future methods.
CITED BY (2)  
1 Aigbe, P., & Onibere, A. (2015). An Immediate Real Time Detection and Prevention of Double-Spending in Electronic Cash Payment System. International Journal of Computer Applications, 122(18).
2 ANT, L. B. U. F. B. (2012). International Journal of Engineering & Science Research.
1 Google Scholar 
2 CiteSeerX 
3 refSeek 
4 iSEEK 
5 Libsearch 
6 Bielefeld Academic Search Engine (BASE) 
7 Scribd 
8 SlideShare 
9 PdfSR 
1 N.A.Lynch . "Distributed Algorithms" , Morgan Kaufmann Publishers, pp.255-327,(1996)
2 P.C.Saxena, and J.Rai. "A Survey Of Permission-based Distributed Mutual Exclusion Algorithms" . Computer Standards & Interfaces, 25: 159-181, 2003
3 M.G.Velaquez. "A Survey Of Distributed Mutual Exclusion Algorithms". Technical Report CS. Colarido state university, September 1993
4 W.Stallings. "Operating Systems Internals and Design Principls", Prentice Hall, pp.205- 261 (2009)
5 I.Suzuki,and T.Kasami."A Distributed Mutual Exclusion Algorithm", ACM Transactions On Computer Systems, Vol.3(No.4): 344-349, November 1985
6 K.Paymond. "A TreeBased Algorithm For Distributed MutualExclusion",ACM Transactions On Computer System, Vol.7(No.1): 61-77, February 1989
7 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): 1- 13 April 1996
8 J.Sopena , L.Arantes, M.Bertier, and Pierre Sens. "A Fault-tolerant Token-based Mutual Exclusion Algorithm Using A Dynamic Tree". Euro Par.LNCS 3648, 2005
9 P.chaudhuri, and Tomas Edward. "An Distributed Mutual Exclusion Algorithm Using Queue Migration". Journal Of Universal Computer Science, Vol.21(No.2):140- 159, 2006
10 S.Paydar, M.Naghibzadeh , and A.Yavari. "A Hybrid Distributed Mutual Exclusion Algorithm", IEEE International Conference On Emerging Technologies In Pakistan, November 2006
11 L.Lamport. "Times,Clocks,And The Ordering Of Events in a Distributed System". Communications OF The ACM, Vol.21(No.7): 558-565, July 1978
12 G.Ricart, and Ashok.K.Agrawala. "An Optimal Algorithm For Mutual Exclusion in Computer Networks". Communication of The ACM, Vol.24(No.1):9-17, January 1981
13 S.Lodha, and A.Kshemkalyani. "A Fair Distributed Mutual Exclusion algorithm".IEEE Transactions On Parallel And Distributed Systems. Vol.11(No.6), June 2000
14 R.Atreya , and N.Mittal. "A Dynamic Group Mutual Exclusion Using Surrogate-Quorums". Proc,IEEE Int'l Conf. Distributed Computing System, June 2005
15 M.Maekawa. "A Algorithm For Mutual Exclusion In Decentralized Systems". ACM Transactions On Computer Systems , Vol.3 (No.2):145-159, May 1985
16 R.Atreya , and N.Mittal. "a Quorum-based Group Mutual Exclusion Algorithm For A Distrinbuted System With Dynamic Group Set". IEEE Transactions On Parallel And Distributed Systems, Vol.18(No.10), October 2007
17 G.Cao , and M.Singhal. "A Delay-optimal Quorum-based Mutual Exclusion Algorithm For Distributed Systems". IEEE Transactions On Parallel And Distributed Systems, Vol.12(No.12), December 2001
18 H.Kakugawa , S.Kamei, and T.Masuzawa. "A Token-based Distributed Group Mutuaal Exclusion Algorithm With Quorums", IEEE Transactions On Parallel And Distributed Systems, Vol.19(No.9), 2008
19 N.Mittal,and P.Mohan."An Efficient Distributed Group Mutual Exclusion Algorithm For Non-uniform group access", proceedings Of The IASTED International Conference On Parallel And Distributed Computing And Systems , Phoenix,Arizona,USA, 2005
20 N.Mittal,and P.Mohan. "A Priority-based Distributed Group Mutual Exclusion Algorithm When Group Access is Non-uniform". Journal Of Parallel And Distributed Computing, No.67: 797-815, March 2007
21 M.Bouillaguet,L.Arantes,and P.Sens. "Fault Tolerant K-mutual Exclusion Algorithm Using Failure Detector" . International Symposium On Parallel And Distributed Computing, 2007
22 P.Chaudhuri, and T.Edward. "An Algorithm for K-mutual Exclusion In Decentralized Systems". Computer Communications 31: 3233-3235, 2008
23 K.Raymond. "A Distributed Algorithm For Multiple Entries To A Critical Section", Information Processing Letters, North-Holland, No.30, February 1989
Dr. Leila Omrani
- Iran
Dr. Zahra Rafinezhad
- Iran
Dr. Mohammadreza Kayvanpour
- Iran