The Community for Technology Leaders
19th IEEE International Conference on Distributed Computing Systems (ICDCS'99) (1999)
Austin, Texas
May 31, 1999 to June 4, 1999
ISBN: 0-7695-0222-9
pp: 0487
Colette Johnen , Universite de Paris-Sud
Sebastien Tixeuil , Universite de Paris-Sud
Luc O. Alima , Universite Catholique de Louvain
Ajoy K. Datta , University of Nevada at Las Vegas
ABSTRACT
We propose a self-stabilizing synchronization technique, called the "Neighborhood Synchronizer" (NS), that synchronizes nodes with their neighbors in a tree network. The NS scheme has extremely small memory requirement---only 1 bit per processor. Algorithm NS is inherently self-stabilizing. We apply our synchronizer to design a broadcasting algorithm (BA) in tree networks. Algorithm BA is also inherently self-stabilizing and needs only 2h+2m-1 rounds to broadcast m messages, where h is the height of the tree.
INDEX TERMS
Broadcasting, distributed algorithms, self-stabilization, spanning tree, synchronizer.
CITATION

A. K. Datta, L. O. Alima, S. Tixeuil and C. Johnen, "Self-Stabilizing Neighborhood Synchronizer in Tree Networks," 1999 ICDCS Workshop on Electronic Commerce and Web-Based Applications(ICDCS), Austin, Texas, 1999, pp. 0487.
doi:10.1109/ICDCS.1999.776551
95 ms
(Ver 3.3 (11022016))