A Modified Priority Based Probe Algorithm for Distributed Deadlock Detection and Resolution

Alok N. Choudhary*, Walter H. Kohler, John A. Stankovic, Don Towsley

*Corresponding author for this work

Research output: Contribution to journalComment/debatepeer-review

48 Scopus citations

Abstract

This paper presents a modified priority based probe algorithm for deadlock detection and resolution in distributed database systems. The original priority based probe algorithm was presented by Sinha and Natarajan based on work by Chandy, Misra, and Haas. Various examples are used to show that the original priority based algorithm either fails to detect deadlocks or reports deadlocks which do not exist in many situations. A modified algorithm which eliminates these problems is proposed. This algorithm has been tested through simulation and appears to be error free. Finally, the performance of the modified algorithm is briefly discussed.

Original languageEnglish (US)
Pages (from-to)10-17
Number of pages8
JournalIEEE Transactions on Software Engineering
Volume15
Issue number1
DOIs
StatePublished - Jan 1989

ASJC Scopus subject areas

  • Software

Fingerprint Dive into the research topics of 'A Modified Priority Based Probe Algorithm for Distributed Deadlock Detection and Resolution'. Together they form a unique fingerprint.

Cite this