Randomized uniform self-stabilizing mutual exclusion

DOI10.1016/S0020-0190(00)00056-9zbMath1338.68022OpenAlexW2048823944MaRDI QIDQ294769

Jérôme O. Durand-Lose

Publication date: 16 June 2016

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: http://www.sciencedirect.com/science/article/pii/S0020019000000569?np=y

zbMATH Keywords

random walksfault tolerancedistributed computingmutual exclusionself-stabilization

Mathematics Subject Classification ID

Distributed systems (68M14) Reliability, testing and fault tolerance of networks and computer systems (68M15) Random walks on graphs (05C81)

Related Items (1)

Self-stabilizing distributed algorithm for local mutual inclusion

Cites Work

• Meeting times of random walks on graphs
• Probabilistic self-stabilization
• Self-stabilization of dynamic systems assuming only read/write atomicity
• Self-stabilizing systems in spite of distributed control

This page was built for publication: Randomized uniform self-stabilizing mutual exclusion