A Self-Stabilizing Distributed Algorithm
β
Gheorghe Antonoiu; Pradip K. Srimani
π
Article
π
1999
π
Elsevier Science
π
English
β 231 KB
We propose a self-stabilizing algorithm (protocol) for computing the median in a given tree graph. We show the correctness of the proposed algorithm by using a new technique involving induction.