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

DOI10.1016/S0304-3975(97)00303-4zbMATH Open0896.68025OpenAlexW2030111945MaRDI QIDQ1127529FDOQ1127529

Authors: Yoshifumi Manabe, Roberto Baldoni, Michel Raynal, Shigemi Aoyagi 

Publication date: 13 August 1998

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0304-3975(97)00303-4

Recommendations

• \((h,k)\)-arbiters for \(h\)-out-of-\(k\) mutual exclusion problem
• Distributed Computing
• A generalized grid quorum strategy for \(k\)-mutual exclusion in distributed systems
• A quorum based \(k\)-mutual exclusion by weighted \(k\)-quorum systems
• The mutual exclusion problem

zbMATH Keywords

mutual exclusion\(k\)-arbiter

Mathematics Subject Classification ID

Theory of operating systems (68N25)

Cites Work

• Nondominated \(k\)-coteries for multiple mutual exclusion
• How to assign votes in a distributed system
• Time, clocks, and the ordering of events in a distributed system
• A distributed \(k\)-mutual exclusion algorithm using \(k\)-coterie
• Finite projective spaces and intersecting hypergraphs
• Another distributed algorithm for multiple entries to a critical section
• A taxonomy of distributed mutual exclusion
• Distributed algorithms for multiple entries to a critical section with priority
• Planar quorums
• A note on weighted distributed match-making
• Comments on "Availability of k-Coterie"

Cited In (11)

• A generalized grid quorum strategy for \(k\)-mutual exclusion in distributed systems
• On the road to the weakest failure detector for \(k\)-set agreement in message-passing systems
• \((h,k)\)-arbiters for \(h\)-out-of-\(k\) mutual exclusion problem
• A quorum based \(k\)-mutual exclusion by weighted \(k\)-quorum systems
• Analysis of quorum-based protocols for distributed (k+1)-exclusion
• Self-stabilizing \(k\)-out-of-\(\ell\) exclusion in tree networks
• On Quorum Systems for Group Resources with Bounded Capacity
• Nondominated \(k\)-coteries for multiple mutual exclusion
• On quorum systems for group resources allocation
• Quorum systems towards an asynchronous communication in cognitive radio networks
• Distributed Computing

This page was built for publication: \(k\)-Arbiter: A safe and general scheme for \(h\)-out of-\(k\) mutual exclusion

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1127529)