A self-stabilizing minimal dominating set algorithm with safe convergence

20th International Parallel and Distributed Processing Symposium, IPDPS 2006

Volumn 2006, Issue , 2006, Pages

  Kakugawa, Hirotsugu ^a   Masuzawa, Toshimitsu ^a  

^a OSAKA UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; DATA TRANSFER; FAULT TOLERANT COMPUTER SYSTEMS; SECURITY OF DATA; STORAGE ALLOCATION (COMPUTER);

FAULT TOLERANT DISTRIBUTED SYSTEM; MEMORY CORRUPTION; OPTIMAL CONFIGURATION; SELF STABILIZATION;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 33847139130     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2006.1639550     Document Type: Conference Paper

References (14)

1. J. Cobb and M. Gouda. Stabilization of general loop-free routing. 62:922-944, 2002.
2. E. Dijkstra. Self-stabilizing systems in spite of distributed control. Commun. ACM, 17(11):643-644, 1974.
3. S. Dolev and T. Herman. Superstabilizing protocols for dynamic distributed systems. Chicago J. of Theoretical Comput. Sci., 3(4), 1997.
4. F. Gärtner. Fundamentals of fault-tolerant distributed computing in asynchronous environments. ACM Comput. Surv., 31:1-26, 1999.
5. S. Ghosh and A. Bejan. A framework of safe stabilization. In Proceedings of SSS, LNCS 2704, pages 129-140, 2003.
6. S. Ghosh, A. Gupta, T. Herman, and S. Pemmaraju. Fault-containing self-stabilizing algorithms. In Proceedings of PODC, pages 45-54, 1996.
7. W. Goddard, S. T. Hedetniemi, D. P. Jacobs, and P. K. Srimani. Self-stabilizing protocols for maximal matching and maximal independent sets for ad hoc networks. In Proceedings of IPDPS APDCM, page 162b, 2003.
8. M. Gouda and M. Schneider. Stabilization of maximum flow trees. In Proceedings of the Annual Joint Conf. on Inform. Sci., pages 178-181, 1994.
9. M. Gouda and M. Schneider. Maximum flow routing. In Proceedings of WSS, pages 2.1-2.13, 1995.
10. S. M. Hedetniemi, S. T. Hedetniemi, D. P. Jacobs, and P. K. Srimani. Self-stabilizing algorithms for minimal dominating sets and maximal independent set. Computer Mathematics and Applications, 2003.
11. M. Ikeda, S. Kamei, and H. Kakugawa. A spaceoptimal self-stabilizing algorithm for the maximal independent set problem. In Proceedings of PDCAT, pages 70-74, 2002.
12. C. Johnen and S. Tixeuil. Route preserving stabilization. In Proceedings of SSS, LNCS 2704, pages 184-198, 2003.
13. S. Shukla, D. Rosenkrantz, and S. Ravi. Observation on self-stabilizing graph algorithms for anonymous networks. Proceedings of WSS, 1995.
14. Z. Xu, S. T. Hedetniemi, W. Goddard, and P. K. Srimani. A synchronous self-stabilizing minimal domination protocol in an arbitrary network graph. In Proceedings of IWDC, LNCS 2918, pages 26-32, 2003.