Efficiency and Performance of Web Cache Reporting Strategies

  • Authors:
  • John Chuang;Steve Kafka;Kim Norlen

  • Affiliations:
  • -;-;-

  • Venue:
  • WISEW '02 Proceedings of the Third International Conference on Web Information Systems Engineering (Workshops) - (WISEw'02)
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

World Wide Web content providers often resort to"cache-busting" in order to obtain demographicinformation. Object usage reporting methods have beenproposed to address this problem. We quantitativelycompare strategies for reporting object hits from proxycaches back to origin servers, and propose novelstrategies for improving reporting performance andefficiency. Examining hit-metering and usage-limitingapproaches proposed in RFC 2227, we find afundamental trade-off between reporting latency andefficiency. Further, we find the temporal locality in theserver reference stream to be significantly stronger thanthat in the object reference stream. We propose a serverreport aggregation strategy that leverages this fact, andshow that it can reduce reporting latency and improveefficiency by as much as 80% and 100% respectively. Wealso propose and evaluate additional strategies toimprove performance. These include: dynamic reportingthresholds, report aggregation in a cache hierarchy, andpiggybacking reports on existing HTTP messages.