Application of multifractals in the characterization of WWW traffic

Abdullah Balamash, Marwan Krunz

Research output: Contribution to journalConference article

4 Scopus citations

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)
Pages (from-to)2395-2399
Number of pages5
JournalIEEE International Conference on Communications
Volume4
StatePublished - Jan 1 2002
Event2002 International Conference on Communications (ICC 2002) - New York, NY, United States
Duration: Apr 28 2002May 2 2002

    Fingerprint

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this