A space-efficient and self-stabilizing depth-first token circulation protocol for asynchronous message-passing systems

Short Version
  • Franck Petit
  • Vincent Villain
Workshop 04+08+13: Parallel and Distributed Algorithms
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1300)


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [AB93]
    Afek Y. and Brown G.M., “Self-Stabilization Over Unreliable Communication Media”, Distributed Computing 7, 1993, pp.27–34.Google Scholar
  2. [BJ95]
    Johnen C. and Beauquier J., “Space-efficient, Distributed and Self-Stabilizing Depth-First Token Circulation“, Proc. 2th Workshop on Self-Stabilizing Systems, Las Vegas, May 1995, p 4.1–4.15.Google Scholar
  3. [CH93]
    Chen N-S and Huang S-T., “Self-Stabilizing Depth-First Token Circulation on Networks“, Distributing Computing 7, 1993, pp. 61–66.Google Scholar
  4. [Dij74]
    Dijkstra E.W., “Self-Stabilizing Systems in Spite of Distributed Control”, Communications of the ACM 17, 1974, pp. 643–644.Google Scholar
  5. [FV97]
    O Flauzac and V Villain. An implementable dynamic automatic self-stabilizing protocol. RR 97-06, LaRIA, University of Picardie Jules Verne, 1997.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • Franck Petit
    • 1
  • Vincent Villain
    • 1
  1. 1.LaRIA, Université de Picardie Jules VerneAmiens Cedex 1France

Personalised recommendations