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
Pages
7
From page
103
To page
109
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
Serial Year
2002
Journal title
Computers and Mathematics with Applications
Record number
919213
Link To Document