Title of article :
A self-stabilizing algorithm for the center-finding problem assuming read/write separate atomicity
Author/Authors :
Tetz C. Huang ، نويسنده , , Ji-Cherng Lin، نويسنده , , Nathan Mou، نويسنده ,
Issue Information :
دوهفته نامه با شماره پیاپی سال 2004
Pages :
10
From page :
1667
To page :
1676
Abstract :
The problem of locating centers of graphs has a variety of applications in the areasof transportation and communication in distributed systems. In this paper, we design and prove the correctness of a self-stabilizing algorithm which finds the center(s) for a distributed system with a tree topology. The computational model employed in this paper was introduced by Dolev et al., which assumes the read/write separate atomicity.
Keywords :
Self-stabilizing algorithm , Model of computation , Read/write separate atomicity , Interleaving model , center
Journal title :
Computers and Mathematics with Applications
Serial Year :
2004
Journal title :
Computers and Mathematics with Applications
Record number :
920150
Link To Document :
بازگشت