A Distributed Algorithm for Mutual Exclusion in an Arbitrary Network

DOI10.1093/COMJNL/31.4.289MaRDI QIDQ3793713zbMATH OpenOpenAlexFDO

Authors Jean-Michel Helary, Noël Plouzeau, Michel Raynal

Publication date 1988

Published in The Computer Journal (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1093/comjnl/31.4.289

zbMATH Keywords

complexitycorrectnessdistributed algorithmmutual exclusionnetwork topologyprotocol

Mathematics Subject Classification ID

Theory of operating systems (68N25) Theory of software (68N99) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• scientific article; zbMATH DE number 139935
• A distributed k-mutual exclusion algorithm using k-coterie
• A quorum-based self-stabilizing distributed mutual exclusion algorithm

Cited in

(15)

• A new transformation method for nondominated coterie design
• A distributed k-mutual exclusion algorithm using k-coterie
• Symmetric and economical solutions to the mutual exclusion problem in a distributed system
• A quorum-based self-stabilizing distributed mutual exclusion algorithm
• Distributed mutual exclusion algorithms for grid applications: a hierarchical approach
• Randomized distributed access to mutually exclusive resources
• Billiard quorums on the grid
• Ad hoc distributed mutual exclusion algorithm based on token-asking
• scientific article; zbMATH DE number 4058835 (Why is no real title available?)
• Info-based approach in distributed mutual exclusion algorithms
• Strong stable properties in distributed systems
• A Global Filtration for Satisfying Goals in Mutual Exclusion Networks
• Euro-Par 2004 Parallel Processing
• A class of deadlock-free Maekawa-type algorithms for mutual exclusion in distributed systems
• Long-distance mutual exclusion for planning

This page was built for publication: A Distributed Algorithm for Mutual Exclusion in an Arbitrary Network

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