English

A Distributed Deadlock Free Quorum Based Algorithm for Mutual Exclusion

Distributed, Parallel, and Cluster Computing 2013-12-13 v1
Authors: M. Naimi , O. Thiare
View on arXiv ↗ PDF ↗

Abstract

Quorum based mutual exclusion algorithms enjoy many advantages such as low message complexity and high failure resiliency. The use of quorums is a well known approach to achieving mutual exclusion in distributed environments. Several distributed based quorum mutual exclusion was presented.

Cite

@article{arxiv.1312.3347,
  title  = {A Distributed Deadlock Free Quorum Based Algorithm for Mutual Exclusion},
  author = {M. Naimi and O. Thiare},
  journal= {arXiv preprint arXiv:1312.3347},
  year   = {2013}
}

Comments

7 pages, 9 figures

Related papers

View all related →
Distributed, Parallel, and Cluster Computing · Computer Science
Methodology for Simulation-based Comparison of Algorithms for Distributed Mutual Exclusion
Filip De Turck
2022-11-22
Quantum Physics · Physics
Distributed Quantum Machine Learning
Niels M. P. Neumann, Robert S. Wezeman
2022-08-23
Distributed, Parallel, and Cluster Computing · Computer Science
Deconstructing Queue-Based Mutual Exclusion
Wojciech Golab
2013-10-31
Distributed, Parallel, and Cluster Computing · Computer Science
Local Mutual Exclusion for Dynamic, Anonymous, Bounded Memory Message Passing Systems
Joshua J. Daymude, Andréa W. Richa, Christian Scheideler
2022-02-25
Distributed, Parallel, and Cluster Computing · Computer Science
Survey on Token-Based Distributed MutualExclusion Algorithms
Elahe Tohidi, Seyed Sattar Lotfi Fatemi
2025-02-10
Distributed, Parallel, and Cluster Computing · Computer Science
Asymmetric Grid Quorum Systems for Heterogeneous Processes
Michael Senn, Christian Cachin
2025-09-17
Distributed, Parallel, and Cluster Computing · Computer Science
Two Mutual Exclusion Algorithms for Shared Memory
Jordi Bataller Mascarell
2019-03-26
Distributed, Parallel, and Cluster Computing · Computer Science
Read-Write Quorum Systems Made Practical
Michael Whittaker, Aleksey Charapko, Joseph M. Hellerstein, Heidi Howard +1
2021-04-12
Distributed, Parallel, and Cluster Computing · Computer Science
Technical Report: Asymmetric Mutual Exclusion for RDMA
Jacob Nelson-Slivon, Lewis Tseng, Roberto Palmieri
2022-08-23
Symbolic Computation · Computer Science
An Algebraic Model For Quorum Systems
Alex Pellegrini, Luca Zanolini
2020-06-03
Distributed, Parallel, and Cluster Computing · Computer Science
Hemlock : Compact and Scalable Mutual Exclusion
Dave Dice, Alex Kogan
2022-01-07
Distributed, Parallel, and Cluster Computing · Computer Science
Asymmetric Distributed Trust
Orestis Alpos, Christian Cachin, Björn Tackmann, Luca Zanolini
2024-05-03
Distributed, Parallel, and Cluster Computing · Computer Science
Modified Bully Algorithm using Election Commission
Muhammad Mahbubur Rahman, Afroza Nahar
2010-10-13
Distributed, Parallel, and Cluster Computing · Computer Science
Quorum Systems in Permissionless Network
Christian Cachin, Giuliano Losa, Luca Zanolini
2022-11-11
Machine Learning · Computer Science
A Quorum Sensing Inspired Algorithm for Dynamic Clustering
Feng Tan, Jean-Jacques Slotine
2015-10-08
Distributed, Parallel, and Cluster Computing · Computer Science
An Efficient Read Dominant Data Replication Protocol under Serial Isolation using Quorum Consensus Approach
Vinit Kumar, Ajay Agarwal
2014-07-01
Quantum Physics · Physics
Blind quantum machine learning with quantum bipartite correlator
Changhao Li, Boning Li, Omar Amer, Ruslan Shaydulin +10
2024-10-28
Logic in Computer Science · Computer Science
Just Verification of Mutual Exclusion Algorithms
Rob van Glabbeek, Bas Luttik, Myrthe Spronck
2025-07-18
Data Structures and Algorithms · Computer Science
Dynamic sharing of a multiple access channel
Marcin Bienkowski, Marek Klonowski, Miroslaw Korzeniowski, Dariusz R. Kowalski
2010-02-03
Quantum Physics · Physics
Distributed quantum election scheme
Rui-Rui Zhou, Li Yang
2013-07-01
Distributed, Parallel, and Cluster Computing · Computer Science
Weaker Assumptions for Asymmetric Trust
Ignacio Amores-Sesar, Christian Cachin, Simon Holmgaard Kamp, Juan Villacis
2026-01-22
Quantum Physics · Physics
Mutually unbiased measurements-induced lower bounds of concurrence
Yu Lu, Meng Su, Zhong-Xi Shen, Hong-Xing Wu +2
2025-04-22
Quantum Physics · Physics
Quantum election scheme based on anonymous quantum key distribution
Rui-Rui Zhou, Li Yang
2015-06-03
Quantum Physics · Physics
Completely Device Independent Quantum Key Distribution
E. A. Aguilar, R. Ramanathan, J. Kofler, M. Pawlowski
2016-08-10
Distributed, Parallel, and Cluster Computing · Computer Science
Opportunistic Mutual Exclusion
Karthi Srinivasan, Yoram Moses, Rajit Manohar
2023-05-11
R2 v1 2026-06-22T02:25:55.055Z