Deterministic Symmetry Breaking in Ring Networks

Leszek Gasieniec, Tomasz Jurdzinski, Russell Martin +1

We study a distributed coordination mechanism for uniform agents located on a circle. The agents perform their actions in synchronised rounds. At the beginning of each round an age…