Article

Free access

A simple analytic model for performance of exclusive locking in database systems

Authors:

Nathan Goodman,

Rajan Suri,

Y. C. TayAuthors Info & Claims

PODS '83: Proceedings of the 2nd ACM SIGACT-SIGMOD symposium on Principles of database systems

Pages 203 - 215

https://doi.org/10.1145/588058.588084

Published: 21 March 1983 Publication History

PDF eReader

Abstract

Many different algorithms have been proposed for database concurrency control, and many more can be synthesized by combining locking and timestamping. The correctness of these algorithms is already well understood, their performance is not. We need a model to help us understand, compare and control the behavior of locking and timestamping we present here a model which we hope will eventually play such a role, but which we believe is simple to understand and use.

References

[1]

{BG} P A Bernstein and N Goodman, "Concurrency Control in Distributed Database Systems," ACM Computing Surveys, Vol 13, No 2, June 1981

Digital Library

Google Scholar

[2]

{DKLPS} P J Denning, K C Kahn, J Leroudier, D Potier, and R Suri, "Optimal Multiprogramming," Acta Informatica 7, 197-216 (1976)

Digital Library

Google Scholar

[3]

{GST} N Goodman, R Suri and Y C Tay, "A Simple Analytic Model for Performance of Exclusive Locking in Database Systems," Technical Report TR-01-83, Aiken Computation Laboratory, Harvard University, January 1983

Google Scholar

[4]

{G} H Garcia-Molina, "Performance of Update Algorithms for Replicated Data in a Distributed Database," Ph D Thesis, Computer Science Dept, Stanford University, June 1975

Digital Library

Google Scholar

[5]

{K} L Kleinrock, Queueing Systems, Vol I (Wiley, New York, 1976)

Google Scholar

[6]

{L} V Li, "Performance Models of Distributed Database Systems," Report LIDS-TH-1066, MIT Lab for Information and Decision Systems, Cambridge, Feb 1981

Google Scholar

[7]

{LN1} W K Lin and J Nolte, "Performance of Two Phase Locking," 6th Berkeley Workshop on Distributed Data Management and Computer Networks, Feb 1982

Google Scholar

[8]

{LN2} W K Lin and J Nolte, "Read Only Transactions and Two Phase Locking," 2nd Symposium on Reliability in Distributed Software and Database Systems, July 1982

Google Scholar

[9]

{LZ} E D Lazowska and J Zahorjan, "Multiple Class Memory Constrained Queueing Networks," Proc Performance 1983

Google Scholar

[10]

{MK} R Munz and G Krenz, "Concurrency Control in Database Systems---A Simulation Study," Proc ACM SIGMOD International Conference on Management of Data, Toronto, Canada, August 1977

Digital Library

Google Scholar

[11]

{PL} D Potier and P L Loblanc, "Analysis of Locking Policies in Database Management Systems," CACM 23, 10 (1980)

Digital Library

Google Scholar

[12]

{R} D Ries, "The Effect of Concurrency Control on Database Management System Performance," Ph D Thesis, Computer Science Dept, University of California, Berkeley, April 1979

Digital Library

Google Scholar

[13]

{SS} A Shum and P Spirakis, "Performance Analysis of Concurrency Control Methods in Database Systems," Performance '81, F J Kylstra (editor), North-Holland Publishing Company, 1981

Google Scholar

[14]

{TSG} Y C Tay, R Suri and N Goodman, "Performance of Queries and Updates," manuscript in preparation

Google Scholar

Cited By

View all

Humenik KMatthews PStephens AYesha Y(1995)A lower bound on the probability of conflict under nonuniform access in database systemsAlgorithmica10.1007/BF0119050813:3(283-300)Online publication date: Mar-1995
https://doi.org/10.1007/BF01190508
Singhal MYesha Y(1990)Performance issues in database systemsMathematical and Computer Modelling: An International Journal10.1016/0895-7177(90)90170-R14(178-181)Online publication date: 1-Jan-1990
https://dl.acm.org/doi/10.1016/0895-7177%2890%2990170-R
Hartzman C(1989)The Delay Due to Dynamic Two-Phase LockingIEEE Transactions on Software Engineering10.1109/32.2172815:1(72-82)Online publication date: 1-Jan-1989
https://dl.acm.org/doi/10.1109/32.21728
Show More Cited By

Recommendations

