Google scholar arxiv informatics ads IJAIS publications are indexed with Google Scholar, NASA ADS, Informatics et. al.

Call for Paper


January Edition 2023

International Journal of Applied Information Systems solicits high quality original research papers for the January 2023 Edition of the journal. The last date of research paper submission is December 15, 2022.

Efficient Mutual Exclusion Algorithm

Aasim Khurshid, Aamir Khan, Farman Ullah, Published in Architecture

International Journal of Applied Information Systems
Year of Publication 2012
© 2010 by IJAIS Journal
Download full text
  1. Aasim Khurshid, Aamir Khan and Farman Ullah and. Article: Efficient Mutual Exclusion Algorithm. International Journal of Applied Information Systems 3(6):29-35, July 2012. BibTeX

    	author = "Aasim Khurshid and Aamir Khan and Farman Ullah and",
    	title = "Article: Efficient Mutual Exclusion Algorithm",
    	journal = "International Journal of Applied Information Systems",
    	year = 2012,
    	volume = 3,
    	number = 6,
    	pages = "29-35",
    	month = "July",
    	note = "Published by Foundation of Computer Science, New York, USA"


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.


  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.


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