๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

A Taxonomy of Distributed Mutual Exclusion

โœ Scribed by M. Singhal

Publisher
Elsevier Science
Year
1993
Tongue
English
Weight
743 KB
Volume
18
Category
Article
ISSN
0743-7315

No coin nor oath required. For personal study only.

โœฆ Synopsis

In this paper, we present a taxonomy of mutual exclusion in distributed systems where there is no shared memory and all communication is solely by passing messages. We classify these algorithms based upon their distinct features, as well as unify them based on their commonalities. Such classification enhances our understanding of distributed mutual exclusion algorithms, assists in the development of new mutual exclusion algorithms, and helps in choosing an appropriate mutual exclusion algorithm while implementing a distributed system. 1993 Academic Press. Inc.

๐Ÿ“œ 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