A self-stabilizing algorithm for finding a minimal 2-dominating set assuming the distributed demon model

Computers and Mathematics with Applications

Volumn 54, Issue 3, 2007, Pages 350-356

  Huang, Tetz C ^a   Lin, Ji Cherng ^a   Chen, Chih Yuan ^a   Wang, Cheng Pin ^a  

^a YUAN ZE UNIVERSITY   (Taiwan)

Author keywords

Central demon model; Cut point; Distributed demon model; Minimal 2 dominating set; Self stabilizing algorithm

Indexed keywords

ALGORITHMS; MATHEMATICAL MODELS; PROBLEM SOLVING; RESOURCE ALLOCATION;

CENTRAL DEMON MODEL; CUT POINT; DISTRIBUTED DEMON MODEL; SELF-STABILIZING ALGORITHM;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 34250807197     PISSN: 08981221     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.camwa.2007.01.021     Document Type: Article

References (13)

1. Dijkstra E.W. Self-stabilizing systems in spite of distributed control. Commun. ACM 17 (1974) 643-644
2. L. Lamport, Solved problems, unsolved problems and non-problems in concurrency, in: PODC 1984 Proceedings of the Third Annual ACM Symposium on Principles of Distributed Computing, 1984, pp. 1-11. Invited address
3. Dijkstra E.W. Self-stabilization in spite of distributed control. Selected Writings on Computing: A Personal Perspective (1982), Springer-Verlag, Berlin 41-46
4. Dijkstra E.W. A belated proof of self-stabilization. Distrib. Comput. 1 (1986) 5-6
5. Huang T.C. A self-stabilizing algorithm for the shortest path problem assuming the distributed demon. Comput. Math. Appl. 50 (2005) 671-681
6. J.E. Burns, Self-stabilizing ring without demons, Technical Report GIT-ICS-87/36, Georgia Tech., 1987
7. S. Shukla, D.J. Rosenkrantz, S.S. Ravi, Observations on self-stabilizing graph algorithms on anonymous networks, in: Proceedings of the 2nd Workshop on Self-Stabilizing Systems, WSS, LasVegas, Nevada, 1995, pp. 7.1-7.15
8. J.E. Burns, M.G. Gouda, R.E. Miller, On relaxing interleaving assumptions, in: Proceedings of the MCC Workshop on Self-Stabilizing Systems, MCC Technical Report STP-379-89, Austin, Texas, 1989
9. Brown G.M., Gouda M.G., and Wu C.L. Token systems that self-stabilize. IEEE Trans. Comput. 38 (1989) 845-852
10. M.S. Tsai, S.T. Huang, Self-stabilizing ring orientation protocols, in: Proceedings of the Second Workshop on Self-Stabilizing Systems, WSS, Las Vegas, Nevada, 1995, pp. 16.1-16.14
11. Lin J.C., and Huang T.C. An efficient fault-containing self-stabilizing algorithm for finding a maximal independent set. IEEE Trans. Parallel Distrib. Syst. 14 (2003) 742-754
12. Buckley F., and Harary F. Distance in Graphs (1990), Addison-Wesley Publishing Company, California
13. Harary F. Graph Theory (1969), Addison-Wesley Publishing Company, Massachusetts