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

被引：7

作者：

Huang, ST ^{[1
]}

Liu, TJ ^{[1
]}

机构：

[1] Natl Tsing Hua Univ, Dept Comp Sci, Hsinchu 30043, Taiwan

来源：

DISTRIBUTED COMPUTING | 1999年 / 12卷 / 01期

关键词：

clock synchronization; distributed systems; fault-tolerance; self-stabilization;

D O I：

10.1007/s004460050054

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

In this paper, we propose a self-stabilizing K-clock protocol for unidirectional rings with odd size, where K = 2(m) and m is any positive integer. Besides the variable for maintaining the clock, the proposed protocol only requires one additional bit. The worst-case stabilizing time is O(K.n(2)), where n is the ring size.

引用

页码：41 / 46

页数：6

共 10 条

[1] AFEK Y, 1990, LECTURE NOTES COMPUT, V486, P15
[2] Arora A., 1991, Parallel Processing Letters, V1, P11, DOI 10.1142/S0129626491000161
[3] UNIFORM SELF-STABILIZING RINGS
BURNS, JE
PACHL, J
[J]. ACM TRANSACTIONS ON PROGRAMMING LANGUAGES AND SYSTEMS, 1989, 11 (02): : 330 - 344
[4] SELF-STABILIZING SYSTEMS IN SPITE OF DISTRIBUTED CONTROL
DIJKSTRA, EW
[J]. COMMUNICATIONS OF THE ACM, 1974, 17 (11) : 643 - 644
[5] 2-STATE SELF-STABILIZING ALGORITHMS FOR TOKEN RINGS
FLATEBO, M
DATTA, AK
[J]. IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1994, 20 (06) : 500 - 504
[6] The stabilizing token ring in three bits
Gouda, MG
Haddix, FF
[J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1996, 35 (01) : 43 - 48
[7] STABILIZING UNISON
GOUDA, MG
HERMAN, T
[J]. INFORMATION PROCESSING LETTERS, 1990, 35 (04) : 171 - 175
[8] STABILIZING PHASE-CLOCKS
HERMAN, T
GHOSH, S
[J]. INFORMATION PROCESSING LETTERS, 1995, 54 (05) : 259 - 265
[9] Four-state stabilizing phase clock for unidirectional rings of odd size
Huang, ST
Liu, TJ
[J]. INFORMATION PROCESSING LETTERS, 1998, 65 (06) : 325 - 329
[10] LIN C, 1995, P 2 WORKSH SELF STAB

← 1 →