Two New Quorum Based Algorithms for Distributed Mutual Exclusion

  title={Two New Quorum Based Algorithms for Distributed Mutual Exclusion},
  author={Wai-Shing Luk and Tien-Tsin Wong},
Two novel suboptimal algorithms for mutual exclusion in distributed systems are presented. One is based on the modi cation of Maekawa's grid based quorum scheme. The size of quorums is approximately p 2 p N where N is the number of sites in a network, as compared to 2 p N of the original method. The method is simple and geometrically evident. The second one is based on the idea of di erence sets in combinatorial theory. The resulting scheme is very close to optimal in terms of quorum size. 
Highly Influential
This paper has highly influenced 29 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 181 citations. REVIEW CITATIONS

5 Figures & Tables



Citations per Year

182 Citations

Semantic Scholar estimates that this publication has 182 citations based on the available data.

See our FAQ for additional information.