Universal adaptive self-stabilizing traversal scheme: random walk and reloading wave

DOI10.1016/j.jpdc.2012.10.006zbMath1270.68044arXiv1109.3561OpenAlexW1997912726MaRDI QIDQ362562

Devan Sohier, Thibault Bernard, Alain Bui

Publication date: 22 August 2013

Published in: Journal of Parallel and Distributed Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1109.3561

zbMATH Keywords

random walkfault-tolerancedistributed algorithmsself-stabilizationtoken circulationuniversal traversal scheme

Mathematics Subject Classification ID

Models and methods for concurrent and distributed computing (process algebras, bisimulation, transition nets, etc.) (68Q85) Distributed systems (68M14) Reliability, testing and fault tolerance of networks and computer systems (68M15) Distributed algorithms (68W15)

Related Items

Distributed computation in dynamic networks via random walks