Distributed deadlock detection algorithm

1 June 1982

journal article
Published by Association for Computing Machinery (ACM) in ACM Transactions on Database Systems

Vol. 7 (2) , 187-208
https://doi.org/10.1145/319702.319717

Abstract

We propose an algorithm for detecting deadlocks among transactions running concurrently in a distributed processing network (i.e., a distributed database system). The proposed algorithm is a distributed deadlock detection algorithm. A proof of the correctness of the distributed portion of the algorithm is given, followed by an example of the algorithm in operation. The performance characteristics of the algorithm are also presented.

Keywords

DATABASE SYSTEM
PERFORMANCE CHARACTERISTIC
DEADLOCK DETECTION ALGORITHM
PROPOSED ALGORITHM

This publication has 2 references indexed in Scilit:

Locking and Deadlock Detection in Distributed Data Bases
IEEE Transactions on Software Engineering, 1979
System level concurrency control for distributed database systems
ACM Transactions on Database Systems, 1978