Fitting World-Wide Web Request Traces with the EM-Algorithm
El Abdouni Khayari, Rachid and Sadre, Ramin and Haverkort, Boudewijn R. (2003) Fitting World-Wide Web Request Traces with the EM-Algorithm. Performance Evaluation, 52 (2-3). pp. 175-191. ISSN 0166-5316
Restricted to UT campus only : Request a copy
|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.
|Copyright:||© 2003 Elsevier Science|
Electrical Engineering, Mathematics and Computer Science (EEMCS)
|Link to this item:||http://purl.utwente.nl/publications/61888|
|Export this item as:||BibTeX|
Daily downloads in the past month
Monthly downloads in the past 12 months
Repository Staff Only: item control page