Self-Stabilizing Algorithms for the Shortest Path Problem in Distributed Systems

17th ISCA International Conference on Parallel and Distributed Computing Systems 2004, PDCS 2004

Volumn , Issue , 2004, Pages 270-277

  Huang, Tetz C ^a   Lin, Ji Cherng ^a   Mou, Nathan ^a  

^a YUAN ZE UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

DISTRIBUTED DEMON; DISTRIBUTED SYSTEMS; POSITIVE REAL; READ/WRITE SEPARATE ATOMICITY; SELF STABILIZATION; SELF-STABILIZING ALGORITHM; SHORTEST PATH FINDINGS; SHORTEST PATH PROBLEM; SINGLE SOURCE SHORTEST PATH PROBLEMS;

GRAPH THEORY;

EID: 18444378593     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (16)

1. E. W. Dijkstra, Self-Stabilizing Systems in Spite of Distributed Control, Comm. Assoc. Comput. Mack, 17, pp. 643-644, (1974).
2. E. W. Dijkstra, Self-Stabilization in Spite of Distributed Control, Selected Writings on Computing: a Personal Perspective, Berlin-Heidelberg-New York: Springer-Verlag, pp. 41-46, (1982).
3. E. W. Dijkstra, A Belated Proof' of Self-Stabilization, Distrih. Comput, 1, pp. 5-6, (1986).
4. G. M. Brown, M. G. Gouda, and C. L. Wu, Token System that Self-Stabilize, IEEE Trans. Computing, 38, pp. 845-852, (1989).
5. J. E. Burns, Self-Stabilizing Rings without Demons, Technical Report GIT-ICS-87/36, Georgia Tech, (1987).
6. J. E. Burns, M. G. Gouda, and R. E. Miller, On Relaxing Interleaving Assumptions, in Proc. of the MCC Workshop on Self-Stabilizing Systems, MCC Technical Report STP-379-89, Austin Texas, (1989).
7. S. Chandrasekar, and P. K. Srimani, A Self-Stabilizing Distributed Algorithm for All-Pairs Shortest Path Problem, Parallel algorithms AppL, 4, pp. 125-137, (1994).
8. M. Gouda, and F. Haddix, The Alternator, in Proc. of the Fourth Workshop on Self-Stabilizing Systems (published in association with ICDCS99 The 19th IEEE International Conference on Distributed Computing Systems), pp. 48-53, (1999).
9. M. S. Tsai, and S. T. Huang, Self-stabilizing ring orientation protocols, in Proc. of the Second Workshop on Self-Stabilizing Systems, pp. 16.1-16.14, (1995).
10. S. K. Shukla, D. J. Rosenkrantz, and S. S. Ravi, Observations on self-stabilizing graph algorithms for anonymous networks, in Proc. of the Second Workshop on Self-Stabilizing Systems, pp. 7.1-7.15, (1995).
11. S. Dolev, A. Israeli and S. Moran: Self-stabilization of dynamic systems assuming only read/write atomicity. Distributed Computing, 7, pp. 3-16, (1993).
12. S. Dolev: Self-Stabilization. MIT Press, 2000.
13. B. Bourgon, S. K. Das, A. K. Datta, and V. Natarajan, A Self-Stabilizing Shortest Path Algorithm in a DAG, in Proc. of the IEEE 14th Annual International Phoenix Conference on Computers and Communication, pp. 341-345, (1995).
14. S. T. Huang, and N. S. Chen, A Self-Stabilizing Algorithm for Constructing Breadth-First Trees, Inform. Process. Lett, 41, pp. 109-117, (1992).
15. T. C. Huang, and J. C. Lin, A Self-Stabilizing Algorithm for the Shortest Path Problem in a Distributed System, Comput Math. AppL, 43, pp. 103-109, (2002).
16. M. S. Tsai, and S. T. Huang, A Self-Stabilizing Algorithm for the Shortest Paths Problem with a Fully Distributed Daemon, Parallel Process. Lett, 4, pp. 65-72, (1994).