@article{(Open Science Index):https://publications.waset.org/pdf/2523, title = {A Fault Tolerant Token-based Algorithm for Group Mutual Exclusion in Distributed Systems}, author = {Abhishek Swaroop and Awadhesh Kumar Singh}, country = {}, institution = {}, abstract = {The group mutual exclusion (GME) problem is a variant of the mutual exclusion problem. In the present paper a token-based group mutual exclusion algorithm, capable of handling transient faults, is proposed. The algorithm uses the concept of dynamic request sets. A time out mechanism is used to detect the token loss; also, a distributed scheme is used to regenerate the token. The worst case message complexity of the algorithm is n+1. The maximum concurrency and forum switch complexity of the algorithm are n and min (n, m) respectively, where n is the number of processes and m is the number of groups. The algorithm also satisfies another desirable property called smooth admission. The scheme can also be adapted to handle the extended group mutual exclusion problem.}, journal = {International Journal of Computer and Information Engineering}, volume = {2}, number = {2}, year = {2008}, pages = {322 - 328}, ee = {https://publications.waset.org/pdf/2523}, url = {https://publications.waset.org/vol/14}, bibsource = {https://publications.waset.org/}, issn = {eISSN: 1307-6892}, publisher = {World Academy of Science, Engineering and Technology}, index = {Open Science Index 14, 2008}, }