Euro-Par 1997: Euro-Par'97 Parallel Processing pp 476-479 | Cite as

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

Short Version

• Authors
• Authors and affiliations

• Franck Petit
• Vincent Villain

Workshop 04+08+13: Parallel and Distributed Algorithms

First Online: 26 September 2005

• 2 Citations
• 51 Downloads

Part of the Lecture Notes in Computer Science book series (LNCS, volume 1300)

This is a preview of subscription content, log in to check access.

Preview

Unable to display preview. Download preview PDF.

References

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