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 of 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.
Computer Systems Science and Engineering
Number of Pages
Source API URL
Chu, Jenn Luen and Guha, Ratan K., "Triangular Level Quorums For Distributed Mutual Exclusion" (2000). Scopus Export 2000s. 758.