Randomized uniform self-stabilizing mutual exclusion

DOI10.1016/S0020-0190(00)00056-9zbMATH Open1338.68022OpenAlexW2048823944MaRDI QIDQ294769FDOQ294769

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

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

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)

Cites Work

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

Cited In (12)

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

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)