An O(√n) Distributed Mutual Exclusion Algorithm Using Queue Migration

In this paper a distributed algorithm is proposed that realises mutual exclusion among n nodes in a computer network. There is no common or global memory shared by the nodes and there is no global controller. The nodes of the network communicate among themselves by exchanging messages only. The prop... View More