Caching in Web memory hierarchies

  • Authors:
  • Dimitrios Katsaros;Yannis Manolopoulos

  • Affiliations:
  • Aristotle University, Thessaloniki, Greece;Aristotle University, Thessaloniki, Greece

  • Venue:
  • Proceedings of the 2004 ACM symposium on Applied computing
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

Web cache replacement algorithms have received a lot of attention during the past years. Though none of the proposed algorithms deals efficiently with all the particularities of the Web environment, namely, relatively weak temporal locality (due to filtering effects of caching hierarchies), heterogeneity in size and origin of request streams. In this paper, we present the CRF replacement policy, whose development is mainly motivated by two factors. The first is the filtering effects of Web caching hierarchies and the second is the intention of achieving a balance between hit and byte hit rates. CRF's decisions for replacement are based on a combination of the recency and frequency criteria in a way that requires no tunable parameters.