@article{598bc12abcd64076b85a97a1985960d1,
title = "A Modified Priority Based Probe Algorithm for Distributed Deadlock Detection and Resolution",
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.",
author = "Choudhary, {Alok N.} and Kohler, {Walter H.} and Stankovic, {John A.} and Don Towsley",
note = "Funding Information: Manuscript received July 3 1, 1986; revised December 30, 1987. This work was supported by the National Science Foundation under Grant SDB-8418216 and by the Naval Underwater Systems Center under Contract NO0 140-84-M-WM07. A. N. Choudhary was with the Department of Electrical and Computer Engineering, University of Massachusetts, Amherst, MA 01003. He is now with the Computer Systems Group, University of Illinois at Urbana-Champaign, Urbana, IL 61801. W. H. Kohler is with Digital Equipment Corporation, Marlboro, MA 01752. J. A. Stankovic and D. Towsley are with the Department of Computer and Information Science, University of Massachusetts, Amherst, MA 01003. IEEE Log Number 8824597.",
year = "1989",
month = jan,
doi = "10.1109/32.21721",
language = "English (US)",
volume = "15",
pages = "10--17",
journal = "IEEE Transactions on Software Engineering",
issn = "0098-5589",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "1",
}