A N algorithm for mutual exclusion in decentralized systems

@inproceedings{Maekawa1985A,
  title={A   N  algorithm for mutual exclusion in decentralized systems},
  author={Mamoru Maekawa},
  booktitle={TOCS},
  year={1985}
}
An algorithm is presented that uses only <italic>c√N</italic> messages to create mutual exclusion in a computernetwork, where <italic>N</italic> is the number of nodes and <italic>c</italic> a constant between 3 and 5. The algorithm issymmetric and allows fully parallel operation. 
Highly Influential
This paper has highly influenced 73 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 760 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.

Citations

Publications citing this paper.
Showing 1-10 of 431 extracted citations

761 Citations

02040'86'93'01'09'17
Citations per Year
Semantic Scholar estimates that this publication has 761 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
Showing 1-4 of 4 references

On mutual exclusion in computer networks

  • CARVALHO, F 0.S., G. ROUCAIROL
  • Commun. ACM 26,
  • 1983
Highly Influential
7 Excerpts

An Introduction to Finite Projective Planes

  • A. A. ALBERT, R. SANDLER
  • 1968
Highly Influential
4 Excerpts

Similar Papers

Loading similar papers…