Click here for full text:
Estimating Cache Hit Rates from the Miss Sequence
Chow, Timothy Y.; Kelly, Terence; Reeves, Daniel M.
Keyword(s): cache; hit rate; estimation; LRU stack distance; success function
Abstract: 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.
Back to Index