Issue No.01 - January (1989 vol.15)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/32.21721
<p>A modified, priority-based probe algorithm for deadlock detection and resolution in distributed database system is presented. Various examples are used to show that the original priority-based algorithm, presented by M.K. Sinha and N. Natarajan (1985), either fails to detect deadlocks or reports deadlocks that do not exist in many situations. A modified algorithm that eliminates these problems is proposed. The algorithm has been tested through simulation and appears to be errorfree. The performance of the modified algorithm is briefly discussed.</p>
deadlock resolution; modified priority based probe algorithm; distributed deadlock detection; distributed database system; distributed databases; system recovery.
W.H. Kohler, J.A. Stankovic, D. Towsley, "A Modified Priority Based Probe Algorithm for Distributed Deadlock Detection and Resolution", IEEE Transactions on Software Engineering, vol.15, no. 1, pp. 10-17, January 1989, doi:10.1109/32.21721