𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A hybrid distributed mutual exclusion algorithm

✍ Scribed by Ye-In Chang

Publisher
Elsevier Science
Year
1996
Tongue
English
Weight
63 KB
Volume
42
Category
Article
ISSN
1383-7621

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 Log (N) Distributed Mutual Exclusion A
A Log (N) Distributed Mutual Exclusion Algorithm Based on Path Reversal
✍ Mohamed Naimi; Michel Trehel; AndrΓ© Arnold πŸ“‚ Article πŸ“… 1996 πŸ› Elsevier Science 🌐 English βš– 378 KB

Several algorithms reducing the number of messages were presented later (see Ricart and Agrawala [21] and Carvalho and Roucairol [4]). The number of messages was proportional to N. The algorithm presented by Chandy and Misra [6] (in which permission is in the form of a fork) is the most efficient of