Generalized solution for the Herman Protocol Conjecture

Endre Csóka, Szabolcs Mészáros, András Pongrácz

The Herman Protocol Conjecture states that the expected time $\mathbb{E}(\mathbf{T})$ of Herman's self-stabilizing algorithm in a system consisting of $N$ identical processes organ…