Issue No. 08 - August (1985 vol. 11)
G.T. Wuu , Department of Computer Science, State University of New York
Detecting a nonexistent deadlock in distributed systems has been referred to as false deadlock detection. This correspondence shows that false deadlock wi1l never occur in a system of two-phase locking transactions. We also describe an algorithm to avoid false deadlock detection when transactions are not two-phase locking.
two-phase locking, Distributed system, false deadlock, transaction-wait-for graph
G.T. Wuu, A.J. Bernstein, "False Deadlock Detection in Distributed Systems", IEEE Transactions on Software Engineering, vol. 11, no. , pp. 820-821, August 1985, doi:10.1109/TSE.1985.232530