A modified priority based probe algorithm for distributed deadlockdetection and resolution |
| |
Authors: | Choudhary A.N. Kohler W.H. Stankovic J.A. Towsley D. |
| |
Affiliation: | Dept. of Electr. & Comput. Eng., Massachusetts Univ., Amherst, MA; |
| |
Abstract: | 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 |
| |
Keywords: | |
|
|