Resolving all deadlocks in distributed systems

DOI10.1016/0020-0190(95)00115-SMaRDI QIDQ672659zbMATH OpenOpenAlexFDO

Authors Soojung Lee, Junguk L. Kim

Publication date 28 February 1997

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0020-0190(95)00115-s

zbMATH Keywords

Deadlock detectionDeadlock resolutionDistributed algorithmsDistributed systemsWait-for graph

Mathematics Subject Classification ID

Parallel algorithms in computer science (68W10) Distributed algorithms (68W15)

Recommendations

• scientific article; zbMATH DE number 4056989
• A distributed deadlock detection and resolution algorithm and its correctness proof
• scientific article; zbMATH DE number 4058845
• Distributed deadlock detection
• Efficient detection and resolution of OR deadlocks in distributed systems
• scientific article; zbMATH DE number 2221543

Cites work

• A modified priority based probe algorithm for distributed deadlock detection and resolution
• On the computational power of pushdown automata

Cited in

(25)

• Distributed deadlock detection
• A distributed deadlock detection algorithm: Distributed graph reconstruction algorithm
• Fast decentralized algorithms for resolving conflicts and deadlocks in resource allocation in data processing and control systems
• An incremental approach for detecting distributed deadlocks in the generalized model
• Effective deadlock resolution with self-interested partially-rational agents
• A model for deadlock detection based on automata and languages theory
• Efficient detection and resolution of OR deadlocks in distributed systems
• scientific article; zbMATH DE number 426137 (Why is no real title available?)
• Description and treatment of deadlocks in the Hecodes distributed expert system
• False Deadlock Detection in Distributed Systems
• A partially distributed deadlock detection algorithm
• Local Distributed Deadlock Detection by Cycle Detection and Clusterng
• scientific article; zbMATH DE number 4056989 (Why is no real title available?)
• Two-phase deadlock detection algorithm
• A distributed deadlock detection and resolution algorithm and its correctness proof
• A modified priority based probe algorithm for distributed deadlock detection and resolution
• scientific article; zbMATH DE number 97101 (Why is no real title available?)
• scientific article; zbMATH DE number 1203331 (Why is no real title available?)
• A task duplication scheme for resolving deadlocks in clustered dags
• scientific article; zbMATH DE number 1953156 (Why is no real title available?)
• Message-optimal algorithm for detection and resolution of generalized deadlocks in distributed systems
• Stochastic analysis of distributed deadlock scheduling
• Distributed Computing – IWDC 2005
• Variable timestamp-based distributed deadlock detection and resolution
• Hierarchical deadlock detection for nested transactions

This page was built for publication: Resolving all deadlocks in distributed systems

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