A self-stabilizing algorithm for the shortest path problem assuming the distributed demon

Computers and Mathematics with Applications

Volumn 50, Issue 5-6, 2005, Pages 671-681

  Huang, Tetz C ^a  

^a YUAN ZE UNIVERSITY   (Taiwan)

Author keywords

Bounded function technique; Distributed demon; Real weighted system; Self stabilizing algorithm; Shortest path problem

Indexed keywords

BOUNDARY VALUE PROBLEMS; FUNCTIONS; MATHEMATICAL MODELS; PROBLEM SOLVING; STABILIZATION;

BOUNDED FUNCTION TECHNIQUE; DISTRIBUTED DEMON; REAL-WEIGHTED SYSTEM; SELF-STABILIZING ALGORITHM; SHORTEST PATH PROBLEM;

ALGORITHMS;

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

References (18)

1. E.W. Dijkstra Self-stabilizing systems in spite of distributed control Comm. Assoc. Comput. Mach. 17 1974 643 644
2. E.W. Dijkstra Self-stabilization in spite of distributed control Selected Writings on Computing: A Personal Perspective 1982 Springer-Verlag Providence, RI 41 46
3. E.W. Dijkstra A belated proof of self-stabilisation Distrib. Comput. 1 1986 5 6
4. S.K. Shukla, D.J. Rosenkrantz, and S.S. Ravi Observations on self-stabilizing graph algorithms for anonymous networks Proc. of the Second Workshop on Self-Stabilizing Systems 1995 7.1 7.15
5. S.T. Huang, and N.S. Chen A self-stabilizing algorithm for constructing breadth-first trees Inform. Process. Lett. 41 1992 109 117
6. T.C. Huang, J.C. Lin, and J.N. Mon Self-stabilising algorithms for the shortest path problem in a distributed system Proceedings of the ISCA 17th International Conference on the Parallel and Distributed Computing Systems 2004 270 277
7. G.M. Brown, M.G. Gouda, and C.L. Wu Token system that self-stabilize IEEE Trans. Computing 38 1989 845 852
8. J.E. Burns Self-stabilizing rings without demons Technical Report GIT ICS-87/36, Georgia Tech 1987
9. Austin, TX J.E. Burns, M.G. Gouda, and R.E. Miller On relaxing interleaving assumptions Proc. of the MCC Workshop on Self-Stabilizing Systems MCC Technical Report STP-379-89 1989
10. th IEEE International Conference on Distributed Computing Systems) M. Gouda, and F. Haddix The alternator Proc. of the Fourth Workshop on Self-Stabilizing Systems 1999 48 53
11. M. Ikeda, S. Kamei, and H. Kakugawa A space-optimal self stabilizing algorithm for the maximal independent set problem Proceedings of the Third International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT) Kanazawa, Japan, September 2002 70 74
12. M.S. Tsai, and S.T. Huang Self-stabilizing ring orientation protocols Proc. of the Second Workshop on Self-Stabilizing Systems 1995 16.1 16.14
13. S. Chandrasekar, and P.K. Srimani A self-stabilising distributed algorithm for all-pairs shortest path problem Parallel Algorithms Appl. 4 1994 125 137
14. S. Ghosh, A. Gupta, and S.V. Pemmaraju Fault-containing network protocols Symposium on Applied Computing Archive Proceedings of the 1997 ACM Symposium on Applied Computing 1997 431 437
15. T.C. Huang A self-stabilizing algorithm for the shortest path problem assuming read/write atomicity Journal of Computer and System Sciences 71 2005 70 85
16. T.C. Huang, An efficient fault-containing self-stabilizing algorithm for the shortest path problem, Distributed Computing, (submitted).
17. T.C. Huang, and J.C. Lin A self-stabilizing algorithm for the shortest path problem in a distributed system Computers Math. Applic. 43 1/2 2002 103 109
18. S. Dolev, A. Israeli, and S. Moran Self-stabilization of dynamic systems assuming only read/write atomicity Distributed Camputing 7 1 1993 3 16