Token-based approach in distributed mutual exclusion algorithms: a review and direction to future research

AS Parihar, SK Chakraborty - The Journal of Supercomputing, 2021 - Springer
The problem of mutual exclusion is a highly focused area in the distributed architecture. To
avoid inconsistency in data, mutual exclusion ensures that no two processes running on …

[图书][B] Distributed algorithms for message-passing systems

M Raynal - 2013 - Springer
Distributed Algorithms for Message-Passing Systems Page 1 Michel Raynal Distributed Algorithms
for Message-Passing Systems Page 2 Distributed Algorithms for Message-Passing Systems Page …

Logical time: Capturing causality in distributed systems

M Raynal, M Singhal - Computer, 1996 - ieeexplore.ieee.org
Causality is vital in distributed computations. Distributed systems can determine causality
using logical clocks. Human beings use the concept of causality to plan, schedule, and …

An efficient implementation of vector clocks

M Singhal, A Kshemkalyani - Information Processing Letters, 1992 - Elsevier
The system of vector clocks is an essential tool for designing distributed algorithms and
reasoning about them. We present an efficient implementation of vector clocks that reduces …

A simple taxonomy for distributed mutual exclusion algorithms

M Raynal - ACM SIGOPS Operating Systems Review, 1991 - dl.acm.org
A simple taxonomy for distributed mutual exclusion algorithms Page 1 A simple taxonomy for
distributed mutual exclusion algorithms Michel RAYNAL IRISA Campus de Beaulieu 35042 …

Distributed mutual exclusion algorithms in mobile ad hoc networks: an overview

M Benchaïba, A Bouabdallah, N Badache… - ACM SIGOPS …, 2004 - dl.acm.org
The problem of mutual exclusion has been extensively studied in distributed systems. The
proposed solutions can be mainly classified in consensus based and token based protocols …

A taxonomy of distributed mutual exclusion

M Singhal - Journal of Parallel and Distributed Computing, 1993 - Elsevier
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 …

A fair distributed mutual exclusion algorithm

S Lodha, A Kshemkalyani - IEEE Transactions on Parallel and …, 2000 - ieeexplore.ieee.org
This paper presents a fair decentralized mutual exclusion algorithm for distributed systems
in which processes communicate by asynchronous message passing. The algorithm …

A dynamic information-structure mutual exclusion algorithm for distributed systems

M Singhal - IEEE Transactions on Parallel & Distributed Systems, 1992 - computer.org
A dynamic information-structure mutual exclusion algorithm is presented for distributed
systems whose information-structure evolves with time as sites learn about the state of the …

A survey of permission-based distributed mutual exclusion algorithms

PC Saxena, J Rai - Computer standards & interfaces, 2003 - Elsevier
The problem of mutual exclusion in distributed systems has attracted considerable attention
over the last two decades. The mutual exclusion problem requires that, at a time, only one of …