A application of karaata's self-stabilizing center-finding algorithm

Abstract

In this paper,we design a self-stabilizing algorithm which finds a 2-center for a distributed system with a tree topology. Our algorithm is based on the algorithm in [14,15].The latter algorithm enables us to find the center(or centers)for the tree. If we sever the tree at the center(or centers),we obtain two subtrees. One of the major works in this paper is to show that if we pick a center from each subtree, the two picked centers will constitute a 2-center for the original tree. With this in mind, we design our algorithm, so that it is equipped with the ability of "sensing" the two subtrees and then finding out a center in each of them