TITLE
Asynchronous operations in distributed concurrency control

AUTHORS
P.Krishna Reddy and Subhash Bhalla

JOURNAL
IEEE Transactions on Knowledge and Data Engineering, 15(3): 721-733 (2003)
 
ABSTRACT
Distributed locking is commonly adopted for performing concurrency control in
distributed systems. It incorporates additional steps for handling deadlocks.
This activity is carried out by methods based on wait-for-graphs or probes.
The present study examines detection of conflicts based on enhanced local
processing for distributed concurrency control. In the proposed "edge
detection" approach, a graph-based resolution of access conflicts has been
adopted. The technique generates a uniform wait-for precedence order at
distributed sites for transactions to execute. The earlier methods based on
serialization graph testing are difficult to implement in a distributed
environment. The edge detection approach is a fully distributed approach. It
presents a unified technique for locking and deadlock detection exercises. The
technique eliminates many deadlocks without incurring message overheads.