Application of multifractals in the characterization of WWW traffic

Abdullah Balamash, Marwan M Krunz

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Citations (Scopus)

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 (self-similar) processes. They are characterized by a time-dependent scaling law, which provides flexibility in describing irregularities that are localized in time. Riedi et al. 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.

Original languageEnglish (US)
Title of host publicationIEEE International Conference on Communications
Pages2395-2399
Number of pages5
Volume4
StatePublished - 2002
Event2002 International Conference on Communications (ICC 2002) - New York, NY, United States
Duration: Apr 28 2002May 2 2002

Other

Other2002 International Conference on Communications (ICC 2002)
CountryUnited States
CityNew York, NY
Period4/28/025/2/02

Fingerprint

World Wide Web
Scaling laws
Autocorrelation
Time series
Servers

ASJC Scopus subject areas

  • Media Technology

Cite this

Balamash, A., & Krunz, M. M. (2002). Application of multifractals in the characterization of WWW traffic. In IEEE International Conference on Communications (Vol. 4, pp. 2395-2399)

Application of multifractals in the characterization of WWW traffic. / Balamash, Abdullah; Krunz, Marwan M.

IEEE International Conference on Communications. Vol. 4 2002. p. 2395-2399.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Balamash, A & Krunz, MM 2002, Application of multifractals in the characterization of WWW traffic. in IEEE International Conference on Communications. vol. 4, pp. 2395-2399, 2002 International Conference on Communications (ICC 2002), New York, NY, United States, 4/28/02.
Balamash A, Krunz MM. Application of multifractals in the characterization of WWW traffic. In IEEE International Conference on Communications. Vol. 4. 2002. p. 2395-2399
Balamash, Abdullah ; Krunz, Marwan M. / Application of multifractals in the characterization of WWW traffic. IEEE International Conference on Communications. Vol. 4 2002. pp. 2395-2399
@inproceedings{5117ae2ab58e4f09a6abcc0dbe2e42a4,
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 (self-similar) processes. They are characterized by a time-dependent scaling law, which provides flexibility in describing irregularities that are localized in time. Riedi et al. 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.",
author = "Abdullah Balamash and Krunz, {Marwan M}",
year = "2002",
language = "English (US)",
volume = "4",
pages = "2395--2399",
booktitle = "IEEE International Conference on Communications",

}

TY - GEN

T1 - Application of multifractals in the characterization of WWW traffic

AU - Balamash, Abdullah

AU - Krunz, Marwan M

PY - 2002

Y1 - 2002

N2 - 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 (self-similar) processes. They are characterized by a time-dependent scaling law, which provides flexibility in describing irregularities that are localized in time. Riedi et al. 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.

AB - 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 (self-similar) processes. They are characterized by a time-dependent scaling law, which provides flexibility in describing irregularities that are localized in time. Riedi et al. 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.

UR - http://www.scopus.com/inward/record.url?scp=0036282522&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0036282522&partnerID=8YFLogxK

M3 - Conference contribution

VL - 4

SP - 2395

EP - 2399

BT - IEEE International Conference on Communications

ER -