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

DOI10.1007/978-3-540-87779-0_5zbMATH Open1161.68863OpenAlexW1224305491MaRDI QIDQ3540221FDOQ3540221

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

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

Mathematics Subject Classification ID

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

Cites Work

• Self-stabilization
• Self-stabilizing systems in spite of distributed control
• An exercise in proving self-stabilization with a variant function
• Stabilization of general loop-free routing
• A belated proof of self-stabilization
• On the costs of self-stabilization
• Self-stabilization (in spite of distributed control) in tree-structured systems
• On the Performance of Beauquier and Debas’ Self-stabilizing Algorithm for Mutual Exclusion
• 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

Cited In (15)

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Self-stabilization in Spite of Frequent Changes of Networks: Case Study of Mutual Exclusion on Dynamic Rings
• A Self-stabilizing Algorithm with Tight Bounds for Mutual Exclusion on a Ring
• On the performance of Dijkstra's third self-stabilizing algorithm for mutual exclusion and related algorithms
• 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
• Title not available (Why is that?)
• Introducing speculation in self-stabilization, an application to mutual exclusion
• Title not available (Why is that?)

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)