Abstract | ||
---|---|---|
In this paper, we capture the main characteristics of WWW traffic 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 [18], where we reduce the complexity of the original model from O(N) to O(1); N being the length of the synthetic trace. Our model has the attractiveness of being parsimonious and that it avoids the need to apply a transformation to a self-similar model (as often done in previously proposed models [2]), 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 models in describing irregularities in the traffic. Trace-driven simulations are used to demonstrate the goodness of the proposed model. |
Year | DOI | Venue |
---|---|---|
2002 | 10.1007/3-540-45745-3_1 | Networking Workshops |
Keywords | Field | DocType |
parsimonious multifractal model,synthetic www trace,fitted traffic,original model,multifractal model,self-similar model,monofractal model,www traffic,www cache design,stochastic model | Locality of reference,Scale effect,Cache,Simulation,Computer science,CPU cache,Fractal,Algorithm,Stochastic modelling,Self-similarity,Multifractal system,Distributed computing | Conference |
Volume | ISSN | ISBN |
2376 | 0302-9743 | 3-540-44177-8 |
Citations | PageRank | References |
0 | 0.34 | 9 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Abdullah Balamash | 1 | 167 | 9.16 |
Marwan Krunz | 2 | 3541 | 242.09 |