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

[img] PDF
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.
Item Type:Article
Copyright:© 2003 Elsevier Science
Electrical Engineering, Mathematics and Computer Science (EEMCS)
Research Group:
Link to this item:
Official URL:
Export this item as:BibTeX
HTML Citation
Reference Manager


Repository Staff Only: item control page