Fitting world-wide web request traces with the EM-algorithm

  • Authors:
  • Rachid El Abdouni Khayari;Ramin Sadre;Boudewijn R. Haverkort

  • Affiliations:
  • Laboratory for Performance Evaluation and Distributed Systems, Department of Computer Science, RWTH Aachen, D-52056 Aachen, Germany;Laboratory for Performance Evaluation and Distributed Systems, Department of Computer Science, RWTH Aachen, D-52056 Aachen, Germany;Laboratory for Performance Evaluation and Distributed Systems, Department of Computer Science, RWTH Aachen, D-52056 Aachen, Germany

  • Venue:
  • Performance Evaluation - Special issue: Internet performance and control of network systems
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

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.