Load Control for Locking: The 'Half-and-Half' Approach.
Michael J. Carey, Sanjay Krishnamurthi, Miron Livny:
Load Control for Locking: The 'Half-and-Half' Approach.
PODS 1990: 72-84@inproceedings{DBLP:conf/pods/CareyKL90,
author = {Michael J. Carey and
Sanjay Krishnamurthi and
Miron Livny},
title = {Load Control for Locking: The 'Half-and-Half' Approach},
booktitle = {Proceedings of the Ninth ACM SIGACT-SIGMOD-SIGART Symposium on
Principles of Database Systems, April 2-4, 1990, Nashville, Tennessee},
publisher = {ACM Press},
year = {1990},
isbn = {0-89791-352-3},
pages = {72-84},
ee = {http://doi.acm.org/10.1145/298514.298543, db/conf/pods/CareyKL90.html},
crossref = {DBLP:conf/pods/90},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
Abstract
A number of concurrency control performance
studies have shown that, under high levels of data
contention, concurrency control algorithms can exhibit
thrashing behavior which is detrimental to overall system
performance. In this paper, we present an approach to
eliminating thrashing in the case of two-phase locking, a
widely used concurrency control algorithm. Our solution,
which we call the 'Half-and-Half' Algorithm, involves
monitoring the state of the DBMS in order to dynamically
control the multiprogramming level of the system. Results
from a performance study indicate that the Half-and-Half
algorithm can be very effective at preventing thrashing
under a wide range of operating conditions and workloads.
Copyright © 1990 by the ACM,
Inc., used by permission. Permission to make
digital or hard copies is granted provided that
copies are not made or distributed for profit or
direct commercial advantage, and that copies show
this notice on the first page or initial screen of
a display along with the full citation.
Load The ACM SIGMOD Anthology, CDROM Edition, Volume 1-3, PODS '82-'98.
and ...
Load The ACM SIGMOD Anthology, Silver Edition, DVD 1, Proceedings.
and ...
Printed Edition
Proceedings of the Ninth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, April 2-4, 1990, Nashville, Tennessee.
ACM Press 1990, ISBN 0-89791-352-3
Contents
References
- [Agra87a]
- Rakesh Agrawal, Michael J. Carey, Miron Livny:
Concurrency Control Performance Modeling: Alternatives and Implications.
ACM Trans. Database Syst. 12(4): 609-654(1987)

- [Agra87b]
- Rakesh Agrawal, Michael J. Carey, Lawrence W. McVoy:
The Performance of Alternative Strategies for Dealing with Deadlocks in Database Management Systems.
IEEE Trans. Software Eng. 13(12): 1348-1363(1987)

- [Balt82]
- R. Balter, P. Berard, Paul Decitre:
Why Control of the Concurrency Level in Distributed Systems is More Fundamental Than Deadlock Management.
PODC 1982: 183-193

- [Bern87]
- Philip A. Bernstein, Vassos Hadzilacos, Nathan Goodman:
Concurrency Control and Recovery in Database Systems.
Addison-Wesley 1987, ISBN 0-201-10715-5
Contents

- [Care83]
- Michael J. Carey:
Modeling and Evaluation of Database Concurrency Control Algorithms.
Ph.D. thesis, College of Engineering, University of California, Berkeley 1983

- [Care84]
- Michael J. Carey, Michael Stonebraker:
The Performance of Concurrency Control Algorithms for Database Management Systems.
VLDB 1984: 107-118

- [Care86]
- Michael J. Carey, Waleed A. Muhanna:
The Performance of Multiversion Concurrency Control Algorithms.
ACM Trans. Comput. Syst. 4(4): 338-378(1986)

- [Chou85]
- Hong-Tai Chou, David J. DeWitt:
An Evaluation of Buffer Management Strategies for Relational Database Systems.
VLDB 1985: 127-141

- [Denn68]
- ...
- [Elha84]
- Klaus Elhardt, Rudolf Bayer:
A Database Cache for High Performance and Fast Restart in Database Systems.
ACM Trans. Database Syst. 9(4): 503-525(1984)

- [Fran85]
- Peter A. Franaszek, John T. Robinson:
Limitations of Concurrency in Transaction Processing.
ACM Trans. Database Syst. 10(1): 1-28(1985)

- [Gray79]
- Jim Gray:
Notes on Data Base Operating Systems.
Advanced Course: Operating Systems 1978: 393-481

- [Moha89]
- ...
- [Pete86]
- ...
- [Rowe86]
- ...
- [Sacc86]
- Giovanni Maria Sacco, Mario Schkolnick:
Buffer Management in Relational Database Systems.
ACM Trans. Database Syst. 11(4): 473-498(1986)

- [Sarg76]
- ...
- [Tay85]
- Y. C. Tay, Nathan Goodman, Rajan Suri:
Locking Performance in Centralized Databases.
ACM Trans. Database Syst. 10(4): 415-462(1985)

Copyright © Fri Mar 12 17:19:55 2010
by Michael Ley (ley@uni-trier.de)