Paper Info
Title
Application Of Multifractals In The Characterization Of Www Traffic
Abstract
In this paper, we explore the viability of multifractal analysis in modeling the traffic generation process at a WWW server. In principle, a WWW traffic model can be used for generating representative WWW traces and in designing prefetching and cache replacement policies. Multifractal processes constitute a superset of monofractal (selfsimilar) processes. They are characterized by a time-dependent scaling law, which provides flexibility in describing irregularities that are localized in time. Riedi et al. [11] presented a multifractal process that can be fitted to empirical time series with an arbitrary autocorrelation function (ACF) and with an approximately lognormal marginal distribution. We use this model to simultaneously capture the temporal and spatial localities of WWW traffic. Furthermore, the popularity profile is captured by construction using the LRU (least recently used) stack and the popularity profiles of each file in the real trace. We classify files into several classes according to their popularity profile and model the stack distance of each class separately. Trace-driven simulations are used to study the performance of our model and contrast it with a previously proposed model.
Year
DOI
Venue
2002
10.1109/ICC.2002.997273
2002 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-5, CONFERENCE PROCEEDINGS
Keywords
Field
DocType
wavelet analysis,world wide web,time series,lognormal distribution,acceleration,least recently used,marginal distribution,wavelet transforms,internet,autocorrelation function,fractals,application software,log normal distribution,autocorrelation
Traffic generation model,Subset and superset,Computer science,Cache,Fractal,Computer network,Cache algorithms,Real-time computing,Marginal distribution,Multifractal system,Autocorrelation
Conference
Citations 
PageRank 
References 
4
0.51
5
Authors
2
Name
Order
Citations
PageRank
Abdullah Balamash11679.16
Marwan Krunz23541242.09