Performance Modelling of Concurrency Control Schemes for Relational Databases

  • Rasha Osman
  • David Coulden
  • William J. Knottenbelt
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7984)


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.


Database System Relational Database System Transaction Type Token Colour Exclusive Transaction 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    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)Google Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    Kounev, S., Spinner, S.: QPME 2.0 User’s Guide. Karlsruhe Institute of Technology, Am Fasanengarten 5, 76131 Karlsruhe, Germany (2011),
  4. 4.
    Menasce, D.A.: TPC-W: a benchmark for e-commerce. IEEE Internet Computing 6(3), 83–87 (2002)CrossRefGoogle Scholar
  5. 5.
    Microsoft Corporation: Set Transaction Isolution Level, Transact-SQL (2013),
  6. 6.
    Olofson, C.W.: Worldwide Relational Database Management Systems 2012–2016 Forecast. International Data Corporation, Doc # 236273 (2012),
  7. 7.
    Oracle Corporation: MySQL 5.6 Reference Manual. Internal Locking Methods (2013),
  8. 8.
    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)CrossRefGoogle Scholar
  9. 9.
    Osman, R., Knottenbelt, W.J.: Database System Performance Evaluation Models: A Survey. Performance Evaluation 69(10), 471–493 (2012)CrossRefGoogle Scholar
  10. 10.
    Ramakrishnan, R., Gehrke, J.: Database management systems. McGraw-Hill, Boston (2003)zbMATHGoogle Scholar
  11. 11.
    Silberschatz, A., Korth, H.F., Sudarshan, S.: Database System Concepts. McGraw-Hill (2011)Google Scholar
  12. 12.
    The PostgreSQL Global Development Group: PostgreSQL 9.0.12 Documentation (2012),
  13. 13.
    The Transaction Processing Performance Council: TPC-W BENCHMARK ver-sion 2 (2003),

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Rasha Osman
    • 1
  • David Coulden
    • 1
  • William J. Knottenbelt
    • 1
  1. 1.Department of ComputingImperial College LondonLondonUK

Personalised recommendations