A Self-stabilizing Algorithm with Tight Bounds for Mutual Exclusion on a Ring

DOI10.1007/978-3-540-87779-0_5MaRDI QIDQ3540221zbMATH OpenOpenAlexFDO

Authors Viacheslav Chernoy, Mordechai Shalom, Shmuel Zaks

Publication date 20 November 2008

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-87779-0_5

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Distributed algorithms (68W15)

Recommendations

• On the performance of Dijkstra's third self-stabilizing algorithm for mutual exclusion and related algorithms
• On the Performance of Beauquier and Debas’ Self-stabilizing Algorithm for Mutual Exclusion
• scientific article; zbMATH DE number 2226803
• Optimal Randomized Self-stabilizing Mutual Exclusion on Synchronous Rings
• scientific article; zbMATH DE number 2090634

Cites work

• A Self-stabilizing Algorithm with Tight Bounds for Mutual Exclusion on a Ring
• A belated proof of self-stabilization
• An exercise in proving self-stabilization with a variant function
• On the Performance of Beauquier and Debas’ Self-stabilizing Algorithm for Mutual Exclusion
• On the costs of self-stabilization
• On the performance of Dijkstra's third self-stabilizing algorithm for mutual exclusion and related algorithms
• Self-stabilization
• Self-stabilization (in spite of distributed control) in tree-structured systems
• Self-stabilizing systems in spite of distributed control
• Stabilization of general loop-free routing

Cited in

(15)

• scientific article; zbMATH DE number 1919504 (Why is no real title available?)
• scientific article; zbMATH DE number 2061543 (Why is no real title available?)
• scientific article; zbMATH DE number 2226803 (Why is no real title available?)
• scientific article; zbMATH DE number 1696677 (Why is no real title available?)
• On the performance of Dijkstra's third self-stabilizing algorithm for mutual exclusion and related algorithms
• A Self-stabilizing Algorithm with Tight Bounds for Mutual Exclusion on a Ring
• Self-stabilization in Spite of Frequent Changes of Networks: Case Study of Mutual Exclusion on Dynamic Rings
• Self-stabilizing \(\ell\)-exclusion
• A quorum-based self-stabilizing distributed mutual exclusion algorithm
• Optimal Randomized Self-stabilizing Mutual Exclusion on Synchronous Rings
• Certification of an exact worst-case self-stabilization time
• On the complexity of deadlock-free programs on a ring of processors
• On the Performance of Beauquier and Debas’ Self-stabilizing Algorithm for Mutual Exclusion
• scientific article; zbMATH DE number 2036570 (Why is no real title available?)
• Introducing speculation in self-stabilization, an application to mutual exclusion

This page was built for publication: A Self-stabilizing Algorithm with Tight Bounds for Mutual Exclusion on a Ring

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