Title
A Parsimonious Multifractal Model for WWW Traffic
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 Balamash11679.16
Marwan Krunz23541242.09