An Analytical Model for Buffer Hit Rate Prediction (2001)
| Venue: | In CASCON ’01: Proc. Conf. of the Centre for Advanced Studies on Collaborative Research. IBM |
| Citations: | 6 - 0 self |
BibTeX
@INPROCEEDINGS{Xi01ananalytical,
author = {Yongli (Lily) Xi and Patrick Martin and Wendy Powley},
title = {An Analytical Model for Buffer Hit Rate Prediction},
booktitle = {In CASCON ’01: Proc. Conf. of the Centre for Advanced Studies on Collaborative Research. IBM},
year = {2001},
pages = {18},
publisher = {Press}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
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. Since the buffer replacement algorithm determines the buffer hit rate, we model the replacement algorithm which, in the case of DB2/UDB, is a variation of the GCLOCK algorithm. A Markov Chain model of GCLOCK is used to estimate the hit rate for a buffer pool. We evaluate the accuracy of the model's estimates with experiments carried out on DB2/UDB with the TPC-C benchmark. The model is validated for both single and multiple buffer pool cases.
Citations
| 107 | Principles of database buffer management - Effelsberg, Haerder - 1984 |
| 83 | Rethinking database system architecture: Towards a self-tuning, RISC-style database system - Chaudhuri, Weikum - 2002 |
| 64 | Elementary Numerical Analysis: An Algorithmic Approach - Conte, Boor - 1980 |
| 27 | Charactetization of Database Access Patterns for Analytic Prediction of Buffer Hit Probability - Yu, Chung - 1995 |
| 25 | Analysis of the Generalized Clock Buffer Replacement Scheme for Database Transaction - Nicola, Dan, et al. - 1992 |
| 14 | Dynamic reconfiguration algorithm: Dynamically tuning multiple buffer pools - MARTIN, LI, et al. |
