Home   >   CSC-OpenAccess Library   >    Manuscript Information
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
MORE INFORMATION
KEYWORDS
Mutual Exclusion, Critical Section, Token
ABSTRACT
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 
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
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
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
I.Suzuki,and T.Kasami."A Distributed Mutual Exclusion Algorithm", ACM Transactions On Computer Systems, Vol.3(No.4): 344-349, November 1985
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
K.Paymond. "A TreeBased Algorithm For Distributed MutualExclusion",ACM Transactions On Computer System, Vol.7(No.1): 61-77, February 1989
K.Raymond. "A Distributed Algorithm For Multiple Entries To A Critical Section", Information Processing Letters, North-Holland, No.30, February 1989
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
M.Bouillaguet,L.Arantes,and P.Sens. "Fault Tolerant K-mutual Exclusion Algorithm Using Failure Detector" . International Symposium On Parallel And Distributed Computing, 2007
M.G.Velaquez. "A Survey Of Distributed Mutual Exclusion Algorithms". Technical Report CS. Colarido state university, September 1993
M.Maekawa. "A Algorithm For Mutual Exclusion In Decentralized Systems". ACM Transactions On Computer Systems , Vol.3 (No.2):145-159, May 1985
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
N.A.Lynch . "Distributed Algorithms" , Morgan Kaufmann Publishers, pp.255-327,(1996)
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
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
P.C.Saxena, and J.Rai. "A Survey Of Permission-based Distributed Mutual Exclusion Algorithms" . Computer Standards & Interfaces, 25: 159-181, 2003
P.Chaudhuri, and T.Edward. "An Algorithm for K-mutual Exclusion In Decentralized Systems". Computer Communications 31: 3233-3235, 2008
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
R.Atreya , and N.Mittal. "A Dynamic Group Mutual Exclusion Using Surrogate-Quorums". Proc,IEEE Int'l Conf. Distributed Computing System, June 2005
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
S.Lodha, and A.Kshemkalyani. "A Fair Distributed Mutual Exclusion algorithm".IEEE Transactions On Parallel And Distributed Systems. Vol.11(No.6), June 2000
S.Paydar, M.Naghibzadeh , and A.Yavari. "A Hybrid Distributed Mutual Exclusion Algorithm", IEEE International Conference On Emerging Technologies In Pakistan, November 2006
W.Stallings. "Operating Systems Internals and Design Principls", Prentice Hall, pp.205- 261 (2009)
Dr. Leila Omrani
- Iran
L.Omrani@Qiau.ac.ir
Dr. Zahra Rafinezhad
- Iran
Dr. Mohammadreza Kayvanpour
- Iran


CREATE AUTHOR ACCOUNT
 
LAUNCH YOUR SPECIAL ISSUE
View all special issues >>
 
PUBLICATION VIDEOS