Self-stabilizing 2(m)-clock for unidirectional rings of odd size

Authors
Citation
St. Huang et Tj. Liu, Self-stabilizing 2(m)-clock for unidirectional rings of odd size, DIST COMPUT, 12(1), 1999, pp. 41-46
Citations number
10
Categorie Soggetti
Computer Science & Engineering
Journal title
DISTRIBUTED COMPUTING
ISSN journal
01782770 → ACNP
Volume
12
Issue
1
Year of publication
1999
Pages
41 - 46
Database
ISI
SICI code
0178-2770(199903)12:1<41:S2FURO>2.0.ZU;2-O
Abstract
In this paper, we propose a self-stabilizing K-clock protocol for unidirect ional rings with odd size, where K = 2(m) and m is any positive integer. Be sides the variable for maintaining the clock, the proposed protocol only re quires one additional bit. The worst-case stabilizing time is O(K.n(2)), wh ere n is the ring size.