|
| A New Function-based Framework for Classification and Evaluation of Mutual Exclusion Algorithms in Distributed Systems
|
|
Full
text: |
 PDF(90.8KB) |
|
|
Source |
International Journal of Computer Science and Security (IJCSS) |
|
Table of Contents |
|
|
Download
Complete Issue PDF(5.53MB) |
|
Volume: 5 Issue: 2 |
| |
Pages: 168-297 |
|
Publication
Date: May / June 2011 |
|
ISSN
(Online): 1985-1553 |
|
|
|
|
|
Pages |
193 - 200 |
|
Author(s) |
|
|
|
Published
Date |
31-05-2011 |
|
Publisher |
CSC
Journals, Kuala Lumpur,
Malaysia |
|
ADDITIONAL
INFORMATION |
| Keywords Abstract References Cited by Related Articles Collaborative
Colleague |
| |
|
| |
KEYWORDS: Mutual Exclusion, Critical Section, Token |
|
|
| |
|
|
| This Manuscript is indexed in the following databases/websites:- |
|
| 1. Libsearch |
| 2. Bielefeld Academic Search Engine (BASE) |
| 3. Directory of Open Access Journals (DOAJ) |
| 4. Google Scholar |
| 5. iSEEK |
| 6. Scribd |
| 7. Docstoc |
| |
|
| |
|
|
| 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. |
| |
|
| |
|
| |
| 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
|
|
|
| |
|
| |
|
| |
| |
|
| |
|
| |
| |
|
| |
|
| |
|
| Leila Omrani : Colleagues
|
|
| Zahra Rafinezhad : Colleagues
|
|
| Mohammadreza Kayvanpour : Colleagues
|
|
