Sources and Characteristics of Web Temporal Locality

  • Authors:
  • Shudong Jin;Azer Bestavros

  • Affiliations:
  • -;-

  • Venue:
  • MASCOTS '00 Proceedings of the 8th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

Temporal locality of reference in Web request streams emerges from two distinct phenomena: the long-term popularity of Web documents and the short-term temporal correlations of references. In this paper, we show that the power law governing the long-term popularity of documents predominantly determines the commonly used distribution of inter-request times. This inherent relationship tends to disguise the existence of short-term temporal correlations. We propose a new and robust metric that enables accurate characterization of that aspect of temporal locality. Using this metric, we characterize the locality of reference in a number of representative proxy cache traces. Our findings show that there are measurable differences between the degrees (and sources) of temporal locality across these traces.