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

Summary.

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{\scriptstyle \bullet} n^2$), where n is the ring size.