An Efficient and Fault-Tolerant Solution for Distributed Mutual Exclusion

@article{Agrawal1991AnEA,
  title={An Efficient and Fault-Tolerant Solution for Distributed Mutual Exclusion},
  author={Divyakant Agrawal and Amr El Abbadi},
  journal={ACM Trans. Comput. Syst.},
  year={1991},
  volume={9},
  pages={1-20}
}
In this paper, we present an efficient and fault-tolerant algorithm for generating quorums to solve the distributed mutual exclusion problem. The algorithm uses a logical tree organization of the network to generate tree quorums, which are logarithmic in the size of the network in the best case. Our approach is resilient to both site and communication failures, even when such failures lead to network partitioning. Furthermore, the algorithm exhibits a property of graceful degradation, i.e., it… CONTINUE READING

Similar Papers

Citations

Publications citing this paper.
SHOWING 1-10 OF 144 CITATIONS

An Autonomic Majority Quorum System

  • 2016 IEEE 30th International Conference on Advanced Information Networking and Applications (AINA)
  • 2016
VIEW 5 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

Fault Tolerant Resource Management with Mutual Exclusion Algorithm for Mobile Adhoc Networks

Sri B.Mallikarjuna
  • 2012
VIEW 6 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Scheduling of Dynamic Participants in Real-Time Distributed Systems

  • 2011 IEEE 30th International Symposium on Reliable Distributed Systems
  • 2011
VIEW 5 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

An Arbitrary Tree-Structured Replica Control Protocol

  • 2008 The 28th International Conference on Distributed Computing Systems
  • 2008
VIEW 9 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

A new robust centralized DMX algorithm

  • Parallel and Distributed Computing and Networks
  • 2007
VIEW 4 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

How to Achieve High Throughput with Dynamic Tree-Structured Coterie

  • 2006 Fifth International Symposium on Parallel and Distributed Computing
  • 2006
VIEW 5 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

How to improve the scalability of read/write operations with dynamic reconfiguration of a tree-structured coterie

  • 2006 International Conference on Parallel Processing Workshops (ICPPW'06)
  • 2006
VIEW 4 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

A survey of permission-based distributed mutual exclusion algorithms

  • Computer Standards & Interfaces
  • 2003
VIEW 9 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Mutual Exclusion in Distributed Systems

Tok Teck Bok
  • 1998
VIEW 4 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Cohorts Structures for Fault-Tolerant k Entries to a Critical Section

  • IEEE Trans. Computers
  • 1997
VIEW 9 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

FILTER CITATIONS BY YEAR

1991
2019

CITATION STATISTICS

  • 21 Highly Influenced Citations