False Deadlock Detection in Distributed Systems

1 August 1985

journal article
Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Software Engineering

Vol. SE-11 (8), 820-821
https://doi.org/10.1109/TSE.1985.232530

Abstract

Detecting a nonexistent deadlock in distributed systems has been referred to as false deadlock detection. This correspondence shows that false deadlock wi1l never occur in a system of two-phase locking transactions. We also describe an algorithm to avoid false deadlock detection when transactions are not two-phase locking.

Keywords

SYSTEM RECOVERY
DETECTION ALGORITHMS
DETECTORS
DISTRIBUTED COMPUTING
RESOURCE MANAGEMENT
DELAY
PROTOCOLS
COMPUTER NETWORKS
MILITARY COMPUTING

Cited by 7 articles