Brief announcement: optimal self-stabilizing multi-token ring: a randomized solution

The token ring is a seminal topic in self-stabilization research. It has been expanded to include multiple tokens, and improved upon using randomization to lower the state space requirements. In this brief announcement, we discuss how the two ideas can be brought together for an optimal solution to the multi-token ring problem.

[1]  Edsger W. Dijkstra,et al.  Self-stabilizing systems in spite of distributed control , 1974, CACM.

[2]  Mohamed G. Gouda,et al.  The Stabilizing Token Ring in Three Bits , 1996, J. Parallel Distributed Comput..

[3]  Ajoy Kumar Datta,et al.  Self-stabilizing multi-token rings , 2005, Distributed Computing.

[4]  Ted Herman,et al.  Self-stabilization: randomness to reduce space , 1992, Distributed Computing.