This Article 
 Bibliographic References 
 Add to: 
The Performance of Alternative Strategies for Dealing with Deadlocks in Database Management Systems
December 1987 (vol. 13 no. 12)
pp. 1348-1363
R. Agrawal, AT&T Bell Laboratories
There is growing evidence that, for a fairly wide variety of database workloads and system configurations, locking is the concurrency control strategy of choice. With locking, of course, comes the possibility of deadlocks. Although the database literature is full of algorithms for dealing with deadlocks, very little in the way of practical performance information is available to a database system designer faced with the decision of choosing a good deadlock resolution strategy. This paper is an attempt to bridge this gap in our understanding of the behavior and performance of alternative deadlock resolution strategies. We employ a simulation model of a database environment to study the relative performance of several strategies based on deadlock detection, several strategies based on deadlock prevention, and a strategy based on timeouts. We show that the choice of the best deadlock resolution strategy depends upon the level of data contention, the resource utilization levels, and the types of transactions. We provide guidelines for selecting a deadlock resolution strategy for different operating regions.
Index Terms:
transaction processing, Concurrency control, database systems, deadlock, modeling and simulation
R. Agrawal, M.J. Carey, L.W. Mcvoy, "The Performance of Alternative Strategies for Dealing with Deadlocks in Database Management Systems," IEEE Transactions on Software Engineering, vol. 13, no. 12, pp. 1348-1363, Dec. 1987, doi:10.1109/TSE.1987.233145
Usage of this product signifies your acceptance of the Terms of Use.