Models for Studying Concurrency Control Performance: Alternatives and Implications.
Rakesh Agrawal, Michael J. Carey, Miron Livny:
Models for Studying Concurrency Control Performance: Alternatives and Implications.
SIGMOD Conference 1985: 108-121@inproceedings{DBLP:conf/sigmod/AgrawalCL85,
author = {Rakesh Agrawal and
Michael J. Carey and
Miron Livny},
editor = {Shamkant B. Navathe},
title = {Models for Studying Concurrency Control Performance: Alternatives
and Implications},
booktitle = {Proceedings of the 1985 ACM SIGMOD International Conference on
Management of Data, Austin, Texas, May 28-31, 1985},
publisher = {ACM Press},
year = {1985},
pages = {108-121},
ee = {http://doi.acm.org/10.1145/318898.318909, db/conf/sigmod/AgrawalCL85.html},
crossref = {DBLP:conf/sigmod/85},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
Abstract
A number of recent studies have examined the performance
of concurrency control algorithms for database management
systems. The results reported to date rather than
being definitive have tended to be contradictory. In this
paper rather than presenting "yet another algorithm performance
study" we critically investigate the assumptions
made in the models used in past studies and their implications.
We employ a "complete" model of a database
environment to study the relative performance of three different
approaches to the concurrency control problem
under a variety of modeling assumptions. We show how
differences in the underlying assumptions explain the seemingly
contradictory performance results. We also examine
how realistic the various assumptions would be for "real"
database systems.
Copyright © 1985 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.
Online Version (ACM WWW Account required): Full Text in PDF Format
CDROM Version: Load the CDROM "Volume 1 Issue 2, SIGMOD '75-'92" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...
Printed Edition
Shamkant B. Navathe (Ed.):
Proceedings of the 1985 ACM SIGMOD International Conference on Management of Data, Austin, Texas, May 28-31, 1985.
ACM Press 1985 ,
SIGMOD Record 14(4)
Contents
Journal Version
Rakesh Agrawal, Michael J. Carey, Miron Livny:
Concurrency Control Performance Modeling: Alternatives and Implications.
ACM Trans. Database Syst. 12(4): 609-654(1987)
References
- [Agra83a]
- Rakesh Agrawal, David J. DeWitt:
Integrated Concurrency Control and Recovery Mechanisms: Design and Performance Evaluation.
ACM Trans. Database Syst. 10(4): 529-564(1985)
- [Agra83b]
- ...
- [Bada79]
- ...
- [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
- [Bern80a]
- ...
- [Bern80b]
- Philip A. Bernstein, Nathan Goodman:
Timestamp-Based Algorithms for Concurrency Control in Distributed Database Systems.
VLDB 1980: 285-300
- [Bern81]
- Philip A. Bernstein, Nathan Goodman:
Concurrency Control in Distributed Database Systems.
ACM Comput. Surv. 13(2): 185-221(1981)
- [Bern82]
- Philip A. Bernstein, Nathan Goodman:
A Sophisticate's Introduction to Distributed Concurrency Control (Invited Paper).
VLDB 1982: 62-76
- [Care83a]
- Michael J. Carey:
Modeling and Evaluation of Database Concurrency Control Algorithms.
Ph.D. thesis, College of Engineering, University of California, Berkeley 1983
- [Care83b]
- Michael J. Carey:
An Abstract Model of Database Concurrency Control Algorithms.
SIGMOD Conference 1983: 97-107
- [Care84]
- Michael J. Carey, Michael Stonebraker:
The Performance of Concurrency Control Algorithms for Database Management Systems.
VLDB 1984: 107-118
- [Casa79]
- ...
- [Ceri82]
- Stefano Ceri, Susan S. Owicki:
On the Use of Optimistic Methods for Concurrency Control in Distributed Databases.
Berkeley Workshop 1982: 117-129
- [Fran83]
- Peter A. Franaszek, John T. Robinson:
Limitations of Concurrency in Transaction Processing.
ACM Trans. Database Syst. 10(1): 1-28(1985)
- [Gall82]
- ...
- [Good83]
- Nathan Goodman, Rajan Suri, Y. C. Tay:
A Simple Analytic Model for Performance of Exclusive Locking in Database Systems.
PODS 1983: 203-215
- [Gray79]
- Jim Gray:
Notes on Data Base Operating Systems.
Advanced Course: Operating Systems 1978: 393-481
- [Gray81]
- Jim Gray, Pete Homan, Henry F. Korth, Ron Obermarck:
A Straw Man Analysis of the Probability of Waiting and Deadlock in a Database System.
Berkeley Workshop 1981: 125
- [Iran79]
- Keki B. Irani, Hing-Lung Lin:
Queuing Network Models for Concurrent Transaction Processing in a Database System.
SIGMOD Conference 1979: 134-142
- [Kung81]
- H. T. Kung, John T. Robinson:
On Optimistic Methods for Concurrency Control.
ACM Trans. Database Syst. 6(2): 213-226(1981)
- [Lin82a]
- ...
- [Lin82b]
- Wen-Te K. Lin, Jerry Nolte:
Performance of Two Phase Locking.
Berkeley Workshop 1982: 131-160
- [Lin83]
- Wen-Te K. Lin, Jerry Nolte:
Basic Timestamp, Multiple Version Timestamp, and Two-Phase Locking.
VLDB 1983: 109-119
- [Lind79]
- ...
- [Mena78]
- Daniel A. Menascé, Richard R. Muntz:
Locking and Deadlock Detection in Distributed Databases.
Berkeley Workshop 1978: 215-232
- [Pein83]
- Peter Peinl, Andreas Reuter:
Empirical Comparison of Database Concurrency Schemes.
VLDB 1983: 97-108
- [Poti80]
- Dominique Potier, Ph. Leblanc:
Analysis of Locking Policies in Database Management Systems.
Commun. ACM 23(10): 584-593(1980)
- [Reed78]
- ...
- [Reut83]
- ...
- [Ries77]
- Daniel R. Ries, Michael Stonebraker:
Effects of Locking Granularity in a Database Management System.
ACM Trans. Database Syst. 2(3): 233-246(1977)
- [Ries79a]
- Daniel R. Ries:
The Effects of Concurrency Control on the Performance of a Distributed Data Management System.
Berkeley Workshop 1979: 75-112
- [Ries79b]
- Daniel R. Ries, Michael Stonebraker:
Locking Granularity Revisited.
ACM Trans. Database Syst. 4(2): 210-227(1979)
- [Robi82a]
- ...
- [Robi82b]
- ...
- [Rose78]
- Daniel J. Rosenkrantz, Richard Edwin Stearns, Philip M. Lewis II:
System Level Concurrency Control for Distributed Database Systems.
ACM Trans. Database Syst. 3(2): 178-198(1978)
- [Sarg76]
- ...
- [Spit76]
- ...
- [Ston79]
- Michael Stonebraker:
Concurrency Control and Consistency of Multiple Copies of Data in Distributed INGRES.
IEEE Trans. Software Eng. 5(3): 188-194(1979)
- [Tay84a]
- ...
- [Tay84b]
- Y. C. Tay, Rajan Suri:
Choice and Performance in Locking for Databases.
VLDB 1984: 119-128
- [Thom79]
- Robert H. Thomas:
A Majority Consensus Approach to Concurrency Control for Multiple Copy Databases.
ACM Trans. Database Syst. 4(2): 180-209(1979)
- [Thom83]
- ...
- [Wulf81]
- ...
Copyright © Fri Mar 12 17:21:26 2010
by Michael Ley (ley@uni-trier.de)