CACHERP: A novel dynamic cache size tuning model working with relative object popularity for fast web information retrieval

Abstract

The novel CACHERP model for dynamic cache size tuning leverages the relative object popularity as the sole parameter. It is capable of maintaining the given hit ratio on the fly by deriving the popularity ratio from the currently collected statistics. Being statistical the accuracy of the CACHERP operation should be independent of the changes in the Internet traffic pattern, which can switch suddenly. By adaptively maintaining the given hit ratio through cache size auto-tuning in a dynamic manner the model effectively reduces the end-to-end information retrieval roundtrip time (RTT). © Springer-Verlag Berlin Heidelberg 2004.