Self-Stabilization Algorithm

A tighter bound for the self-stabilization time in Hermanʼs algorithm

We study the expected self-stabilization time of Hermanʼs algorithm. For N processors the lower bound is 427N2 (0.148N2), and an upper …

Yuan Feng, Lijun Zhang