2007 · 13 citations · 14 references
ComputingComputer ScienceComputer SystemsInformation RetrievalWeb AnalyticsWeb TechnologiesCache Behavior AnalysisCachingCaching StrategiesWeb Performance OptimizationWebsite Traffic AnalysisCache Performance ModelingCache Replacement PoliciesCache Trace AnalysisCaching MechanismsContent TypesTemporal LocalityWeb CachingWeb Traffic Measurement
In this paper, a study of the performance of six replacement policies has been developed. Three of them are classical caching algorithms (LRU, LFU and LFU-DA) while the other three are caching schemes specifically developed for Web documents (GO-SIZE, GDSF and GD*). This study has been divided by the main content-types observed in Web traffic (application, audio, images, text and video). Using a trace log of a real proxy cache, a characterization of the main properties of the documents has been performed, such as size characteristics, popularity and temporal locality. Finally, a trace driven simulation study of the performance of the replacement policies has been developed for the traffic generated by each considered content-type
14
Web caching and Zipf-like distributions: evidence and implications
Lee Breslau, Pei Cao, Fan Li et al. · 1999 · 3.5K citations
Cost-aware WWW proxy caching algorithms
Pei Cao, Sandy Irani · Minds at UW (University of Wisconsin) · 1997 · 924 citations · Full text