Fault-local stabilization: The shortest path tree

Proceedings of the IEEE Symposium on Reliable Distributed Systems

Volumn , Issue , 2002, Pages 62-69

  Beauquier, J ^a   Herault T ^a  

^a UFR 919 Laboratoire d'Informatique Pour la Mécanique et les Sciences de l'Ingénieur   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER NETWORKS; DATA STORAGE EQUIPMENT; PROGRAM PROCESSORS;

FAULT-LOCAL STABILIZATION;

FAULT TOLERANT COMPUTER SYSTEMS;

EID: 0036443306     PISSN: 10609857     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (13)

1. B. Awerbuch, S. Kutten, Y. Mansour, B. Patt-Shamir and G. Varghese, "Time optimal self-stabilizing synchronization", in ACM STOC, San Diego, CA, USA, pp. 652-661, May 1993.
2. Y. Afek and S. Dolev, "Local Stabilizer", in PODC97 Proceedings of the Sixteenth Annual ACM Symposium on Principles of Distributed Computing, pages 287, 1997.
3. J. Beauquier, C. Genolini, and S. Kutten, "kstabilization of reactive tasks" in PODC98 Proceedings of the Seventeenth Annual ACM Symposium on Principles of Distributed Computing, pages 318-, 1998.
4. N.S. Chen, H.P. Yu and S.T. Huang, "A self-stabilizing algorithm for constructing spanning trees", in Information Processing Letters, 39: 147-151, 1991.
5. S. Dolev, M.G. Gouda and M. Schneider, "Memory requirements for silent stabilization", Acta Informatica, 36(6):447-462, 1999.
6. R.G. Gallager, "Distributed minimum hop algorithms", M.I.T. Lab. Inform. Decision Syst. Rep. LIDS-P-1175, Jan. 1982.
7. J.M. Spinelli and R.G. Gallager, "Event Driven Topology Broadcast Without Sequence Numbers", in IEEE Transactions on communications, 37(5):469-474, May 1989.
8. S. Ghosh, A. Gupta, T. Herman and S.V. Pemmaraju, "Fault-containing self-stabilizing algorithms", in PODC96 Proceedings of the Fifteenth Annual ACM Symposium on Principles of Distributed Computing, pages 45-54, 1996.
9. M.G. Gouda, C.T. Huang and A. Arora, "On the security and vulnerability of Ping", in WSSO1 Proceedings of the Fifth International Workshop on Self-Stabilizing Systems, Springer LNCS:2194, pages 124-135, 2001.
10. C. Genolini,"Optimal k-Stabilization: the case of Synchronous Mutual Exclusion", in PDCS2000, pages 371-376, Nov 2000.
11. S. Kutten and B. Patt-Shamir, "Time-adaptive selfstabilization" in PODC97 Proceedings of the 16th annual ACM Symposium on Principles of Distributed Computing, pages 149-158, 1997.
12. S. Kutten and D. Peleg,"Fault-Local Distributed Mending" in Proceedings of the Fourteenth Annual ACM Symposium on Principle of Distributed Computing (PODC 95), pages 20-27, Ottawa, Canada, August 1995.
13. G. Parlati and M. Yung, "Non-exploratory selfstabilization for constant-space symmetry-breaking", in Algorithms ESA 94, Springer LNCS:855, pages 183-201, 1994.