TITLE
Deadlock prevention in a distributed database system

AUTHORS
P.Krishna Reddy and Subhash Bhalla

School of Computer and System Sciences
Jawaharlal Nehru University, New Delhi, pin: 110067, India

JOURNAL
ACM SIGMOD Record, 22(3), September 1993),Pages: 40 - 46   

ABSTRACT
The distributed locking based approaches to concurrency control in a
distributed database system, are prone to occurrence of deadlocks. An
algorithm for deadlock prevention has been considered in this proposal. In
this algorithm, a transaction is executed by forming wait for relations with
other conflicting transactions. The technique for generation of this kind of
precedence graph for transaction execution is analyzed. This approach is a
fully distributed approach. The technique is free from deadlocks, avoids
resubmission of transactions, and hence reduces processing delays within the
distributed environment.