Conflict managers for self-stabilization without fairness assumption

Proceedings - International Conference on Distributed Computing Systems

Volumn , Issue , 2007, Pages

  Gradinariu, Maria ^a   Tixeuil, Sébastien ^b  

^a UNIVERSITÉ PIERRE ET MARIE CURIE   (France)

^b UNIVERSITÉ PARIS SACLAY   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; MATHEMATICAL MODELS; PROBLEM SOLVING;

ASYNCHRONOUS DISTRIBUTED MODEL; CONFLICT MANAGER PROBLEM; MEMORY BIT; SEQUENTIAL MODEL;

ABSTRACTING;

EID: 34848842166     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDCS.2007.95     Document Type: Conference Paper

References (21)

1. D. Angluin. Local and global properties in networks of processors. In Proc. Symp. on Theory of Computing(STOC'80), pages 82-93, 1980.
2. A. Arora and M. Nesterenko. Stabilization-preserving atomicity refinement. DISC'99, pages 254-268, 1999.
3. J. Beauquier, A. Datta, M. Gradinariu, and F. Magniette. Self-stabilizing local mutual exclusion and daemon refinement. In Proceedings of DISC'2000, October 2000.
4. J Beauquier, M Gradinariu, and C Johnen. Crossover composition. In Proceedings of the Fifth Workshop on Self-stabilizing Systems (WSS 2001), pages 19-34, 2001.
5. Christian Boulinier, Franck Petit, and Vincent Villain. When graph theory helps self-stabilization. In PODC, pages 150-159, 2004.
6. Sébastien Cantarell, Ajoy Kumar Datta, and Franck Petit. Self-stabilizing atomicity refinement allowing neighborhood concurrency. In Self-Stabilizing Systems, 6th International Symposium, SSS 2003, San Francisco, CA, USA, June 24-25, 2003, Proceedings, volume 2704 of Lecture Notes in Computer Science, pages 102-112. Springer, 2003.
7. A Cournier, AK Datta, F Petit, and V Villain. Optimal snap-stabilizing pif in un-oriented trees. Journal of High Speed Networks, 14(2): 185-204, 2005.
8. Alain Cournier, Ajoy Kumar Datta, Franck Petit, and Vincent Villain. Enabling snap-stabilization. In ICDCS, pages 12-19, 2003.
9. Edsger W. Dijkstra. Self-stabilizing systems in spite of distributed control. Commun. ACM, 17(11):643-644, 1974.
10. S. Dolev. Self-stabilization. MIT Press, March 2000.
11. Wayne Goddard, Stephen T. Hedetniemi, David Pokrass Jacobs, and Vilmar Trevisan. Distance-information in self-stabilizing algorithms. In Paola Flocchini and Leszek Gasieniec, editors, SIROCCO, volume 4056 of Lecture Notes in Computer Science, pages 349-356. Springer, 2006.
12. M. Gouda and F. Hadix. The alternator. In Proceedings of the Third Workshop on Self-Stabilizing Systems (published in association with ICDCS99 The 19th IEEE International Conference on Distributed Computing Systems), pages 48-53, 1999.
13. Mohamed G. Gouda and Ted Herman. Adaptive programming. IEEE Trans. Software Eng., 17(9):911921, 1991.
14. M. Gradinariu and S. Tixeuil. Self-stabilizing vertex coloring of arbitrary graphs. In Proceedings of OPODIS 2000, STUDIA INFORMATICA, pages 55-70, 2000.
15. Maria Gradinariu and Colette Johnen. Self-stabilizing neighborhood unique naming under unfair scheduler. In Euro-Par, pages 458-465, 2001.
16. Stephen T. Hedetniemi, David Pokrass Jacobs, and Pradip K. Srimani. Linear time self-stabilizing colorings. Inf. Process. Lett., 87(5):251-255, 2003.
17. Su-Chu Hsu and Shing-Tsaan Huang. A self-stabilizing algorithm for maximal matching. Inf. Process. Lett., 43(2):77-81, 1992.
18. Hirotsugu Kakugawa and Masafumi Yamashita. Self-stabilizing local mutual exclusion on networks in which process identifiers are not distinct. In SRDS, pages 202-211, 2002.
19. Mehmet Hakan Karaata. Self-stabilizing strong fairness under weak fairness. IEEE Trans. Parallel Distrib. Syst., 12(4):337-345, 2001.
20. Fredrik Manne and Morten Mjolde. A memory efficient self-stabilizing algorithm for maximal repacking. In Self-stabilizing Systems, Safety, and Security, volume 4280 of Lecture Notes in Computer Science, Dallas, Texas, November 2006. Springer Verlag.
21. Mikhail Nesterenko and Anish Arora. Tolerance to unbounded byzantine faults. In SRDS, pages 22-, IEEE Computer Society, 2002.