NDLI: The Performance of Alternative Strategies for Dealing with Deadlocks in Database Management Systems

Content Provider	IEEE Xplore Digital Library
Author	Agrawal, R. Carey, M.J. Mcvoy, L.W.
Copyright Year	1976
Abstract	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.
Sponsorship	IEEE Computer Society Technical Council on Software Engineering Association for Computing Machinery (ACM) IEEE Computer Society
Starting Page	1348
Ending Page	1363
Page Count	16
File Size	4974993
File Format	PDF
ISSN	00985589
Volume Number	SE-13
Issue Number	12
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	1987-12-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	System recovery Database systems Concurrency control Bridges Transaction databases Algorithm design and analysis Resource management Guidelines Control system synthesis Hardware transaction processing database systems deadlock modeling and simulation
Content Type	Text
Resource Type	Article
Subject	Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Improving the Performance of an Optimistic Concurrency Control Algorithm Through Timestamps and Versions

An optimal deadlock resolution algorithm in multidatabase systems

Towards a General Concurrency Control Algorithm for Database Systems

A per-object based hybrid concurrency control

Testing Database-Centric Applications for Causes of Database Deadlocks

A proposed algorithm for solving deadlock detection in distributed database systems

An abortion-free distributed deadlock detection/resolution algorithm

A deadlock checkpointing scheme for multidatabase systems

A new deadlock detection algorithms for distributed real-time database systems

The Performance of Alternative Strategies for Dealing with Deadlocks in Database Management Systems

Similar Documents

Improving the Performance of an Optimistic Concurrency Control Algorithm Through Timestamps and Versions

An optimal deadlock resolution algorithm in multidatabase systems

Towards a General Concurrency Control Algorithm for Database Systems

A per-object based hybrid concurrency control

Testing Database-Centric Applications for Causes of Database Deadlocks

A proposed algorithm for solving deadlock detection in distributed database systems

An abortion-free distributed deadlock detection/resolution algorithm

A deadlock checkpointing scheme for multidatabase systems

A new deadlock detection algorithms for distributed real-time database systems

The Performance of Alternative Strategies for Dealing with Deadlocks in Database Management Systems