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

Abstract

In this paper, we propose a self-stabilizing K- clock protocol for unidirectional rings with odd size, where K = 2m 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ċn2), where n is the ring size.