A √N algorithm for mutual exclusion in decentralized systems

An algorithm is presented that uses only cN messages to create mutual exclusion in a computer network, where N is the number of nodes and c a constant between 3 and 5. The algorithm is symmetric an...