A parsimonious multifractal model for WWW traffic

Abdullah Balamash, Marwan Krunz

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

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.

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
PublisherSpringer-Verlag
Pages1-14
Number of pages14
ISBN (Print)3540441778, 9783540441779
DOIs
StatePublished - Jan 1 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

Other

OtherInternational Workshop on Web Engineering and Peer-to-Peer Computing, NETWORKING 2002
CountryItaly
CityPisa
Period5/19/025/24/02

Keywords

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

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

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

  • Cite this

    Balamash, A., & Krunz, M. (2002). A parsimonious multifractal model for WWW traffic. In E. Gregori, L. Cherkasova, G. Cugola, F. Panzieri, & G. P. Picco (Eds.), Web Engineering and Peer-to-Peer Computing - NETWORKING 2002 Workshops, Revised Papers (pp. 1-14). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2376 LNCS). Springer-Verlag. https://doi.org/10.1007/3-540-45745-3_1