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

Khayari el Abdouni, Rachid and Sadre, Ramin and Haverkort, Boudewijn R. (2003) Fitting World-Wide Web Request Traces with the EM-Algorithm Performance Evaluation. Performance Evaluation, 52 . pp. 175-191. ISSN 0166-5316

PDF
Restricted to UT campus only: Request a copy
209Kb

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:	© 2002 Elsevier Science B.V.
Faculty:	Electrical Engineering, Mathematics and Computer Science (EEMCS)
Research Group:	Design and Analysis of Communication Systems (DACS)
Link to this item:	http://purl.utwente.nl/publications/46030
Official URL:	http://dx.doi.org/10.1016/S0166-5316(02)00179-7
Export this item as:	BibTeX EndNote HTML Citation Reference Manager

Show download statistics for this publication

Repository Staff Only: item control page

Metis ID: 213924