On the Performance of Beauquier and Debas’ Self-stabilizing Algorithm for Mutual Exclusion

DOI10.1007/978-3-540-69355-0_19MaRDI QIDQ3511401zbMATH OpenOpenAlexFDO

Authors Viacheslav Chernoy, Mordechai Shalom, Shmuel Zaks

Publication date 10 July 2008

Published in Structural Information and Communication Complexity (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• On the performance of Dijkstra's third self-stabilizing algorithm for mutual exclusion and related algorithms
• Introducing speculation in self-stabilization, an application to mutual exclusion
• A Self-stabilizing Algorithm with Tight Bounds for Mutual Exclusion on a Ring
• A quorum-based self-stabilizing distributed mutual exclusion algorithm
• Optimal Randomized Self-stabilizing Mutual Exclusion on Synchronous Rings
• scientific article; zbMATH DE number 1696677
• scientific article; zbMATH DE number 1919504
• A highly safe self-stabilizing mutual exclusion algorithm

Cites work

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

Cited in

(8)

• A quorum-based self-stabilizing distributed mutual exclusion algorithm
• Game theoretic analysis of self-stabilizing systems on arrays
• scientific article; zbMATH DE number 1696677 (Why is no real title available?)
• A Self-stabilizing Algorithm with Tight Bounds for Mutual Exclusion on a Ring
• scientific article; zbMATH DE number 1919504 (Why is no real title available?)
• Introducing speculation in self-stabilization, an application to mutual exclusion
• scientific article; zbMATH DE number 2226803 (Why is no real title available?)
• On the performance of Dijkstra's third self-stabilizing algorithm for mutual exclusion and related algorithms

This page was built for publication: On the Performance of Beauquier and Debas’ Self-stabilizing Algorithm for Mutual Exclusion

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