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.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsRecommended Reading
Chen PM, Lee EK, Gibson GA, Katz RH, Patterson DA. RAID: high-performance, reliable secondary storage. ACM Comput Surv. 1994;26(2):145–85.
Franaszek P, Robinson JT, Thomasian A. Concurrency control for high contention environments. ACM Trans Database Syst. 1992;17(2):304–45.
Gray JN, Reuter A. Transaction processing: concepts and facilities. Los Altos: Morgan Kauffmann; 1992.
Kleinrock L. Queueing systems, Theory/computer applications, vol. 1/2. New York: Wiley; 1975/1976.
Lazowska ED, Zahorjan J, Graham GS, Sevcik KC. Quantitative system performance. Englewood Cliffs: Prentice-Hall; 1984.
Morris RJT, Wong WS. Performance analysis of locking and optimistic concurrency control algorithms. Perform Eval. 1985;5(2):105–18.
Ryu IK, Thomasian A. Performance evaluation of centralized databases with optimistic concurrency control. Perform Eval. 1987;7(3):195–211.
Tay YC. Locking performance in centralized databases. New York: Academic; 1987.
Tay YC, Zou M. A page fault equation for modeling the effect of memory size. Perform Eval. 2006;63(2):99–130.
Thomasian A. Two-phase locking and its thrashing behavior. ACM Trans Database Syst. 1993;18(4):579–625.
Thomasian A. Concurrency control: methods, performance, and analysis. ACM Comput Surv. 1998;30(1):70–119.
Thomasian A. Performance analysis of locking policies with limited wait-depth. Perform Eval. 1998;33(1):1–21.
Thomasian A, Blaum M. Mirrored disk reliability and performance. IEEE Trans Comput. 2006;55(12):1640–4.
Thomasian A, Fu G, Han C. Performance evaluation of two-disk failure tolerant arrays. IEEE Trans Comput. 2007;56(6):799–814.
Thomasian A, Menon J. RAID5 performance with distributed sparing. IEEE Trans Parallel Distr Syst. 1997;8(6):640–57.
Thomasian A, Ryu IK. Performance analysis of two-phase locking. IEEE Trans Softw Eng. 1991;17(5):386–402.
Weikum G, Hasse C, Moenkeberg A, Zabback P. The COMFORT automatic tuning project. Inf Syst. 1994;19(5):381–432.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Section Editor information
Rights and permissions
Copyright information
© 2018 Springer Science+Business Media, LLC, part of Springer Nature
About this entry
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
DOI: https://doi.org/10.1007/978-1-4614-8265-9_265
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-8266-6
Online ISBN: 978-1-4614-8265-9
eBook Packages: Computer ScienceReference Module Computer Science and Engineering