Skip to main content
SpringerLink
Log in

Performance Analysis of Transaction Processing Systems

  • Reference work entry
Encyclopedia of Database Systems

  • 155 Accesses

Synonyms

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

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 to check access.

Access this chapter

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 2,500.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Recommended Reading

  1. Chen P.M., Lee E.K., Gibson G.A., Katz R.H., and Patterson D.A. RAID: High-performance, reliable secondary storage. ACM Comput. Surv., 26(2):145–185, 1994.

    Google Scholar 

  2. Franaszek P., Robinson J.T., and Thomasian A. Concurrency control for high contention environments. ACM Trans. Database Syst., 17(2):304–345, 1992.

    Google Scholar 

  3. Gray J.N. and Reuter A. Transaction Processing: Concepts and Facilities. Morgan Kauffmann, Los Altos, CA, 1992.

    Google Scholar 

  4. Kleinrock L. Queueing Systems: Vol. 1/2: Theory/Computer Applications. Wiley, New York, 1975/1976.

    Google Scholar 

  5. Lazowska E.D., Zahorjan J., Graham G.S., and Sevcik K.C. Quantitative System Performance. Prentice-Hall, Englewood Cliffs, NJ, 1984.

    Google Scholar 

  6. Morris R.J.T. and Wong W.S. Performance analysis of locking and optimistic concurrency control algorithms. Perf. Eval., 5(2):105–118, 1985.

    Google Scholar 

  7. Ryu I.K. and Thomasian A. Performance evaluation of centralized databases with optimistic concurrency control. Perf. Eval., 7(3):195–211, 1987.

    MATH  Google Scholar 

  8. Tay Y.C. Locking Performance in Centralized Databases. Academic Press, New York, 1987.

    MATH  Google Scholar 

  9. Tay Y.C. and Zou M. A page fault equation for modeling the effect of memory size. Perf. Eval., 63:99–130, 2006.

    Google Scholar 

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

    Google Scholar 

  11. Thomasian A. Performance analysis of locking policies with limited wait-depth. Perf. Eval., 33(1):1–21, 1998.

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

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

    MathSciNet  Google Scholar 

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

    Google Scholar 

  16. Thomasian A. and Ryu I.K. Performance analysis of two-phase locking. IEEE Trans. Software Eng., 17(5):386–402, 1991.

    Google Scholar 

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

    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

Editor information

Editors and Affiliations

  1. College of Computing, Georgia Institute of Technology, 266 Ferst Drive, 30332-0765, Atlanta, GA, USA

    LING LIU (Professor) (Professor)

  2. Database Research Group David R. Cheriton School of Computer Science, University of Waterloo, 200 University Avenue West, N2L 3G1, Waterloo, ON, Canada

    M. TAMER ÖZSU (Professor and Director, University Research Chair) (Professor and Director, University Research Chair)

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer Science+Business Media, LLC

About this entry

Cite this entry

Thomasian, A. (2009). Performance Analysis of Transaction Processing Systems. In: LIU, L., ÖZSU, M.T. (eds) Encyclopedia of Database Systems. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-39940-9_265

Download citation

Publish with us

Policies and ethics

Search

Navigation