FRES-CAR: An Adaptive Cache Replacement Policy

TitleFRES-CAR: An Adaptive Cache Replacement Policy
Publication TypeConference Paper
Year of Publication2005
AuthorsPallis, George, Athena Vakali, and Eythimis Sidiropoulos
Book TitleWIRI
PublisherIEEE Computer Society
ISBN Number0-7695-2414-1

Caching Web objects has become a common practicetowards improving content delivery and users’ servicing.A Web caching framework is characterized by its cachereplacement policy, which identifies the objects (i.e. theelements on a Web page, which include text, graphics,and scripts) to be replaced in a cache upon a requestarrival. In this paper, we present a cache replacementalgorithm (so-called FRES-CAR), which identifies theobjects that should be evicted by considering togetherthree important criteria: object’s frequency, recency andsize. Experimentation under synthetic workloads hasshown that FRES-CAR achieves higher hit rates whencompared with the most popular and existing algorithms.


auth logo

Location & Contact

Department of Informatics
Aristotle University of Thessaloniki
Thessaloniki GR-54124

t  | (+30) 2310 998415
e |