A parsimonious multifractal model for WWW traffic

Abdullah Balamash, Marwan Krunz

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


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.

Original languageEnglish (US)
Title of host publicationWeb Engineering and Peer-to-Peer Computing - NETWORKING 2002 Workshops, Revised Papers
EditorsEnrico Gregori, Ludmila Cherkasova, Gianpaolo Cugola, Fabio Panzieri, Gian P. Picco
Number of pages14
ISBN (Print)3540441778, 9783540441779
StatePublished - 2002
EventInternational Workshop on Web Engineering and Peer-to-Peer Computing, NETWORKING 2002 - Pisa, Italy
Duration: May 19 2002May 24 2002

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume2376 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


OtherInternational Workshop on Web Engineering and Peer-to-Peer Computing, NETWORKING 2002


  • Multifractals
  • Self-similarity
  • Stack distance
  • WWW modeling
  • Web caching

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science


Dive into the research topics of 'A parsimonious multifractal model for WWW traffic'. Together they form a unique fingerprint.

Cite this