Abstract
The performance of relational database systems is influenced by complex interdependent factors, which makes developing accurate models to evaluate their performance a challenging task. This paper presents a novel case study in which we develop a simple queueing Petri net model of a relational database system. The performance of the database system is evaluated for three different concurrency control schemes and compared to the results predicted by a queueing Petri net model. The results demonstrate the potential of our modelling approach in modelling database systems using relatively simple models that require minimal parameterization. Our models gave accurate approximations of the mean response times for shared and exclusive transactions with average prediction errors of 10% for high contention scenarios.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bause, F.: Queueing Petri Nets–A Formalism for the Combined Qualitative and Quantitative Analysis of Systems. In: Fifth Intl. Workshop Petri Nets and Performance Models (1993)
Coulden, D., Osman, R., Knottenbelt, W.J.: Performance Modelling of Database Contention using Queueing Petri Nets. In: 4th ACM/SPEC International Conference on Performance Engineeering (2013)
Kounev, S., Spinner, S.: QPME 2.0 User’s Guide. Karlsruhe Institute of Technology, Am Fasanengarten 5, 76131 Karlsruhe, Germany (2011), http://descartes.ipd.kit.edu/fileadmin/user_upload/descartes/QPME/QPME-UsersGuide.pdf
Menasce, D.A.: TPC-W: a benchmark for e-commerce. IEEE Internet Computing 6(3), 83–87 (2002)
Microsoft Corporation: Set Transaction Isolution Level, Transact-SQL (2013), http://msdn.microsoft.com/en-us/library/ms173763%28v=sql.110%29.aspx
Olofson, C.W.: Worldwide Relational Database Management Systems 2012–2016 Forecast. International Data Corporation, Doc # 236273 (2012), http://www.idc.com
Oracle Corporation: MySQL 5.6 Reference Manual. Internal Locking Methods (2013), http://dev.mysql.com/doc/refman/5.6/en/internal-locking.html
Osman, R., Awan, I., Woodward, M.E.: QuePED: Revisiting Queueing Networks for the Performance Evaluation of Database Designs. Simulation Modelling Practice and Theory 19(1), 251–270 (2011)
Osman, R., Knottenbelt, W.J.: Database System Performance Evaluation Models: A Survey. Performance Evaluation 69(10), 471–493 (2012)
Ramakrishnan, R., Gehrke, J.: Database management systems. McGraw-Hill, Boston (2003)
Silberschatz, A., Korth, H.F., Sudarshan, S.: Database System Concepts. McGraw-Hill (2011)
The PostgreSQL Global Development Group: PostgreSQL 9.0.12 Documentation (2012), http://www.postgresql.org/docs/9.0/static/index.html
The Transaction Processing Performance Council: TPC-W BENCHMARK ver-sion 2 (2003), http://www.tpc.org/tpcw/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Osman, R., Coulden, D., Knottenbelt, W.J. (2013). Performance Modelling of Concurrency Control Schemes for Relational Databases. In: Dudin, A., De Turck, K. (eds) Analytical and Stochastic Modeling Techniques and Applications. ASMTA 2013. Lecture Notes in Computer Science, vol 7984. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-39408-9_24
Download citation
DOI: https://doi.org/10.1007/978-3-642-39408-9_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-39407-2
Online ISBN: 978-3-642-39408-9
eBook Packages: Computer ScienceComputer Science (R0)