EST

Call for paper
April Edition 2017

International Journal of Applied Information Systems solicits high quality original research papers for the
March 15, 2017
April 2017 Edition of the journal.
The last date of research paper submission is
March 15, 2017
SUBMIT YOUR PAPER

Number 6

Efficient Mutual Exclusion Algorithm

journal image
 Download
1211

Export

  • Aasim Khurshid and Aamir Khan and Farman Ullah and 2012. Efficient Mutual Exclusion Algorithm. International Journal of Applied Information Systems. 3, 6 (July 2012), 29-35. DOI=http://dx.doi.org/10.5120/ijais450442 
  • @article{10.5120/ijais2017451568,
author = {Aasim Khurshid and Aamir Khan and Farman Ullah and},
title = {Efficient Mutual Exclusion Algorithm},
journal = {International Journal of Applied Information Systems},
issue_date = {July 2012},
volume = {3},
number = {},
month = {July},
year = {2012},
issn = {},
pages = {29-35},
numpages = {},
url = {/archives/volume3/number6/238-0442},
doi = { 10.5120/ijais12-450442},
publisher = { xA9 2010 by IJAIS Journal},
address = {}
}

  • %1 450442
%A Aasim Khurshid
%A Aamir Khan
%A Farman Ullah
%A 
%T Efficient Mutual Exclusion Algorithm
%J International Journal of Applied Information Systems
%@ 
%V 3
%N 
%P 29-35
%D 2012
%I  xA9 2010 by IJAIS Journal

Abstract

This paper presents an algorithm that can solve the problem in single processing, multiprocessing and distributed systems efficiently with minimal changes. For distributed systems we introduce message passing service while keeping rest of the mechanism same works faster than many other algorithms for distributed systems. Due to this multiple processes can execute in different critical sections concurrently. Performance of the algorithm is analyzed in terms of memory and time.

References

  1. E. W. Dijkstra; Solution of a Problem in Concurrent Programming Control, Communication ACM, vol. 8, no. 9, Sept. 1965
  2. Ricart G. and Agrawala A. : An Optimal Algorithm for Mutual Exclusion in Computer Networks. Communications of the ACM, vol. 24, no. 1,pp. 9-17, Jan. 1981
  3. D . Agrawal , A . El Abbadi , " An efficient solution to the distributed mutual exclusion problem " , in proc. 8th ACM Symposium on Principles of Distributed Computing , pp. 193-200 , 1989 .
  4. Leslie Lamport; Time , Clocks and Ordering of Events in a Distributed System. Communications of the ACM, vol. 21, no. 1,pp. 558-565, July. 1978
  5. Md. Abdur Razzaque Choong Seon Hong, "Multi-Token Distributed Mutual Exclusion Algorithm," in 22nd IEEE International Conference on Advanced Information Networking and Applications, 1550-445X/08, AINA, 2008, pp. 963–970.
  6. A S Silberschatz, P. B. Galvin, G Gangne, Operating System Concepts, USA, John Wiley & Sons, 2005, ISBN: 0-471-69466-5.
  7. Sandeep Lodha and Ajay Kshemkalyani, "A Fair Distributed Mutual Exclusion Algorithm," IEEE Transactions On Parallel And Distributed Systems, Vol. 11, No. 6, June 2000,pp. 537-549
  8. Y. -I. Chang, "A Simulation Study on Distributed Mutual Exclusion,". J. Parallel and Distributed Computing, vol. 33, pp. 107-121,1996
  9. O. Carvalho and G. Roucairol, ªOn Mutual Exclusion in Computer Networks, Technical Correspondence,º Comm. ACM, vol. 26, no. 2, pp. 146-147, Feb. 1983.
  10. Ricciuti, Mike (July 20, 2007). "Next version of Windows: Call it 7". CNET News. Available online at http://www. news. com/2100-1016_3-6197943. html.
  11. Nash, Mike (October 28, 2008). "Windows 7 Unveiled Today at PDC 2008". Windows Team Blog. Microsoft. Available online at http://windowsteamblog. com/blogs/windows7/archive/2008/10/28/windows-7-unveiled-today-at-pdc-2008. aspx. Retrieved November 11, 2008.
  12. Sadegh Firoozandeh and Abolfazl Toroghi Haghighat," Reducing Coordinator Failures in Centralized Algorithm to Guarantee Mutual Exclusion Using a Backup Site" in Second IEEE International Conference on Future Networks, 2010,pp. 124-128
  13. J. M. Helary , N. Plouzeau , M. Raynal , " A distributed algorithm for mutual exclusion in an arbitrary network, volume 31 of Computer Journal,pp. 289-295, 1988.

Keywords

Mutual exclusion, Synchronization, Distributed systems, Operating systems, Algorithms, concurrency

Index Terms

Computer Science
Information Sciences