Self-stabilization with r-operators revisited

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

Volumn 3764 LNCS, Issue , 2005, Pages 68-80

  Delaët, Sylvie ^a   Ducourthial, Bertrand ^b   Tixeuil, Sébastien ^c  

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

^b CNRS   (France)

^c INRIA   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER NETWORKS; DATA ACQUISITION; FAILURE ANALYSIS; MATHEMATICAL MODELS; NETWORK PROTOCOLS;

DATA-LINK PROTOCOL; GENERIC DISTRIBUTED ALGORITHM; SELF-STABILIZATION;

MATHEMATICAL OPERATORS;

EID: 33646680734     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11577327_5     Document Type: Conference Paper

References (14)

1. Y Afek and A Bremler. Self-stabilizing unidirectional network algorithms by power supply. Chicago Journal of Theoretical Computer Science, 4(3):1-48, 1998.
2. Y Afek and G M Brown. Self-stabilization over unreliable communication media. Distributed Computing, 7:27-34, 1993.
3. F Baccelli, G Cohen, G Olsder, and J-P Quadrat. Synchronization and Linearity, an algebra for discrete event systems. Wiley, Chichester, UK, 1992.
4. J A Cobb and M G Gouda. Stabilization of routing in directed networks. In Proceedings of the Fifth Internationa Workshop on Self-stabilizing Systems (WSS'01), Lisbon, Portugal, pages 51-66, 2001.
5. S Delaët, B Ducourthial, and S Tixeuil. Self-stabilization with r-operators in unreliable directed networks. Technical Report 1361, Laboratoire de Recherche en Informatique, April 2003.
6. S Delaët and S Tixeuil. Tolerating transient and intermittent failures. Journal of Parallel and Distributed Computing, 62(5): 961-981, 2002.
7. S Dolev. Self-stabilization. The MIT Press, 2000.
8. S Dolev, MG Gouda, and M Schneider. Memory requirements for silent stabilization. Acta Informatica, 36(6):447-462, 1999.
9. Shlomi Dolev and Elad Schiller. Self-stabilizing group communication in directed networks. Acta Inf., 40(9):609-636, 2004.
10. B Ducourthial. New operators for computing with associative nets. In Proceedings of SIROCCO'98, Amalfi, Italia, 1998.
11. B Ducourthial and S Tixeuil. Self-stabilization with r-operators. Distributed Computing, 14(3):147-162, 2001.
12. B Ducourthial and S Tixeuil. Self-stabilization with path algebra. Theoretical Computer Science, 293(1):219-236, 2003.
13. S Katz and K J Perry. Message passing extensions for self-stabilizing systems. Distributed Computing, 7(1):17-26, 1993.
14. N A Lynch. Distributed Algorithms. Morgan Kaufmann, 1996.