An Improved Token-based Distributed Mutual Exclusion Algorithm
Prashant Kumar1, Naveen Kumar Gupta2, Rama Shankar Yadav3, Rajendra Kumar Nagaria4
1Prashant Kumar, Department of Computer Science and Engineering, Motilal Nehru National Institute of Technology Allahabad, Prayagraj (U.P), India.
2Naveen Kumar Gupta, Department of Computer Science and Engineering, Motilal Nehru National Institute of Technology Allahabad, Prayagraj (U.P), India.
3Rama Shankar Yadav, Department of Computer Science and Engineering, Motilal Nehru National Institute of Technology Allahabad, Prayagraj (U.P), India.
4Rajendra Kumar Nagaria, Department of Electronics and Communication Engineering, Motilal Nehru National Institute of Technology Allahabad, Prayagraj (U.P), India.
Manuscript received on 18 April 2019 | Revised Manuscript received on 25 April 2019 | Manuscript published on 30 April 2019 | PP: 340-349 | Volume-8 Issue-4, April 2019 | Retrieval Number: D6136048419/19©BEIESP
Open Access | Ethics and Policies | Cite | Mendeley | Indexing and Abstracting
© The Authors. Blue Eyes Intelligence Engineering and Sciences Publication (BEIESP). This is an open access article under the CC-BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/)
Abstract: In a distributed system, access to shared resources in a mutual exclusive manner has always been a challenging problem. Mutual exclusion is required to share the resources among multiple processes so that only one process can access that shared resource at a time. Thus, no race condition occurs. To resolve this problem, we present an improved token-based distributed mutual exclusion (ITDME) algorithm which provides access of shared resources in mutual exclusive manner with reducing time complexity. The algorithm works on torus topology which is a logical structure on top of the physical structure. The proposed algorithm outperforms existing distributed token-based algorithm in terms of average running time.
Keywords: Distributed System, Mutual Exclusion, Torus Topology.
Scope of the Article: Distributed Computing