Token based group mutual exclusion for asynchronous rings

We propose a group mutual exclusion algorithm for unidirectional rings. Our algorithm does not require the processes to have any id. Moreover, processes maintain no special data structures to implement any queues. The space requirement of processes depends only on the number of shared resources, and is equal to 4×log(m+1)+2 bits. The size of messages is 2×log(m+1) bits only. Every resource request generates O(n²) messages in the worst case, but zero messages in the best case