𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A self-stabilizing token-based k-out-of-ℓ exclusion algorithm

✍ Scribed by A. K. Datta; R. Hadid; V. Villain

Publisher
John Wiley and Sons
Year
2003
Tongue
English
Weight
307 KB
Volume
15
Category
Article
ISSN
1532-0626

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A Quorum-Based Self-Stabilizing Distribu
A Quorum-Based Self-Stabilizing Distributed Mutual Exclusion Algorithm
✍ Mikhail Nesterenko; Masaaki Mizuno 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 187 KB

In this paper, we present a self-stabilizing quorum-based distributed mutual exclusion algorithm. Our algorithm is designed for an asynchronous message-passing model. The algorithm scales well since it has constant synchronization delay and its message complexity is proportional to the square root o

A Self-Stabilizing Distributed Algorithm
A Self-Stabilizing Distributed Algorithm to Find the Median of a Tree Graph
✍ Gheorghe Antonoiu; Pradip K. Srimani 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 231 KB

We propose a self-stabilizing algorithm (protocol) for computing the median in a given tree graph. We show the correctness of the proposed algorithm by using a new technique involving induction.