Database buffer size investigation for OLTP workloads

It is generally accepted that On-Line Transaction Processing (OLTP) systems benefit from large database memory buffers. As enterprise database systems become larger and more complex, hardware vendors are building increasingly large systems capable of supporting huge memory configurations. Database vendors in turn are developing buffer schemes to exploit this physical memory. How much will these developments benefit OLTP workloads? Through empirical studies on databases sized comparably to those seen in the real-world, this paper presents the characteristics of an industry-standard OLTP benchmark as memory buffer size changes. We design the experiments to investigate how the database size, the buffer size and the number of CPUs impact performance, in particular the throughput and the buffer hit rate on Symmetric Multiprocessor Systems. The relationships of these major database attributes are plotted and key observations are summarized. We discuss how these relationships change as the number of CPUs changes. We further quantify the relationships: 1) between database buffer data hit rate, buffer size and database size, 2) between throughput, buffer data hit rate and database size and 3) between throughput and number of CPUs. Algorithms, rules-of-thumb and examples are presented for predicting performance, sizing memory and making trade-offs between adding more memory and increasing the number of CPUs.

[1]  Philip S. Yu,et al.  Database access characterization for buffer hit prediction , 1993, Proceedings of IEEE 9th International Conference on Data Engineering.

[2]  N. Draper,et al.  Applied Regression Analysis , 1966 .

[3]  H. Pat Artis Quantifying MultiProcessor Overheads , 1991, Int. CMG Conference.

[4]  Daniel M. Dias,et al.  A modeling study of the TPC-C benchmark , 1993, SIGMOD '93.

[5]  Hamid Pirahesh,et al.  ARIES: a transaction recovery method supporting fine-granularity locking and partial rollbacks using write-ahead logging , 1998 .

[6]  Neil J. Gunther A Simple Capacity Model of Massively Parallel Transaction Systems , 1993, Int. CMG Conference.

[7]  Jim Gray,et al.  Benchmark Handbook: For Database and Transaction Processing Systems , 1992 .

[8]  Edward D. Lazowska,et al.  Quantitative system performance - computer system analysis using queueing network models , 1983, Int. CMG Conference.

[9]  Wolfgang Effelsberg,et al.  Principles of database buffer management , 1984, TODS.

[10]  Asit Dan,et al.  An approximate analysis of the LRU and FIFO buffer replacement schemes , 1990, SIGMETRICS '90.

[11]  Michael Stonebraker,et al.  Operating system support for database management , 1981, CACM.

[12]  G. Amdhal,et al.  Validity of the single processor approach to achieving large scale computing capabilities , 1967, AFIPS '67 (Spring).

[13]  Neil J. Gunther Understanding The MP Effect: Multiprocessing In Pictures , 1996, Int. CMG Conference.

[14]  Edward D. Lazowska,et al.  Quantitative System Performance , 1985, Int. CMG Conference.

[15]  James W. McGalliard Case Study Of Table-Top Sizing With Workload-Specific Estimates Of The Multi-Processor Effect , 1995, Int. CMG Conference.