DocumentCode :
2527359
Title :
Sources and characteristics of Web temporal locality
Author :
Jin, Shudong ; Bestavros, Azer
Author_Institution :
Dept. of Comput. Sci., Boston Univ., MA, USA
fYear :
2000
fDate :
2000
Firstpage :
28
Lastpage :
35
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. We show that the commonly-used distribution of inter-request times is predominantly determined by the power law governing the long-term popularity of documents. 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
Keywords :
Internet; information resources; performance evaluation; Web documents; Web request streams; Web temporal locality; inter-request times; locality of reference; power law; proxy cache traces; temporal correlations; Computer science; Frequency; Log-normal distribution; Mechanical factors; Memory management; Performance analysis; Predictive models; Protocols; Robustness;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Modeling, Analysis and Simulation of Computer and Telecommunication Systems, 2000. Proceedings. 8th International Symposium on
Conference_Location :
San Francisco, CA
ISSN :
1526-7539
Print_ISBN :
0-7695-0728-X
Type :
conf
DOI :
10.1109/MASCOT.2000.876426
Filename :
876426
Link To Document :
بازگشت