Skip to main content
SpringerLink
Log in
Book cover

Encyclopedia of Database Systems pp 2732–2741Cite as

Performance Analysis of Transaction Processing Systems

  • Reference work entry
  • First Online:

  • 28 Accesses

Synonyms

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

Definition

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 via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   4,499.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD   6,499.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Recommended Reading

  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.

    Article  Google Scholar 

  2. Franaszek P, Robinson JT, Thomasian A. Concurrency control for high contention environments. ACM Trans Database Syst. 1992;17(2):304–45.

    Article  Google Scholar 

  3. Gray JN, Reuter A. Transaction processing: concepts and facilities. Los Altos: Morgan Kauffmann; 1992.

    MATH  Google Scholar 

  4. Kleinrock L. Queueing systems, Theory/computer applications, vol. 1/2. New York: Wiley; 1975/1976.

    MATH  Google Scholar 

  5. Lazowska ED, Zahorjan J, Graham GS, Sevcik KC. Quantitative system performance. Englewood Cliffs: Prentice-Hall; 1984.

    Google Scholar 

  6. Morris RJT, Wong WS. Performance analysis of locking and optimistic concurrency control algorithms. Perform Eval. 1985;5(2):105–18.

    Article  Google Scholar 

  7. Ryu IK, Thomasian A. Performance evaluation of centralized databases with optimistic concurrency control. Perform Eval. 1987;7(3):195–211.

    Article  MATH  Google Scholar 

  8. Tay YC. Locking performance in centralized databases. New York: Academic; 1987.

    MATH  Google Scholar 

  9. Tay YC, Zou M. A page fault equation for modeling the effect of memory size. Perform Eval. 2006;63(2):99–130.

    Article  Google Scholar 

  10. Thomasian A. Two-phase locking and its thrashing behavior. ACM Trans Database Syst. 1993;18(4):579–625.

    Article  Google Scholar 

  11. Thomasian A. Concurrency control: methods, performance, and analysis. ACM Comput Surv. 1998;30(1):70–119.

    Article  Google Scholar 

  12. Thomasian A. Performance analysis of locking policies with limited wait-depth. Perform Eval. 1998;33(1):1–21.

    Article  Google Scholar 

  13. Thomasian A, Blaum M. Mirrored disk reliability and performance. IEEE Trans Comput. 2006;55(12):1640–4.

    Article  Google Scholar 

  14. Thomasian A, Fu G, Han C. Performance evaluation of two-disk failure tolerant arrays. IEEE Trans Comput. 2007;56(6):799–814.

    Article  MathSciNet  Google Scholar 

  15. Thomasian A, Menon J. RAID5 performance with distributed sparing. IEEE Trans Parallel Distr Syst. 1997;8(6):640–57.

    Article  Google Scholar 

  16. Thomasian A, Ryu IK. Performance analysis of two-phase locking. IEEE Trans Softw Eng. 1991;17(5):386–402.

    Article  Google Scholar 

  17. Weikum G, Hasse C, Moenkeberg A, Zabback P. The COMFORT automatic tuning project. Inf Syst. 1994;19(5):381–432.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Thomasian and Associates, Pleasantville, NY, USA

    Alexander Thomasian

Authors
  1. Alexander Thomasian
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Alexander Thomasian .

Editor information

Editors and Affiliations

  1. Georgia Institute of Technology College of Computing, Atlanta, GA, USA

    Ling Liu

  2. University of Waterloo School of Computer Science, Waterloo, ON, Canada

    M. Tamer Özsu

Section Editor information

  1. Department of Information Systems, Westfälische Wilhelms-Universität, Münster, Germany

    Gottfried Vossen

Rights and permissions

Reprints and permissions

Copyright information

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

About this entry

Check for updates. Verify currency and authenticity via CrossMark

Cite this entry

Thomasian, A. (2018). Performance Analysis of Transaction Processing Systems. In: Liu, L., Özsu, M.T. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-8265-9_265

Download citation

Publish with us

Policies and ethics

Search

Navigation