A Distributed Algorithm for Mutual Exclusion in an Arbitrary Network

  title={A Distributed Algorithm for Mutual Exclusion in an Arbitrary Network},
  author={Jean-Michel H{\'e}lary and No{\"e}l Plouzeau and Michel Raynal},
  journal={Comput. J.},
A distributed algorithm for mutual exclusion is presented. No particular assumptions on the network topology are required, except connectivity; the communication graph may be arbitrary. The processes communicate by using messages only and there is no global controller. Furthermore, no process needs to know or learn the global network topology. In that sense, the algorithm is more general than the mutual exclusion algorithms which make use of an a priori knowledge of the network topology (for… CONTINUE READING
Highly Cited
This paper has 33 citations. REVIEW CITATIONS

From This Paper

Figures, tables, results, connections, and topics extracted from this paper.
20 Extracted Citations
11 Extracted References
Similar Papers

Citing Papers

Publications influenced by this paper.
Showing 1-10 of 20 extracted citations

Referenced Papers

Publications referenced by this paper.
Showing 1-10 of 11 references

Algorithms for Mutual Exclusion

  • M. Raynal
  • MIT Press (and also North Oxford Academic),
  • 1985

Controlling knowledge transfers in distributed algorithms: application to deadlock detection

  • J. M. Helary, A. Maddi, M. Raynal
  • Research report INRIA
  • 1985

Fail - stop processors : an approach to designing a fault - tolerant computer system

  • F. B. Schneider
  • Comm . ACM
  • 1983

On mutual exclusion in computer networks

  • O. Carvalho, G. Roucairol
  • Comm. ACM
  • 1983

Similar Papers

Loading similar papers…