skip to main content
10.1145/2568088.2576762acmconferencesArticle/Chapter ViewAbstractPublication PagesicpeConference Proceedingsconference-collections
short-paper

Modelling database lock-contention in architecture-level performance simulation

Published: 22 March 2014 Publication History

Abstract

Databases are the origin of many performance problems found in transactional information systems. Performance suffers especially when databases employ locking to isolate concurrent transactions. Software performance models therefore need to reflect lock contention in order to be a credible source for guiding design decisions. We propose a hybrid simulation approach that integrates a novel locking model into the Palladio software architecture performance simulator. Our model operates on a row level and is tailored to be used with architecture-level performance models. An experimental evaluation leads to promising results close to the measured performance.

References

[1]
S. Becker, H. Koziolek, and R. Reussner. The Palladio component model for model-driven performance prediction. The Journal of Systems and Software, 82:3--22, 2009.
[2]
D. Coulden, R. Osman, and W. J. Knottenbelt. Performance modelling of database contention using queueing Petri nets. In Proceedings of the International Conference on Performance Engineering, 2013.
[3]
D. E. Difallah, A. Pavlo, C. Curino, and P. Cudre-Mauroux. OLTP-Bench: An extensible testbed for benchmarking relational databases. Proceedings of the VLDB Endowment, 7(4), 2013.
[4]
H. Garcia-Molina, J. D. Ullman, and J. Widom. Database system implementation. Prentice Hall, 2000.
[5]
P. Merkle. Predicting transaction quality for balanced data consistency and performance. In Proceedings of the International Doctoral Symposium on Components and Architecture, 2013.
[6]
P. Merkle and J. Henss. EventSim -- an event-driven Palladio software architecture simulator. Karlsruhe Reports in Informatics 32, KIT, 2011.
[7]
R. Morris and W. Wong. Performance analysis of locking and optimistic concurrency control algorithms. Performance Evaluation, 5:105--118, 1985.
[8]
B. Mozafari, C. Curino, A. Jindal, and S. Madden. Performance and resource modeling in highly-concurrent OLTP workloads. In Proceedings of the SIGMOD International Conference on Management of Data, 2013.
[9]
R. Osman, D. Coulden, and W. J. Knottenbelt. Performance modelling of concurrency control schemes for relational databases. In Analytical and Stochastic Modeling Techniques and Applications. Springer, 2013.
[10]
R. Osman and W. J. Knottenbelt. Database system performance evaluation models: A survey. Performance Evaluation, 69(10):471 -- 493, 2012.
[11]
C. Stier. Transaction-aware software performance prediction. Master's thesis, KIT, 2014.
[12]
Y. C. Tay, R. Suri, and N. Goodman. A mean value performance model for locking in databases: The no-waiting case. Journal of the ACM, 32:618--651, 1985.

Cited By

View all
  • (2016)Quantifying the Impact of Replication on the Quality-of-Service in Cloud Databases2016 IEEE International Conference on Software Quality, Reliability and Security (QRS)10.1109/QRS.2016.40(286-297)Online publication date: Aug-2016

Index Terms

  1. Modelling database lock-contention in architecture-level performance simulation

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    ICPE '14: Proceedings of the 5th ACM/SPEC international conference on Performance engineering
    March 2014
    310 pages
    ISBN:9781450327336
    DOI:10.1145/2568088
    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 the author(s) 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].

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 22 March 2014

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. database
    2. lock contention
    3. palladio component model
    4. performance prediction
    5. simulation

    Qualifiers

    • Short-paper

    Conference

    ICPE'14
    Sponsor:

    Acceptance Rates

    ICPE '14 Paper Acceptance Rate 21 of 78 submissions, 27%;
    Overall Acceptance Rate 252 of 851 submissions, 30%

    Upcoming Conference

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)0
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 07 Mar 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2016)Quantifying the Impact of Replication on the Quality-of-Service in Cloud Databases2016 IEEE International Conference on Software Quality, Reliability and Security (QRS)10.1109/QRS.2016.40(286-297)Online publication date: Aug-2016

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media