The week's pick
Random Articles
Reseach Article
A Review of various Mutual Exclusion Algorithms in Distributed Environment
by
Nisha Yadav,
Sudha Yadav,
Sonam Mandiratta
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 129 - Number 14 |
| Year of Publication: 2015 |
| Authors: Nisha Yadav, Sudha Yadav, Sonam Mandiratta |
10.5120/ijca2015907089
|
Nisha Yadav, Sudha Yadav, Sonam Mandiratta . A Review of various Mutual Exclusion Algorithms in Distributed Environment. International Journal of Computer Applications. 129, 14 ( November 2015), 11-16. DOI=10.5120/ijca2015907089
@article{
10.5120/ijca2015907089,
author = {
Nisha Yadav,
Sudha Yadav,
Sonam Mandiratta
},
title = { A Review of various Mutual Exclusion Algorithms in Distributed Environment },
journal = {
International Journal of Computer Applications
},
issue_date = { November 2015 },
volume = { 129 },
number = { 14 },
month = { November },
year = { 2015 },
issn = { 0975-8887 },
pages = {
11-16
},
numpages = {9},
url = {
https://ijcaonline.org/archives/volume129/number14/23140-2015907089/
},
doi = { 10.5120/ijca2015907089 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T23:23:23.421664+05:30
%A Nisha Yadav
%A Sudha Yadav
%A Sonam Mandiratta
%T A Review of various Mutual Exclusion Algorithms in Distributed Environment
%J International Journal of Computer Applications
%@ 0975-8887
%V 129
%N 14
%P 11-16
%D 2015
%I Foundation of Computer Science (FCS), NY, USA
Abstract
In computer science, mutual exclusion (MUTEX) refers to a way of making sure that if one process is using shared modifiable data or resources then the other processes will be excluded from doing the same thing at the same time. A number of mutual exclusion algorithms are available in the literature, with different performance metrics and with different techniques. The Selection for a “good” mutual exclusion algorithm is a key point. These mutual exclusion algorithms can be broadly classified into token and non-token based algorithm. This paper surveys the algorithms which have been reported in the literature for Mutual exclusion in distributed systems and their comparison.
References
- L. Lamport. Time, clocks and the ordering of events in a distributed system. Communications of the ACM, 21(7):558-565, 1978.
- G. Ricart and A. K. Agrawala. An optimal algorithm for mutual exclusion in computer networks. Communications of the ACM, 24(1):9-17, 1981.
- Trehel and M. Naimi. A distributed algorithm for mutual exclusion based on data structures and fault tolerance. In Proc. IEEE 6th International Conference on Computers and Communications, pages 35-39, 1987.
- M.G.Velaquez. "A Survey of Distributed Mutual Exclusion Algorithms". Technical Report CS. Colarido state university, September 1993.
- P.C. Saxena, J. Rai, A survey of permission-based distributed mutual exclusion algorithms, Computer Standards & Interfaces, Volume 25, Issue 2, May 2003, Pages 159-181
- SRIMANI, P.and REDDY, R., "Another distributed algorithm for multiple entries to a critical section," Information Processing Letters, vol. 41, no. 1, jan. 1992, pp. 51-57.
- KAKUGAWA, H.; FUJITA, S.; YAMASHITA, M. and AE, T., "Availability of k- Coterie," IEEE Transactions on Computers, vol 42, no. 5, may 1993, pp. 553-558
- Pranay Chaudhuri, Thomas Edward “An O(√n) Distributed Mutual Exclusion Algorithm Using Queue Migration1” Journal of Universal Computer Science, vol. 12, no. 2 (2006), 140-159
- M. Singhal and N. Shivaratri, Advanced Concepts in Operating Systems, New York, McGraw Hill, 1994.
- I. Suzuki and T. Kasami. A distributed mutual exclusion algorithm. ACM Transactions on Computer Systems, 3(4):344-349, 1985.
- L. Lamport, “Time, clocks and ordering of events in a distributed system” Comm. ACM, vol.21, no.7, pp. 558-565, July 1978.
- “Distributed Mutual exclusion” ppt. by Rajnitha Shivarudraiah
- A. Tanenbaum and M. Van Steen, Distributed Systems: Principles and Paradigms, Upper Saddle River, NJ, Prentice-Hall, 2003.
- Randy Chow,Theodore Johnson “Distributed Operating system and algorithm analysis”.
- Abhishek swaroop, Awadesh kumar singh “a STUDY BASED ALGORITHMS FOR Distributed mutual exclusion”.
- K.Raymond,”A distributed algorithm for multiple entries to a critical section”,Information processing letter, vol.30, pp.lg9- 193,1989.
- L.Lamport ,’A fast mutual exclusion algorithm”, ACM Transaction on computer Systems,vol. 5,no. 1,p. 1- 11,1987.
- D.agarwal,A.El Abbadi,”A token baesd fault tolerant Distributed mutual exclusion algorithm,journal of parallel and distributed computing,24,pp.164-176,1995.
- k.Raymond,”a tree based algorithm for distributed mutual exclusion,ACM Transcaction on computer systems,computer standard & interfaces,vol. 21 ,pp.33-50,1999.
- M.Mizuno,M.L Neilson,R.rao,”A token based Distributed mutual exclusion algorithm based on quorum agreements.Conference on distributed computing system,pp.361 368,1991.
- “Several-tokens Distributed Mutual Exclusion algorithm in a logical ring network” by Ousmane.
- I.Suzuki and T.Kasami, “A distributed Mutual exclusion algorithm”. ACM Transaction on computer systems. Vol.3,no. 4,pp. 344-349,1985.
- KAKUGAWA, H.; FUJITA, S.; YAMASHITA, M. and AE, T., "Availability of k- Coterie," IEEE Transactions on Computers, vol 42, no. 5, may 1993, pp. 553-558
- Rahul Garg, Vijay K Garg, Yogish sabharwal “Scalable algorithms for global snapshots in distributed systems ” ACM 2006.
- “Shared memory mutual exclusion exclusion”: Major Research trends since 1986 by James H.Anderson and yong-jik kim.
- Ichiro Suzuki, Tadao kasmi,” A distributed Mutual exclusion Exclusion algorithm”.
- Trehel and M. Naimi. A distributed algorithm for mutual exclusion based on data structures and fault tolerance. In Proc. IEEE 6th International Conference on Computers and Communications, pages 35-39, 1987.
- SUZUKI, I., AND KASAMI, T. An optimality theory for mutual exclusion algorithms in computer networks.In oroceedings of the 3rd international conference on distributed computing systems, IEEE,N.Y.,365-370.
- M.G.Velaquez. "A Survey of Distributed Mutual Exclusion Algorithms". Technical Report CS. Colarido.
- P.C. Saxena, J. Rai, “A survey of permission-based distributed mutual exclusion algorithms”, Volume 25, Issue 2, May 2003, Pages 159-181
Index Terms
Computer Science
Information Sciences
Keywords