A parsimonious multifractal model for WWW traffic

Abdullah Balamash, Marwan M 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 publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages1-14
Number of pages14
Volume2376 LNCS
Publication statusPublished - 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)03029743
ISSN (Electronic)16113349

Other

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

    Fingerprint

Keywords

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

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Balamash, A., & Krunz, M. M. (2002). A parsimonious multifractal model for WWW traffic. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 2376 LNCS, pp. 1-14). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2376 LNCS).