FRES-CAR: An Adaptive Cache Replacement Policy

  • Authors:

  • George Pallis;Athena Vakali;Eythimis Sidiropoulos

  • Affiliations:

  • Department of Informatics Aristotle University of Thessaloniki, Thessaloniki, Greece;Department of Informatics Aristotle University of Thessaloniki, Thessaloniki, Greece;Department of Informatics Aristotle University of Thessaloniki, Thessaloniki, Greece

  • Venue:
  • WIRI '05 Proceedings of the International Workshop on Challenges in Web Information Retrieval and Integration
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Caching Web objects has become a common practice towards improving content delivery and users' servicing. A Web caching framework is characterized by its cache replacement policy, which identifies the objects (i.e. the elements on a Web page, which include text, graphics, and scripts) to be replaced in a cache upon a request arrival. In this paper, we present a cache replacement algorithm (so-called FRES-CAR), which identifies the objects that should be evicted by considering together three important criteria: object's frequency, recency and size. Experimentation under synthetic workloads has shown that FRES-CAR achieves higher hit rates when compared with the most popular and existing algorithms.