Self-stabilization with r-operators revisited

Journal of Aerospace Computing, Information and Communication

Volumn 3, Issue 10, 2006, Pages 498-515

  Delaët, Sylvie ^a   Ducourthial, Bertrand ^b,d   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 UNIVERSITÉ PARIS SACLAY   (France)

^d UNIVERSITÉ DE TECHNOLOGIE DE COMPIÈGNE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

DATA-LINK PROTOCOL; GENERIC DISTRIBUTED ALGORITHM; SEARCH TREE CONSTRUCTION; SELF-STABILIZING;

COMMUNICATION SYSTEMS; DISTRIBUTED COMPUTER SYSTEMS; MATHEMATICAL MODELS; NETWORK PROTOCOLS; PROBLEM SOLVING; TREES (MATHEMATICS);

ALGORITHMS;

EID: 33750395558     PISSN: 15429423     EISSN: 15429423     Source Type: Journal    
DOI: 10.2514/1.19848     Document Type: Article

References (16)

1. Dolev, S. Self-stabilization. The MIT Press, 2000.
2. Afek, Y. and Brown, G. M., "Self-Stabilization Over Unreliable Communication Media," Distributed Computing, Vol. 7, 1993, pp. 27-34.
3. Afek, Y. and Bremler, A., "Self-Stabilizing Unidirectional Network Algorithms by Power Supply," Chicago Journal of Theoretical Computer Science, Vol. 4, No. 3, 1998, pp. 1-8.
4. Cobb, J. A. and Gouda, M. G., 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. Delaet, S. and Tixeuil, S. "Tolerating Transient and Intermittent Failures," Journal of Parallel and Distributed Computing, Vol. 62, No. 5, 2002, pp. 961-981.
6. Dolev, S. and Schiller, E., "Self-Stabilizing Group Communication in Directed Networks," Acta Inf., Vol. 40, No. 9, 2004, pp. 609-636.
7. Ducourthial, B. and Tixeuil, S., "Self-Stabilization with r-Operators," Distributed Computing, Vol. 14, No. 3, 2001, pp. 147-162.
8. Ducourthial, B. and Tixeuil, S., "Self-Stabilization with Path Algebra," Theoretical Computer Science, Vol. 293, No. 1, 2003, pp. 219-236.
9. Dolev, S., Gouda, M. G. and Schneider, M. "Memory Requirements for Silent Stabilization," Acta Informatica, Vol. 36, No. 6, 1999, pp. 447-462.
10. Katz, S. and Perry, K. J., "Message Passing Extensions for Self-Stabilizing Systems," Distributed Computing, Vol. 7, No. 1, 1993, pp. 17-26.
11. Lynch, N. A., Distributed Algorithms. Morgan Kaufmann, 1996.
12. Baccelli, F., Cohen, G., Olsder, G. and Quadrat, J.-P., Synchronization and Linearity, an Algebra for Discrete Event Systems. Wiley, Chichester, UK, 1992.
13. Ducourthial, B., "New Operators for Computing with Associative Nets," In Proceedings of SIROCCO'98, Amalfi, Italia, 1998.
14. Bertrand Ducourthial and Sébastien Tixeuil. Adaptive multi-sourced multicast. In Rencontres Francophones sur les aspects Algorithmiques des Télécommunications (AlgoTel'2001), pages 135-142, St-Jean de Luz, France, May 2001. in French.
15. Sandeep S. Kulkarni and Umamaheswaran Arumugam. Collision-free communication in sensor networks. In Shing-Tsaan Huang and Ted Herman, editors, Self-Stabilizing Systems, 6th International Symposium, SSS 2003, San Francisco, CA, USA, June 24-25, 2003, Proceedings, Vol. 2704 of Lecture Notes in Computer Science, pages 17-31. Springer, 2003.
16. Ted Herman and Sébastien Tixeuil. A distributed tdma slot assignment algorithm for wireless sensor networks. In Proceedings of the First Workshop on Algorithmic Aspects of Wireless Sensor Networks (AlgoSensors'2004), number 3121 in Lecture Notes in Computer Science, pages 45-58, Turku, Finland, July 2004. Springer-Verlag.