An analytical model for buffer hit rate prediction

Authors:
Yongli Xi;Patrick Martin;Wendy Powley
Affiliations:
Dept. of Computing and Information Science, Queen's University, Kingston, Ontario K7L 3N6;Dept. of Computing and Information Science, Queen's University, Kingston, Ontario K7L 3N6;Dept. of Computing and Information Science, Queen's University, Kingston, Ontario K7L 3N6
Venue:
CASCON '01 Proceedings of the 2001 conference of the Centre for Advanced Studies on Collaborative research
Year:
2001

Citing 7
Cited 1

Principles of database buffer management

ACM Transactions on Database Systems (TODS)
Analysis of the generalized clock buffer replacement scheme for database transaction processing

SIGMETRICS '92/PERFORMANCE '92 Proceedings of the 1992 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
Goal-oriented buffer management revisited

SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Elementary Numerical Analysis: An Algorithmic Approach

Elementary Numerical Analysis: An Algorithmic Approach
Characterization of database access pattern for analytic prediction of buffer hit probability

The VLDB Journal — The International Journal on Very Large Data Bases
Rethinking Database System Architecture: Towards a Self-Tuning RISC-Style Database System

VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Simulating DB2 buffer pool management

CASCON '00 Proceedings of the 2000 conference of the Centre for Advanced Studies on Collaborative research

A new approach to dynamic self-tuning of database buffers

ACM Transactions on Storage (TOS)

Quantified Score

Hi-index	0.00

Visualization

Abstract

Of the many tuning parameters available in a database management system (DBMS), one of the most crucial to performance is the buffer pool size. Choosing an appropriate size, however, can be a difficult task. In this paper we present an analytical modeling approach to predicting the buffer pool hit rate that can be used to simplify the process of buffer pool sizing. A Markov Chain model is used to estimate the hit rate for buffer pools in IBM's DB2 Universal Database. We present and experimental evaluation of the accuracy of the model's estimates. The model is validated for both single and multiple buffer pool cases.