Analytical prediction of buffer hit ratios

Electronics Letters

Volumn 36, Issue 1, 2000, Pages 10-11

  Choi, Jongmoo ^a  

^a Seoul National University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; MATHEMATICAL MODELS; PROBABILITY DENSITY FUNCTION;

BUFFER HIT RATIOS;

BUFFER CIRCUITS;

EID: 0033639682     PISSN: 00135194     EISSN: None     Source Type: Journal    
DOI: 10.1049/el:20000015     Document Type: Article

References (9)

1. DAN, A., YU, P.S., and CHUNG, J.-Y.: 'Characterization of database access pattern for analytic prediction of buffer hit probability', VLDB J., 1995, 4, (1), pp. 127-154
2. FALOUTSOS, C., NG, R., and SELLIS. T.: 'Flexible and adaptable buffer management techniques for database management systems', IEEE Trans. Comput., 1995, 44, (4), pp. 546-560
3. PATTERSON, R.H., GIBSON, G.A., GINTING, E., STODOLSKY, D., and ZELENKA, J.: 'Informed prefetching and caching'. Proc. 15th Symp. Operating System Principles, 1995, pp. 1-16
4. FAGIN, R., and PRICE, T.G.: 'Efficient calculation of expected miss ratios in the independent reference model', SIAM J. Comput., 1978, 7, (3), pp. 288-297
5. CHOI, J., NOH, S.H., MIN, S.L., and CHO, Y.: 'An implementation study of a detection-based adaptive block replacement scheme'. Proc. 1999 USENIX Annual Technical Conf., 1999, pp. 239-252
6. CAO, p., FELTEN, E.W., and LI, K.: 'Implementation and performance of application controlled file caching'. Proc. 1st USENIX Symp. Operating Systems Design and Implementation, 1994, pp. 165-178
7. COFFMAN, E.G., and DENNING, P.J.: 'Operating systems theory' (Prentice-Hall, Englewood Cliffs, New Jersey, 1973)
8. SPIRN, J.R.: 'Program behavior: models and measurements' (Elsevier-North Holland, New York, 1977)
9. CHOI, J., CHO, S., NOH, S.H., MIN, S.L., and CHO, Y.: 'Characterization of block reference pattern for flexible and adaptive buffer management scheme'. Computer Engineering Technical Report, Seoul National University, 1999, available on http://ssrnet.snu.ac.kr/~choijm/DEAR/TR9901.ps