Title of article :
A self-stabilizing algorithm for the shortest path problem in a distributed system
Author/Authors :
Tetz C. Huang ، نويسنده , , Ji-Cherng Lin، نويسنده ,
Issue Information :
دوهفته نامه با شماره پیاپی سال 2002
Abstract :
In this paper, we propose a self-stabilizing algorithm for finding shortest paths in a distributed system in which a central daemon is assumed. The correctness of the proposed algorithm is proved by using the bounded function technique.
Keywords :
Distance , Central daemon , Turn nodes , Self-stabilizing algorithm , Predecessors , Bounded function , Shortest paths
Journal title :
Computers and Mathematics with Applications
Journal title :
Computers and Mathematics with Applications
