Route preserving stabilization

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2704, Issue , 2003, Pages 184-198

  Johnen, Colette ^a   Tixeuil, Sébastien ^a,b  

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

^b INRIA   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; STABILIZATION;

DEPTH FIRST SEARCH; DISTRIBUTED SYSTEMS; FINITE NUMBER; LOOP-FREE ROUTING; MINIMUM DISTANCE; NETWORK DIAMETER; SELF STABILIZATION; TWO PROCESSORS;

ROUTING ALGORITHMS;

EID: 33847107191     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45032-7_14     Document Type: Article

References (15)

1. A Arora, MG Gouda, and T Herman. Composite routing protocols. In Proceedings of the 2nd IEEE Symposium on Parallel and Distributed Processing, pages 70-78, 1990.
2. B Awerbuch, S Kutten, Y Mansour, B Patt-Shamir, and G Varghese. Time optimal self-stabilizing synchronization. In STOC93 Proceedings of the 25th Annual ACM Symposium on Theory of Computing, pages 652-661, 1993.
3. F Baccelli, G Cohen, G Olsder, and JP Quadrat. Synchronization and linearity, an algebra for discrete event systems. Series in Probability and Mathematical Statistics, 1992.
4. JA Cobb and MG Gouda. Stabilization of general loop-free routing. Journal of Parallel and Distributed Computing, 62(5):922-944, 2002.
5. EW Dijkstra. Self stabilizing systems in spite of distributed control. Communications of the Association of the Computing Machinery, 17(11):643-644, 1974.
6. S Dolev. Self-stabilizing routing and related protocols. Journal of Parallel and Distributed Computing, 42(2):122-127, 1997.
7. S Dolev, MG Gouda, and M Schneider. Memory requirements for silent stabilization. Acta Informatica, 36(6):447-462, 1999.
8. B Ducourthial. New operators for computing with associative nets. In Proceedings of the Fifth International Colloquium on Structural Information and Communication Complexity (SIROCCO'98), Amalfi, Italia, pages 51-65, 1998.
9. B Ducourthial and S Tixeuil. Self-stabilization with r-operators. Distributed Computing, 14(3):147-162, 2001.
10. B Ducourthial and S Tixeuil. Self-stabilization with path algebra. Theoretical Computer Science, 293(1):219-236, 2003.
11. MG Gouda and M Schneider. Stabilization of maximal metric trees. In Proceedings of the Fourth Workshop on Self-Stabilizing Systems (published in association with ICDCS99 The 19th IEEE International Conference on Distributed Computing Systems), pages 10-17. IEEE Computer Society, 1999.
12. C Johnen and S Tixeuil. Route preserving stabilization. Technical Report 1353, LRI, Université Paris-Sud XI, 2003.
13. R Perlman. Interconnexion Networks. Addison Wesley, 2000.
14. G Tel. Introduction to Distributed Algorithms. Cambridge University Press, 1994.
15. G Varghese and M Jayaram. The fault span of crash failures. Journal of the Association of the Computing Machinery, 47(2):244-293, 2000.