Triangular level quorums for distributed mutual exclusion

Using quorum to synchronize access to a shared resource in a distributed system is attractive because it reduces the number of messages required to be exchanged for a node to enter its critical section. This paper introduces a new approach, called triangular level coterie, which generates relatively small and equal-sized quorums. The properties ct triangular level coteries, such as non-domination, corresponding vote assignments, quorum availability complementary property and convergence property, are studied. The quorum availability properties for other coteries are also studied