A self-stabilizing distributed algorithm to find the median of a tree graph

Authors
Antonoiu, G Srimani, PK
Citation
G. Antonoiu et Pk. Srimani, A self-stabilizing distributed algorithm to find the median of a tree graph, J COMPUT SY, 58(1), 1999, pp. 215-221
Citations number
17
Categorie Soggetti
Computer Science & Engineering
Journal title
JOURNAL OF COMPUTER AND SYSTEM SCIENCES
ISSN journal
00220000 → ACNP
Volume
58
Issue
1
Year of publication
1999
Pages
215 - 221
Database
ISI
SICI code
0022-0000(199902)58:1<215:ASDATF>2.0.ZU;2-1
Abstract
We propose a self-stabilizing algorithm (protocol) for computing the median in a given tree graph. We show the correctness of the proposed algorithm b y using a new technique involving induction. (C) 1999 Academic Press.