Abstract
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.
| Original language | English (US) |
|---|---|
| Pages (from-to) | 211-226 |
| Number of pages | 16 |
| Journal | Computer Networks |
| Volume | 43 |
| Issue number | 2 |
| DOIs | |
| State | Published - Oct 7 2003 |
Fingerprint
Keywords
- Multifractals
- Self-similarity
- Stack distance
- Web caching
- WWW modeling
ASJC Scopus subject areas
- Computer Networks and Communications
- Electrical and Electronic Engineering
Cite this
Modeling web requests : A multifractal approach. / Balamash, Abdullah; Krunz, Marwan M.
In: Computer Networks, Vol. 43, No. 2, 07.10.2003, p. 211-226.Research output: Contribution to journal › Article
}
TY - JOUR
T1 - Modeling web requests
T2 - A multifractal approach
AU - Balamash, Abdullah
AU - Krunz, Marwan M
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 - Web caching
KW - WWW modeling
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 -