TY - JOUR
T1 - Modeling web requests
T2 - A multifractal approach
AU - Balamash, Abdullah
AU - Krunz, Marwan
N1 - Funding Information:
This work was supported by the National Science Foundation under grants ANI 9733143, CCR 9979310, and ANI 0095626; by a scholarship from the government of Saudi Arabia through King Abdul-aziz University; by a grant from the University of Arizona (Proposition 301 initiative); and by the Center for Low Power Electronics (CLPE) at the University of Arizona (Grant EEC-9523338). An abridged version of this paper was presented at the Web Engineering Workshop, Pisa, Italy, May 2002.
Copyright:
Copyright 2008 Elsevier B.V., All rights reserved.
PY - 2003/10/7
Y1 - 2003/10/7
N2 - World Wide Web (WWW) caching is used to improve network latency and bandwidth usage by storing previously requested files in a cache. Ideally, the cache replacement policy should account for the intrinsic characteristics of WWW traffic, which include temporal locality, spatial locality, and popularity. In this paper, we accurately capture these three characteristics in a stochastic model, which can be used to generate synthetic WWW traces and assess WWW cache designs. To capture temporal and spatial localities, we use a modified version of Riedi et al.'s multifractal model, where we reduce the complexity of the original model from script O sign(N) to script O sign(1); N being the length of the synthetic trace. Our model has the attractiveness of being parsimonious (characterized by few parameters) and that it avoids the need to apply a transformation to a self-similar model (as often done in previously proposed models), thus retaining the temporal locality of the fitted traffic. Furthermore, because of the scale-dependent nature of multifractal processes, the proposed model is more flexible than monofractal (self-similar) models in describing irregularities in the traffic. Trace-driven simulations are used to demonstrate the goodness of the proposed model in terms of generating representative WWW streams and approximating the cache performance of actual WWW traffic.
AB - World Wide Web (WWW) caching is used to improve network latency and bandwidth usage by storing previously requested files in a cache. Ideally, the cache replacement policy should account for the intrinsic characteristics of WWW traffic, which include temporal locality, spatial locality, and popularity. In this paper, we accurately capture these three characteristics in a stochastic model, which can be used to generate synthetic WWW traces and assess WWW cache designs. To capture temporal and spatial localities, we use a modified version of Riedi et al.'s multifractal model, where we reduce the complexity of the original model from script O sign(N) to script O sign(1); N being the length of the synthetic trace. Our model has the attractiveness of being parsimonious (characterized by few parameters) and that it avoids the need to apply a transformation to a self-similar model (as often done in previously proposed models), thus retaining the temporal locality of the fitted traffic. Furthermore, because of the scale-dependent nature of multifractal processes, the proposed model is more flexible than monofractal (self-similar) models in describing irregularities in the traffic. Trace-driven simulations are used to demonstrate the goodness of the proposed model in terms of generating representative WWW streams and approximating the cache performance of actual WWW traffic.
KW - Multifractals
KW - Self-similarity
KW - Stack distance
KW - WWW modeling
KW - Web caching
UR - http://www.scopus.com/inward/record.url?scp=0041387392&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0041387392&partnerID=8YFLogxK
U2 - 10.1016/S1389-1286(03)00260-3
DO - 10.1016/S1389-1286(03)00260-3
M3 - Article
AN - SCOPUS:0041387392
VL - 43
SP - 211
EP - 226
JO - Computer Networks
JF - Computer Networks
SN - 1389-1286
IS - 2
ER -