Randomized uniform self-stabilizing mutual exclusion

DOI10.1016/S0020-0190(00)00056-9MaRDI QIDQ294769zbMATHOpenAlexFDO

Authors 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

distributed computingrandom walksfault toleranceself-stabilizationmutual exclusion

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 1304098
• Optimal Randomized Self-stabilizing Mutual Exclusion on Synchronous Rings
• Self-stabilization: Randomness to reduce space
• Token-based self-stabilizing uniform algorithms
• Uniform self-stabilizing ring orientation

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

Cited in

(12)

• Randomized Concurrent Set Union and Generalized Wake-Up
• A highly safe self-stabilizing mutual exclusion algorithm
• Self-stabilizing distributed algorithm for local mutual inclusion
• Self-stabilization: Randomness to reduce space
• scientific article; zbMATH DE number 1696677 (Why is no real title available?)
• Low communication self-stabilization through randomization
• SELF-STABILIZING PROTOCOL FOR MUTUAL EXCLUSION AMONG NEIGHBORING NODES IN A TREE STRUCTURED DISTRIBUTED SYSTEM
• Self-stabilization of dynamic systems assuming only read/write atomicity
• Uniform and self-stabilizing fair mutual exclusion on unidirectional rings under unfair distributed daemon
• Self-stabilizing \(\ell\)-exclusion
• Introducing speculation in self-stabilization, an application to mutual exclusion
• Optimal Randomized Self-stabilizing Mutual Exclusion on Synchronous Rings

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q294769)