Speculative Locking Protocols to Improve Performance for Distributed Database Systems

Abstract--In this paper, we have proposed speculative locking (SL) protocols to improve the performance of distributed database systems (DDBSs) by trading extra processing resources. In SL, a transaction releases the lock on the data object whenever it ...
Oracle Database Transactions and Locking Revealed
Performance Analysis of Two-Phase Locking

A straightforward analytic solution method is developed which takes into account the variability of transaction size (the number of lock requests). The authors first obtain analytic expressions for the probability of lock conflict, probability of ...

Comments

Information & Contributors

Information

Published In

PODS '83: Proceedings of the 2nd ACM SIGACT-SIGMOD symposium on Principles of database systems

March 1983

420 pages

ISBN:0897910974

DOI:10.1145/588058

Conference Chair:
Ronald Fagin
IBM Research Laboratory, San Jose, California
,
Program Chair:
Philip A. Bernstein
Harvard University, Cambridge, Massachusetts

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 21 March 1983

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

PODS '83

Sponsor:

PODS '83: Principles of database systems

March 21 - 23, 1983

Georgia, Atlanta

Acceptance Rates

Overall Acceptance Rate 642 of 2,707 submissions, 24%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

13
Total Citations
View Citations
296
Total Downloads

Downloads (Last 12 months)52
Downloads (Last 6 weeks)6

Reflects downloads up to 09 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Humenik KMatthews PStephens AYesha Y(1995)A lower bound on the probability of conflict under nonuniform access in database systemsAlgorithmica10.1007/BF0119050813:3(283-300)Online publication date: Mar-1995
https://doi.org/10.1007/BF01190508
Singhal MYesha Y(1990)Performance issues in database systemsMathematical and Computer Modelling: An International Journal10.1016/0895-7177(90)90170-R14(178-181)Online publication date: 1-Jan-1990
https://dl.acm.org/doi/10.1016/0895-7177%2890%2990170-R
Hartzman C(1989)The Delay Due to Dynamic Two-Phase LockingIEEE Transactions on Software Engineering10.1109/32.2172815:1(72-82)Online publication date: 1-Jan-1989
https://dl.acm.org/doi/10.1109/32.21728
(1988)BibliographyConcurrency Control in Distributed Database Systems10.1016/B978-0-444-70409-2.50028-9(331-349)Online publication date: 1988
https://doi.org/10.1016/B978-0-444-70409-2.50028-9
Agrawal RCarey MLivny M(1987)Concurrency control performance modeling: alternatives and implicationsACM Transactions on Database Systems10.1145/32204.3222012:4(609-654)Online publication date: 1-Nov-1987
https://dl.acm.org/doi/10.1145/32204.32220
Agrawal RCarey MLivny M(1985)Models for studying concurrency control performanceACM SIGMOD Record10.1145/971699.31890914:4(108-121)Online publication date: 1-May-1985
https://dl.acm.org/doi/10.1145/971699.318909
Agrawal RDewitt D(1985)Integrated concurrency control and recovery mechanisms: design and performance evaluationACM Transactions on Database Systems10.1145/4879.495810:4(529-564)Online publication date: 1-Dec-1985
https://dl.acm.org/doi/10.1145/4879.4958
Agrawal RCarey MLivny MNavathe SDale A(1985)Models for studying concurrency control performanceProceedings of the 1985 ACM SIGMOD international conference on Management of data10.1145/318898.318909(108-121)Online publication date: 1-May-1985
https://dl.acm.org/doi/10.1145/318898.318909
Carey MStonebraker M(1984)The Performance of Concurrency Control Algorithms for Database Management SystemsProceedings of the 10th International Conference on Very Large Data Bases10.5555/645912.671145(107-118)Online publication date: 27-Aug-1984
https://dl.acm.org/doi/10.5555/645912.671145
Lavenberg SSchwetman HBouhana JBryant R(1984)A simple analysis of exclusive and shared lock contention in a database systemProceedings of the 1984 ACM SIGMETRICS conference on Measurement and modeling of computer systems10.1145/800264.809322(143-148)Online publication date: 1-Jan-1984
https://dl.acm.org/doi/10.1145/800264.809322
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Recommendations

Speculative Locking Protocols to Improve Performance for Distributed Database Systems

Oracle Database Transactions and Locking Revealed

Performance Analysis of Two-Phase Locking