Bounds on Herman's algorithm
From MaRDI portal
Publication:401316
DOI10.1016/j.tcs.2014.07.023zbMath1360.68895arXiv1405.5209OpenAlexW2952838310MaRDI QIDQ401316
Publication date: 26 August 2014
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1405.5209
Cites Work
- Unnamed Item
- On the expected time for Herman's probabilistic self-stabilizing algorithm
- Probabilistic self-stabilization
- An elementary proof that Herman's ring is \(\Theta (N^{2})\)
- Three tokens in Herman's algorithm
- Coupling and self-stabilization
- On Stabilization in Herman’s Algorithm
- Probability with Martingales
- Self-stabilizing systems in spite of distributed control