A Self-Stabilizing Algorithm for the Center-finding Problem Assuming Read/Write Atomicity

Abstract

The problem of locating centers of graphs has a variety of applications in the areas of 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. in [6] that assumes the read/write separate atomicity.