An Efficient LFU-Like Policy for Web Caches

This study proposes Cubic Selection Sceme (CSS) -- a new policy for Web caches. The policy is based on the LeastFrequently Used (LFU) heuristic but takes into account object size and possibly object retrieval costs.We show that CSS can be efficiently implemented and it results in high cache performance.1. IntroductionThe World Wide Web (WWW) is often considered a major invention of the 1990s. Since its introduction in 1991,the Web has been constantly growing and so has the load on the...