The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.01 - January (1989 vol.15)
pp: 10-17
ABSTRACT
<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>
INDEX TERMS
deadlock resolution; modified priority based probe algorithm; distributed deadlock detection; distributed database system; distributed databases; system recovery.
CITATION
A.N. Choudhary, 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
14 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool