Distributed Mutual Exclusion Algorithms on a Ring of Clusters

@inproceedings{Erciyes2004DistributedME,
  title={Distributed Mutual Exclusion Algorithms on a Ring of Clusters},
  author={Kayhan Erciyes},
  booktitle={ICCSA},
  year={2004}
}
We propose an architecture that consists of a ring of clusters for distributed mutual exclusion algorithms. Each node on the ring represents a cluster of nodes and implements various distributed mutual exclusion algorithms on behalf of any member in the cluster it represents. We show the implementation of Ricart-Agrawala and a Token-based algorithm on this architecture. The message complexities for both algorithms are reduced substantially with this architecture as well as obtaining better… CONTINUE READING

Figures, Tables, and Topics from this paper.

Citations

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

Arbitration-based reliable distributed mutual exclusion for Mobile Ad-hoc Networks

  • 2013 11th International Symposium and Workshops on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt)
  • 2013
VIEW 1 EXCERPT
CITES METHODS

A novel permission-based reliable distributed mutual exclusion algorithm for MANETs

  • 2010 Seventh International Conference on Wireless and Optical Communications Networks - (WOCN)
  • 2010
VIEW 2 EXCERPTS
CITES METHODS

A two-layer hierarchical permission based mutual exclusion algorithm

  • 2009 12th International Conference on Computers and Information Technology
  • 2009
VIEW 1 EXCERPT

How to use multicast in distributed mutual exclusion algorithms for grid file systems

  • 2009 International Conference on High Performance Computing & Simulation
  • 2009
VIEW 1 EXCERPT
CITES BACKGROUND

References

Publications referenced by this paper.
SHOWING 1-10 OF 11 REFERENCES

A Simulation Study on Distributed Mutual Exclusion

Y. I. Chang.
  • Journal of Parallel and Distributed Computing, Vol. 33(2).
  • 1996
VIEW 1 EXCERPT

An efficient distributed mutual exclusion algorithm

  • Proceedings of the 1996 ICPP Workshop on Challenges for Parallel Processing
  • 1996
VIEW 1 EXCERPT

A Taxonomy of Distributed Mutual Exclusion

  • J. Parallel Distrib. Comput.
  • 1993
VIEW 1 EXCERPT

A dynamic information-structure mutual exclusion algorithm for distributed systems

  • [1989] Proceedings. The 9th International Conference on Distributed Computing Systems
  • 1989
VIEW 1 EXCERPT

A Distributed Mutual Exclusion Algorithm

  • ACM Trans. Comput. Syst.
  • 1985
VIEW 3 EXCERPTS