Estimating Cache Hit Rates from the Miss Sequence

Chow, Timothy Y. ; Kelly, Terence ; Reeves, Daniel M.

HP Development Company

关键词: cache;    hit rate;    estimation;    LRU stack distance;    success function;   

RP-ID  :  HPL-2007-155

学科分类：计算机科学（综合）

美国|英语

来源: HP Labs

【 摘 要 】

This paper considers the problem of inferring cache hit rates from observations of references that miss in the cache. In the Web context, this is the problem of inferring a browser's cache hit rate by examining the requests that it issues to origin servers. We show that a case of this problem can be solved. 7 Pages