Encyclopedia of Database Systems

2018 Edition
| Editors: Ling Liu, M. Tamer Özsu

Performance Analysis of Transaction Processing Systems

  • Alexander ThomasianEmail author
Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-8265-9_265


Cache performance; Concurrency control; Probabilistic analysis; Queueing analysis; Storage systems


The performance of transaction (txn) processing (TP) systems and more generally database management systems (DBMSs) is measured on operational systems, prototypes, and benchmarks. Probabilistic and queueing analyses have been used to gain insight into TP system performance, but also to develop capacity planning tools. The following is considered: (i) queueing analysis of processors and disks, (ii) queueing network models (QNMs) of computer systems, (iii) techniques to estimate the database buffers miss rate, (iv) factors affecting RAID performance, (v) concurrency control (CC) methods for high data contention TP systems and their analyses.

Historical Background

Early performance studies of TP were concerned with processor or central processing unit (CPU) scheduling. Queueing network models – QNMswere developed in the 1970s to estimate delays at active computer system...

This is a preview of subscription content, log in to check access.

Recommended Reading

  1. 1.
    Chen PM, Lee EK, Gibson GA, Katz RH, Patterson DA. RAID: high-performance, reliable secondary storage. ACM Comput Surv. 1994;26(2):145–85.CrossRefGoogle Scholar
  2. 2.
    Franaszek P, Robinson JT, Thomasian A. Concurrency control for high contention environments. ACM Trans Database Syst. 1992;17(2):304–45.CrossRefGoogle Scholar
  3. 3.
    Gray JN, Reuter A. Transaction processing: concepts and facilities. Los Altos: Morgan Kauffmann; 1992.zbMATHGoogle Scholar
  4. 4.
    Kleinrock L. Queueing systems, Theory/computer applications, vol. 1/2. New York: Wiley; 1975/1976.zbMATHGoogle Scholar
  5. 5.
    Lazowska ED, Zahorjan J, Graham GS, Sevcik KC. Quantitative system performance. Englewood Cliffs: Prentice-Hall; 1984.Google Scholar
  6. 6.
    Morris RJT, Wong WS. Performance analysis of locking and optimistic concurrency control algorithms. Perform Eval. 1985;5(2):105–18.CrossRefGoogle Scholar
  7. 7.
    Ryu IK, Thomasian A. Performance evaluation of centralized databases with optimistic concurrency control. Perform Eval. 1987;7(3):195–211.zbMATHCrossRefGoogle Scholar
  8. 8.
    Tay YC. Locking performance in centralized databases. New York: Academic; 1987.zbMATHGoogle Scholar
  9. 9.
    Tay YC, Zou M. A page fault equation for modeling the effect of memory size. Perform Eval. 2006;63(2):99–130.CrossRefGoogle Scholar
  10. 10.
    Thomasian A. Two-phase locking and its thrashing behavior. ACM Trans Database Syst. 1993;18(4):579–625.CrossRefGoogle Scholar
  11. 11.
    Thomasian A. Concurrency control: methods, performance, and analysis. ACM Comput Surv. 1998;30(1):70–119.CrossRefGoogle Scholar
  12. 12.
    Thomasian A. Performance analysis of locking policies with limited wait-depth. Perform Eval. 1998;33(1):1–21.CrossRefGoogle Scholar
  13. 13.
    Thomasian A, Blaum M. Mirrored disk reliability and performance. IEEE Trans Comput. 2006;55(12):1640–4.CrossRefGoogle Scholar
  14. 14.
    Thomasian A, Fu G, Han C. Performance evaluation of two-disk failure tolerant arrays. IEEE Trans Comput. 2007;56(6):799–814.MathSciNetCrossRefGoogle Scholar
  15. 15.
    Thomasian A, Menon J. RAID5 performance with distributed sparing. IEEE Trans Parallel Distr Syst. 1997;8(6):640–57.CrossRefGoogle Scholar
  16. 16.
    Thomasian A, Ryu IK. Performance analysis of two-phase locking. IEEE Trans Softw Eng. 1991;17(5):386–402.CrossRefGoogle Scholar
  17. 17.
    Weikum G, Hasse C, Moenkeberg A, Zabback P. The COMFORT automatic tuning project. Inf Syst. 1994;19(5):381–432.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Thomasian and AssociatesPleasantvilleUSA

Section editors and affiliations

  • Gottfried Vossen
    • 1
  1. 1.Department of Information SystemsWestfälische Wilhelms-UniversitätMünsterGermany