A modified priority based probe algorithm for distributed deadlock detection and resolution
Alok Choudhary, W.H. Kohler, John A. Stankovic, Don Towsley · IEEE Transactions on Software Engineering · 1989
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.>