k-arbiter: A safe and general scheme for h-out of-k mutual exclusion

Y Manabe, R Baldoni, M Raynal, S Aoyagi - Theoretical computer science, 1998 - Elsevier
Mutual exclusion is a well-known problem that arises when multiple processes compete, in
an uncoordinated way, for the acquisition of shared resources over a distributed system. In …

Obtaining nondominated k-coteries for fault-tolerant distributed k-mutual exclusion

JR Jiang, ST Huang - Proceedings of 1994 International …, 1994 - ieeexplore.ieee.org
A k-coterie is a family of sets (called quorums) in which any (k+ 1) quorums contain at least a
pair of quorums intersecting each other. K-coteries can be used to develop distributed k …

(h, k)-Arbiters for h-out-of-k mutual exclusion problem

Y Manabe, N Tajima - Theoretical Computer Science, 2004 - Elsevier
h-Out-of-k mutual exclusion is a generalization of the 1-mutual exclusion problem, where
there are k units of shared resources and each process requests h (1⩽ h⩽ k) units at the …

[PDF][PDF] A study of token-based algorithms for distributed mutual exclusion

A Swaroop, AK Singh - International review on computers and …, 2007 - researchgate.net
The selection of a 'good'mutual exclusion algorithm, for the design of distributed systems, is
of great importance. A number of mutual exclusion algorithms, with different techniques and …

Reducing synchronization cost in distributed multi-resource allocation problem

J Lejeune, L Arantes, J Sopena… - 2015 44th International …, 2015 - ieeexplore.ieee.org
Generalized distributed mutual exclusion algorithms allow processes to concurrently access
a set of shared resources. However, they must ensure an exclusive access to each resource …

(h, k)-arbiters for h-out of-k mutual exclusion problem

Y Manabe, N Tajima - Proceedings. 19th IEEE International …, 1999 - ieeexplore.ieee.org
h-out of-k mutual exclusion is a generalization of 1-mutual exclusion problem, where there
are k limits of shared resources and each process requests h (1/spl les/h/spl les/k) units at …

[PDF][PDF] Cliques in hypergraphs and mutual exclusion using tokens

ET Ordman - Journal of Combinatorial Mathematics and …, 1995 - researchgate.net
Token-passing algorithms are a well-known way of solving dis-tributed mutual exclusion
problems in computer networks. A simple abstraction of the concept of tokens allows the use …

Distributed mutual exclusion on hypercubes

M Naimi - ACM SIGOPS Operating Systems Review, 1996 - dl.acm.org
Hypercube have been commercially available in the past few years to their high degree of
connectivity, symmetry, and low degree of diameter. In this paper, we analyse the …

[PDF][PDF] Limitations of using tokens for mutual exclusion

ET Ordman - Proceedings of the 1995 ACM 23rd annual conference …, 1995 - dl.acm.org
Token-passing algorithms are a common way of solving distributed mutual ezclusion
problems in computer networks. We list common properties of mutual exclusion problems …

A modified Conveyor-belt Algorithm to solve the critical section problem

N Chanda - 2022 - researchsquare.com
In the domain of Operating System, critical problem and its related concepts play an
important role. Process Management is the most vital part for executing various programs …