Work

Distributed deadlock detection algorithm

Year: 1982

Type: article

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.

Source: ACM Transactions on Database Systems

DOI: 10.1145/319702.319717

Author: Ron Obermarck

Institution: IBM (United States)

Language: English

Topic: Distributed systems and fault tolerance

Subfield: Computer Networks and Communications

Field: Computer Science

Domain: Physical Sciences

Open Access status: bronze

OpenAlex ID: W2102685956

FWCI: 11.79

Cites: 6

Cited by: 185

Related to: 10