Hermanʼs 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
引用 DOI URL