Modeling web requests: A multifractal approach

Abdullah Balamash, Marwan M Krunz

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

World Wide Web (WWW) caching is used to improve network latency and bandwidth usage by storing previously requested files in a cache. Ideally, the cache replacement policy should account for the intrinsic characteristics of WWW traffic, which include temporal locality, spatial locality, and popularity. In this paper, we accurately capture these three characteristics 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, where we reduce the complexity of the original model from script O sign(N) to script O sign(1); N being the length of the synthetic trace. Our model has the attractiveness of being parsimonious (characterized by few parameters) and that it avoids the need to apply a transformation to a self-similar model (as often done in previously proposed models), 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 (self-similar) models in describing irregularities in the traffic. Trace-driven simulations are used to demonstrate the goodness of the proposed model in terms of generating representative WWW streams and approximating the cache performance of actual WWW traffic.

Original languageEnglish (US)
Pages (from-to)211-226
Number of pages16
JournalComputer Networks
Volume43
Issue number2
DOIs
StatePublished - Oct 7 2003

Fingerprint

World Wide Web
Stochastic models
Bandwidth

Keywords

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

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

Modeling web requests : A multifractal approach. / Balamash, Abdullah; Krunz, Marwan M.

In: Computer Networks, Vol. 43, No. 2, 07.10.2003, p. 211-226.

Research output: Contribution to journalArticle

Balamash, Abdullah ; Krunz, Marwan M. / Modeling web requests : A multifractal approach. In: Computer Networks. 2003 ; Vol. 43, No. 2. pp. 211-226.
@article{26a36727f60c46adbaf63dbb794c5d9c,
title = "Modeling web requests: A multifractal approach",
abstract = "World Wide Web (WWW) caching is used to improve network latency and bandwidth usage by storing previously requested files in a cache. Ideally, the cache replacement policy should account for the intrinsic characteristics of WWW traffic, which include temporal locality, spatial locality, and popularity. In this paper, we accurately capture these three characteristics 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, where we reduce the complexity of the original model from script O sign(N) to script O sign(1); N being the length of the synthetic trace. Our model has the attractiveness of being parsimonious (characterized by few parameters) and that it avoids the need to apply a transformation to a self-similar model (as often done in previously proposed models), 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 (self-similar) models in describing irregularities in the traffic. Trace-driven simulations are used to demonstrate the goodness of the proposed model in terms of generating representative WWW streams and approximating the cache performance of actual WWW traffic.",
keywords = "Multifractals, Self-similarity, Stack distance, Web caching, WWW modeling",
author = "Abdullah Balamash and Krunz, {Marwan M}",
year = "2003",
month = "10",
day = "7",
doi = "10.1016/S1389-1286(03)00260-3",
language = "English (US)",
volume = "43",
pages = "211--226",
journal = "Computer Networks",
issn = "1389-1286",
publisher = "Elsevier",
number = "2",

}

TY - JOUR

T1 - Modeling web requests

T2 - A multifractal approach

AU - Balamash, Abdullah

AU - Krunz, Marwan M

PY - 2003/10/7

Y1 - 2003/10/7

N2 - World Wide Web (WWW) caching is used to improve network latency and bandwidth usage by storing previously requested files in a cache. Ideally, the cache replacement policy should account for the intrinsic characteristics of WWW traffic, which include temporal locality, spatial locality, and popularity. In this paper, we accurately capture these three characteristics 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, where we reduce the complexity of the original model from script O sign(N) to script O sign(1); N being the length of the synthetic trace. Our model has the attractiveness of being parsimonious (characterized by few parameters) and that it avoids the need to apply a transformation to a self-similar model (as often done in previously proposed models), 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 (self-similar) models in describing irregularities in the traffic. Trace-driven simulations are used to demonstrate the goodness of the proposed model in terms of generating representative WWW streams and approximating the cache performance of actual WWW traffic.

AB - World Wide Web (WWW) caching is used to improve network latency and bandwidth usage by storing previously requested files in a cache. Ideally, the cache replacement policy should account for the intrinsic characteristics of WWW traffic, which include temporal locality, spatial locality, and popularity. In this paper, we accurately capture these three characteristics 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, where we reduce the complexity of the original model from script O sign(N) to script O sign(1); N being the length of the synthetic trace. Our model has the attractiveness of being parsimonious (characterized by few parameters) and that it avoids the need to apply a transformation to a self-similar model (as often done in previously proposed models), 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 (self-similar) models in describing irregularities in the traffic. Trace-driven simulations are used to demonstrate the goodness of the proposed model in terms of generating representative WWW streams and approximating the cache performance of actual WWW traffic.

KW - Multifractals

KW - Self-similarity

KW - Stack distance

KW - Web caching

KW - WWW modeling

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

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

U2 - 10.1016/S1389-1286(03)00260-3

DO - 10.1016/S1389-1286(03)00260-3

M3 - Article

AN - SCOPUS:0041387392

VL - 43

SP - 211

EP - 226

JO - Computer Networks

JF - Computer Networks

SN - 1389-1286

IS - 2

ER -