A. Arora, . Attie, M. Evangelist, G. Afek, and . Brown, Convergence of iteration systems, Self-stabilization over unreliable communication media. Distributed Computing, pp.43-5327, 1993.
DOI : 10.1007/BF02278855

. Alari, . Beauquier, A. Chacko, and . Datta, A fault-tolerant distributed sorting algorithm in tree networks, 1998 IEEE International Performance, Computing and Communications Conference. Proceedings (Cat. No.98CH36191), 1998.
DOI : 10.1109/PCCC.1998.659896

L. O-alima, A. Beauquier, and . Datta, Self-stabilization with global rooted synchronizers, Proceedings. 18th International Conference on Distributed Computing Systems (Cat. No.98CB36183), 1998.
DOI : 10.1109/ICDCS.1998.679492

[. Afek and S. Dolev, Local stabilizer, Proceedings of the Sixteenth Annual ACM SYmposium on Principles of Distributed Computing, p.287, 1997.

[. Arora, M. Dolev, and . Gouda, MAINTAINING DIGITAL CLOCKS IN STEP, Parallel Processing Letters, vol.01, issue.01, pp.11-18, 1991.
DOI : 10.1142/S0129626491000161

[. Arora and M. Gouda, Distributed reset, IEEE Transactions on Computers, vol.43, issue.9, pp.1026-1038, 1994.
DOI : 10.1109/12.312126

[. Anagnostou and V. Hadzilacos, Tolerating transient and permanent failures, Proceedings of the Seventh International Workshop on Distributed Algorithms (WDAG'93), pp.174-188, 1993.

J. Ahovdp94-]-d-alstein, . Hoepman, P. Olivier, and . Van-der-put, Self-stabilizing mutual exclusion on directed graphs, Computer Science in the Netherlands (CSN 94), pp.45-53, 1994.

. Awerbuch, Y. Kutten, . Mansour, G. Patt-shamir, and . Varghese, Time optimal self-stabilizing synchronization, Proceedings of the twenty-fifth annual ACM symposium on Theory of computing , STOC '93, pp.652-661, 1993.
DOI : 10.1145/167088.167256

[. Afek, M. Kutten, and . Yung, Memory e¢ cient self-stabilizing protocols for general networks, Proceedings of the Fourth International Workshop on Distributed Algorithms (WDAG'90), 1990.

[. Awerbuch, G. Patt-shamir, and . Varghese, Self-stabilization by local checking and correction, [1991] Proceedings 32nd Annual Symposium of Foundations of Computer Science, pp.268-277, 1991.
DOI : 10.1109/SFCS.1991.185378

[. Awerbuch, G. Patt-shamir, S. Varghese, and . Dolev, Self-stabilizing by local checking and global reset, Distributed Algorithms Eigth International Workshop Proceedings, pp.857-326, 1994.

[. Arnold, Systèmes de Transitions Finis et Sémantique des Processus Communicants, 1992.

[. Attiya and J. Welch, Distributed Computing : Fundamentals, Simulations and Advanced Topics. The McGraw-Hill Companies, 1998.
DOI : 10.1002/0471478210

A. Awerbuch, Complexity of network synchronization, Journal of the ACM, vol.32, issue.4, pp.804-823, 1985.
DOI : 10.1145/4221.4227

]. Bar96 and . Barbosa, An Introduction to Distributed Algorithms, 1996.

[. Beauquier, L. Bérard, and . Fribourg, A New Rewrite Method for Proving Convergence of Self-Stabilizing Systems, Proceedings of the Thirteenth International Symposium on Distributed Computing (DISC'99), pp.240-253, 1999.
DOI : 10.1007/3-540-48169-9_17

[. Basu, S. Charron-bost, and . Toueg, Simulating reliable links in the presence of process crashes, Proceedings of the Tenth International Workshop on Distributed Algorithms (WDAG'96), 1996.

[. Beauquier, S. Cordier, and . Delaët, Optimum probabilistic self-stabilization on uniform rings, Proceedings of the Second Workshop on Self-stabilizing Systems, 1995.

J. Beauquier and D. , Classes of self-stabilizing protocols, 1993 4th Workshop on Future Trends of Distributed Computing Systems, pp.361-365, 1993.
DOI : 10.1109/FTDCS.1993.344201

[. Beauquier, . Delaët, and . Dolev, Transient failure detectors, Proceedings of the Twelfth International Conference on Distributed Computing (DISC'98, 1998.

[. Bui, A. Datta, F. Petit, and V. Villain, Space optimal and fast selfstabilizing pif in tree networks, 1998.

[. Bui, A. Datta, F. Petit, and V. Villain, State-optimal snap-stabilizing PIF in tree networks, Proceedings 19th IEEE International Conference on Distributed Computing Systems, pp.78-85, 1999.
DOI : 10.1109/SLFSTB.1999.777490

J. Beauquier and A. Datta, Self-stabilizing census with cut-through constraint, Proceedings 19th IEEE International Conference on Distributed Computing Systems, pp.70-77, 1999.
DOI : 10.1109/SLFSTB.1999.777489

J. Burns, M. Gouda, and R. Miller, Stabilization and pseudo-stabilization, Distributed Computing, pp.35-42, 1993.
DOI : 10.1007/BF02278854

J. Beauquier and S. Kekkonen-moneta, On FTSS-solvable distributed problems, Proceedings of the sixteenth annual ACM symposium on Principles of distributed computing , PODC '97, 1997.
DOI : 10.1145/259380.259515

[. Beauquier and . Kutten, Self-stabilization in eulerian networks with cut-through constraints, 1999.

[. Bartlett, R. Scantlebury, and P. Wilkinson, A note on reliable full-duplex transmission over half-duplex links, Communications of the ACM, vol.12, issue.5, pp.260-261, 1969.
DOI : 10.1145/362946.362970

[. Couvreur, M. Francez, and . Gouda, Asynchronous unison, [1992] Proceedings of the 12th International Conference on Distributed Computing Systems, pp.486-493, 1992.
DOI : 10.1109/ICDCS.1992.235005

[. Chandrasekar and P. Srimani, A self-stabilizing algorithm to synchronize digital clocks in a distributed system, Computers & Electrical Engineering, vol.20, issue.6, pp.439-444, 1994.
DOI : 10.1016/0045-7906(94)90037-X

[. Chandra and S. Toueg, Unreliable failure detectors for asynchronous systems, Proceedings of the Tenth Annual ACM Symposium on Principles of Distributed Computing, pp.325-340, 1992.

[. Costello and G. Varghese, The FDDI MAC meets self-stabilization, Proceedings 19th IEEE International Conference on Distributed Computing Systems, pp.1-9, 1999.
DOI : 10.1109/SLFSTB.1999.777480

[. Chen, H. Yu, and S. Huang, A self-stabilizing algorithm for constructing spanning trees, Information Processing Letters, vol.39, issue.3, pp.147-151, 1991.
DOI : 10.1016/0020-0190(91)90111-T

[. Das and A. Datta, SELF-STABILIZING ALGORITHMS IN DAG STRUCTURED NETWORKS, International Symposium on Parallel Architectures and Networks (I-SPAN'99), pp.190-195, 1999.
DOI : 10.1142/S0129626499000529

URL : https://hal.archives-ouvertes.fr/hal-00930899

[. Delaët, Auto-stabilisation : Modèle et Applications à l'Exclusion Mutuelle, 1995.

[. Delporte and H. Fauconnier, Un algorithme de consensus résistant aux défaillances dé?nitives de processus et aux pertes de messages, Proceedings of the Ninth Rencontres Francophones du Parallélisme (Renpar'97, 1997.

[. Dolev and T. Herman, SuperStabilizing protocols for dynamic distributed systems, Proceedings of the fourteenth annual ACM symposium on Principles of distributed computing , PODC '95, 1997.
DOI : 10.1145/224964.224993

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.29.5949

[. Dijkstra, Self-Stabilization in Spite of Distributed Control, Communications of the ACM, vol.17, issue.11, pp.643-644, 1974.
DOI : 10.1007/978-1-4612-5695-3_7

[. Dolev, S. Israeli, and . Moran, Self-stabilization of dynamic systems assuming only read/write atomicity, Distributed Computing, pp.3-16, 1993.
DOI : 10.1007/BF02278851

[. Dolev, S. Israeli, and . Moran, Uniform dynamic self-stabilizing leader election, IEEE Transactions on Parallel and Distributed Systems, vol.8, issue.4, pp.424-440, 1997.
DOI : 10.1109/71.588622

S. Dolev, Possible and impossible self-stabilizing digital clock synchronization in general graphs, dR94] J de Rumeur. Communication dans les Réseaux de Processeurs. Masson, pp.95-107, 1994.
DOI : 10.1023/A:1007914216733

[. Delaët and S. Tixeuil, Un algorithme auto-stabilisant en dépit de communications non ?ables, Technique et Science Informatiques, vol.5, issue.17, 1998.

[. Ducourthial and S. Tixeuil, Self-stabilizing global computations with roperators, Proceedings of the Second International Conference on Principles of Distributed Computing (OPODIS'98), pp.99-113, 1998.

[. Ducourthial and S. Tixeuil, Self-stabilization with path algebra, Theoretical Computer Science, vol.293, issue.1, 1999.
DOI : 10.1016/S0304-3975(02)00238-4

URL : https://hal.archives-ouvertes.fr/hal-00632374

[. Ducourthial, Les Réseaux Associatifs, un modèle de programmation à Parallélisme de Données, pour Algorithmes et Données irréguliers, à Primitives de Calcul Asynchrones, 1999.

[. Dolev and J. Welch, Self-stabilizing clock synchronization in the presence of Byzantine faults, Proceedings of the Second Workshop on Self-stabilizing Systems, pp.9-10, 1995.
DOI : 10.1145/1017460.1017463

M. Fisher, N. Lynch, and M. Paterson, Impossibility of distributed consensus with one faulty process, Journal of the ACM, vol.32, issue.2, pp.374-382, 1985.
DOI : 10.1145/3149.214121

[. Ghosh, . Gupta, S. Herman, and . Pemmaraju, Fault-containing selfstabilizing algorithms, Proceedings of the Fifteenth Annual ACM Symposium on Principles of Distributed Computing, pp.45-54, 1996.
DOI : 10.1145/248052.248057

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.54.8314

M. Gouda and F. Haddix, The linear alternator, Proceedings of the Third Workshop on Self-Stabilizing Systems, pp.31-47, 1997.

[. Ghosh and M. Karaata, A self-stabilizing algorithm for coloring planar graphs, Distributed Computing, pp.55-59, 1993.
DOI : 10.1007/BF02278856

[. Herman, Adaptativity through Distributed Convergence, 1991.

[. Herman and S. Ghosh, Stabilizing phase-clocks, Information Processing Letters, vol.54, issue.5, pp.259-265, 1995.
DOI : 10.1016/0020-0190(95)00050-M

A. Israeli and M. Jalfon, Self-stabilizing extensions for message passing systems, Proceedings of the Fourth International Workshop on Distributed Algorithms (WDAG'90), 1990.

[. Johnen, L. Alima, and A. Datta, Self-stabilizing neighborhood synchronizer in tree networks, Proceedings. 19th IEEE International Conference on Distributed Computing Systems (Cat. No.99CB37003), pp.487-494, 1999.
DOI : 10.1109/ICDCS.1999.776551

J. Jàjà, An Introduction to Parallel Algorithms, 1992.

[. Johnen, Memory-e¢ cient self-stabilizing algorithm to construct BFS spanning trees, Proceedings of the WSS'97, pp.125-140, 1997.
DOI : 10.1145/259380.259508

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.142.1830

[. Kekkonen-moneta, Auto-stabilisation et Tolérance aux Fautes, 1998.

[. Katz and K. Perry, Self-stabilizing extensions for message-passing systems, Proceedings of the ninth annual ACM symposium on Principles of distributed computing , PODC '90, pp.17-26, 1993.
DOI : 10.1145/93385.93405

[. Kutten and B. Patt-shamir, Time-adaptive self stabilization, Proceedings of the sixteenth annual ACM symposium on Principles of distributed computing , PODC '97, pp.149-158, 1997.
DOI : 10.1145/259380.259435

[. Kruijer, Self-stabilization (in spite of distributed control) in tree-structured systems, Information Processing Letters, vol.8, issue.2, pp.91-95, 1979.
DOI : 10.1016/0020-0190(79)90151-0

[. Lamport, Solved problems, unsolved problems and non-problems in concurrency, Proceedings of the Third ACM SYmposium on Principles on Distributed Computing, pp.1-11, 1994.
DOI : 10.1145/858336.858339

[. Lavault, Evaluation des Algorithmes Distribués, Hermes, 1995.

C. Lin and J. Simon, Observing self-stabilization, Proceedings of the eleventh annual ACM symposium on Principles of distributed computing , PODC '92, pp.113-123, 1992.
DOI : 10.1145/135419.135444

]. Lyn96 and . Lynch, Distributed Algorithms, 1996.

[. Masuzawa, A fault-tolerant and self-stabilizing algorithm for the topology problem, Proceedings of the Second Workshop on Self-stabilizing Systems, pp.1-1, 1995.

[. Petit, E¢ cacité et Simplicité dans les Algorithmes Distribués Autostabilisants de Parcours en Profondeur de Jeton, 1998.

[. Raynal and J. Helary, Synchronization and Control of Distributed Systems and Programs, 1990.

J. Spinelli and R. Gallager, Event driven topology broadcast without sequence numbers, IEEE Transactions on Communications, vol.37, issue.5, pp.468-474, 1989.
DOI : 10.1109/26.24597

]. Ste76 and . Stenning, A data transfer protocol, Computer Networks, vol.1, issue.2, pp.99-110, 1976.

[. Tixeuil and J. Beauquier, Self-stabilizing token ring, Proceedings of the Eleventh International Conference on System Engineering (ICSE'96), 1996.

M. Tchuente, Sur l'auto-stabilisation dans un r??seau d'ordinateurs, RAIRO. Informatique th??orique, vol.15, issue.1, pp.47-66, 1981.
DOI : 10.1051/ita/1981150100471

G. Tel, Introduction to Distributed Algorithms, 1994.
DOI : 10.1017/CBO9781139168724

[. Varghese, Self-stabilization by counter ?ushing, PODC94 Proceedings of the Thirteenth Annual ACM Symposium on Principles of Distributed Computing, pp.244-253, 1994.

J. Walrand, [. Wang, and L. Zuck, Communication Networks : a First Course Aksen Associate Tight bounds for the sequence transmission problem, Proceedings of the Eighth Annual ACM Symposium on Principles of Distributed Computing (PODC'89), pp.73-83, 1989.