Optimization of Detected Deadlock Views of Distributed Database

B.M. Monjurul Alom, Frans Alexander Henskens, Michael Richard Hannaford
2010 2010 International Conference on Data Storage and Data Engineering  
Deadlock is one of the most serious problems in multitasking concurrent programming systems. The deadlock problem becomes further complicated when the underlying system is distributed and when tasks have timing constraints. Deadlock detection and optimization is very difficult in a distributed database system because no controller has complete and current information about the system and data dependencies. The deadlock problem is intrinsic to a distributed database system which employs locking
more » ... s its concurrency control algorithm. In this paper, an optimization technique for the detected deadlock is presented which minimizes the abortion of the selected victim transactions. The optimization technique is concerned with the detection of the transactions which are the basis for the most of the deadlock cycles (either local or global) in the system. The presented technique aborts the transaction's requests which are really to blame for the formation of many deadlock cycles. Also the presented deadlock detection algorithm does not detect any false deadlock or exclude any really existing deadlocks. In this technique global deadlock is not dependent on the local deadlock system.
doi:10.1109/dsde.2010.41 dblp:conf/dsde/AlomHH10 fatcat:nzlifnrw2vbwfmh4vywt54jdfa