Service Time Optimal Self-Stabilizing Token Circulation Protocol on Anonymous Unidrectional Rings

@inproceedings{Johnen2002ServiceTO,
  title={Service Time Optimal Self-Stabilizing Token Circulation Protocol on Anonymous Unidrectional Rings},
  author={Colette Johnen},
  booktitle={SRDS},
  year={2002}
}
We present a self-stabilizing token circulation protocol on unidirectional anonymous rings. This protocol does not required processor identifiers, no distinguished processo r (i.e. all processors perform the same algorithm). The protocol is a randomized self-stabilizing, meaning that starting from an arbitrary configuration (in response t o an arbitrary perturbation modifying the memory state), it reaches (with probability 1) a legitimate configuration (i. e. a configuration with only one token… CONTINUE READING
Highly Cited
This paper has 18 citations. REVIEW CITATIONS
13 Extracted Citations
35 Extracted References
Similar Papers

Citing Papers

Publications influenced by this paper.
Showing 1-10 of 13 extracted citations

Referenced Papers

Publications referenced by this paper.
Showing 1-10 of 35 references

Optimum probabilistic self-stabilization on uniform rings. InProceedings of the Second Workshop on Self-Stabilizing Systems

  • J. Beauquier, S. Cordier, S. Dela ̈ t
  • 1995
Highly Influential
5 Excerpts

Similar Papers

Loading similar papers…