SELF-STABILIZATION BY TREE CORRECTION

Authors
VARGHESE G ARORA A GOUDA M
Citation
G. Varghese et al., SELF-STABILIZATION BY TREE CORRECTION, Chicago journal of theoretical computer science, (3), 1997, pp. 1-32
Citations number
13
Categorie Soggetti
Computer Sciences","Computer Science Theory & Methods
Journal title
Chicago journal of theoretical computer science → ACNP
ISSN journal
10730486
Issue
3
Year of publication
1997
Pages
1 - 32
Database
ISI
SICI code
1073-0486(1997):3<1:SBTC>2.0.ZU;2-B
Abstract
We describe a simple tree-correction theorem that states that any loca lly checkable protocol that works on a tree can be efficiently stabili zed in time proportional to the height of the tree. We show how new pr otocols can be designed, and how existing work can be easily understoo d using this theorem.