Four-state stabilizing phase clock for unidirectional rings of odd size

Abstract

In this paper, we propose a self-stabilizing binary phase clock protocol for unidirectional rings with odd size. The proposed protocol requires only four states for each processor and the worst-case stabilizing time is O( n 2). This improves the previous result of 56 states and the worst-case stabilizing time of O( n 3).