An improved token-based distributed mutual exclusion algorithm

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.