A Fault-Tolerant Ring-based Algorithm for Achieving Mutual Exclusion in Distributed Systems

S.M. Masum, M.A. Al-Mamun, and K.T. Islam, S.M.S. Mostafa, and M.M. Akbar (Bangladesh)


Distributed Systems, Critical section (CS), Mutual exclusion, FaultTolerance, Coordinator, Monitor, Token.


Systems involving multiple processes are often most easily programmed using critical regions. Mutual exclusion is the dilemma of assurance that certain portions of program code are executed within the critical regions, where no two programs are permitted to be in critical regions at the same time. So, arranging mutual exclusion plays a significant role in the domain of both centralized and distributed systems. Unfortunately, all the three basic approaches centralized, distributed and token ring proposed for achieving mutual exclusion in distributed systems are said to be good for distributed systems in some abstract way only. In this paper, we have presented a ringbased algorithm for arranging mutual exclusion in distributed systems. We have compared the conventional algorithms with the algorithm presented in this paper and shown that our algorithm is more fault tolerant than all the traditional algorithms and requires less number of messagepassing with reduced amount of load on coordinator.

Important Links:

Go Back