CFP last date
15 November 2024
Reseach Article

Efficient Mutual Exclusion Algorithm

by Aasim Khurshid, Aamir Khan, Farman Ullah and
International Journal of Applied Information Systems
Foundation of Computer Science (FCS), NY, USA
Volume 3 - Number 6
Year of Publication: 2012
Authors: Aasim Khurshid, Aamir Khan, Farman Ullah and
10.5120/ijais12-450442

Aasim Khurshid, Aamir Khan, Farman Ullah and . Efficient Mutual Exclusion Algorithm. International Journal of Applied Information Systems. 3, 6 ( July 2012), 29-35. DOI=10.5120/ijais12-450442

@article{ 10.5120/ijais12-450442,
author = { Aasim Khurshid, Aamir Khan, Farman Ullah and },
title = { Efficient Mutual Exclusion Algorithm },
journal = { International Journal of Applied Information Systems },
issue_date = { July 2012 },
volume = { 3 },
number = { 6 },
month = { July },
year = { 2012 },
issn = { 2249-0868 },
pages = { 29-35 },
numpages = {9},
url = { https://www.ijais.org/archives/volume3/number6/238-0442/ },
doi = { 10.5120/ijais12-450442 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2023-07-05T10:45:52.324450+05:30
%A Aasim Khurshid
%A Aamir Khan
%A Farman Ullah and
%T Efficient Mutual Exclusion Algorithm
%J International Journal of Applied Information Systems
%@ 2249-0868
%V 3
%N 6
%P 29-35
%D 2012
%I Foundation of Computer Science (FCS), NY, USA
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.
Index Terms

Computer Science
Information Sciences

Keywords

Mutual exclusion Synchronization Distributed systems Operating systems Algorithms concurrency