Fitting World-Wide Web Request Traces with the EM-Algorithm

Rachid El Abdouni Khayari, R. Sadre, Boudewijn R.H.M. Haverkort

Research output: Contribution to journalArticleScientificpeer-review

89 Citations (Scopus)

Abstract

In recent years, various researchers have shown that network traffic that is due to world-wide web transfers shows characteristics of self-similarity and it has been argued that this can be explained by the heavy-tailedness of many of the involved distributions. Considering these facts, developing methods that are able to handle self-similarity and heavy-tailedness is of great importance for network capacity planning purposes. However, heavy-tailed distributions cannot be used so easily for analytical or numerical evaluation studies. To overcome this problem, in this paper, we approximate the empirical distributions by analytically more tractable, that is, hyper-exponential distributions. For that purpose, we present a new fitting algorithm based on the expectation-maximisation and show it to perform well both for pure traffic statistics as well as in queuing studies.
Original languageEnglish
Pages (from-to)175-191
Number of pages17
JournalPerformance Evaluation
Volume52
Issue number2-3
DOIs
Publication statusPublished - Apr 2003
Externally publishedYes

Keywords

  • Traffic characterisation
  • Hyper-exponential distributions
  • IR-61888
  • EWI-10922
  • EM-fitting
  • Queuing analysis
  • World Wide Web
  • ML-fitting
  • Heavy-tailed distributions

Fingerprint Dive into the research topics of 'Fitting World-Wide Web Request Traces with the EM-Algorithm'. Together they form a unique fingerprint.

  • Cite this