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

Authors:
Andrew Berns;Anurag Dasgupta;Sukumar Ghosh
Affiliations:
University of Iowa, Iowa City, IA, USA;University of Iowa, Iowa City, IA, USA;University of Iowa, Iowa City, IA, USA
Venue:
Proceedings of the 28th ACM symposium on Principles of distributed computing
Year:
2009

Citing 3
Cited 0

The stabilizing token ring in three bits

Journal of Parallel and Distributed Computing
Self-stabilizing multi-token rings

Distributed Computing
Self-stabilization: randomness to reduce space

Distributed Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.