Bounds on Herman's algorithm

DOI10.1016/j.tcs.2014.07.023zbMath1360.68895arXiv1405.5209OpenAlexW2952838310MaRDI QIDQ401316

John Haslegrave

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

zbMATH Keywords

randomized algorithmsHerman's algorithmprobabilistic self-stabilization

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Distributed systems (68M14) Randomized algorithms (68W20)

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

This page was built for publication: Bounds on Herman's algorithm