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

Performance Evaluation

Volumn 52, Issue 2-3, 2003, Pages 175-191

  El Abdouni Khayari, Rachid ^a   Sadre, Ramin ^a   Baverkort, Boudewijn R ^a  

^a RWTH AACHEN UNIVERSITY   (Germany)

Author keywords

EM fitting; Heavy tailed distributions; Hyper exponential distributions; ML fitting; Queuing analysis; Traffic characterisation; World wide web

Indexed keywords

ALGORITHMS; QUEUEING THEORY; STATISTICAL METHODS; WORLD WIDE WEB;

TRAFFIC CHARACTERIZATION;

TELECOMMUNICATION TRAFFIC;

EID: 0037399903     PISSN: 01665316     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0166-5316(02)00179-7     Document Type: Article

References (22)

1. Dempster A., Laird N., Rubin D., Maximum likelihood from incomplete data via the EM algorithm. J. R. Stat. Soc. B. 39:1977;1-38.
2. Feldmann A., Whitt W., Fitting mixtures of exponentials to long-tail distributions to analyze network performance models. Perform. Eval. 31:1998;245-258.
3. A. Horváth, M. Telek, Approximating heavy-tailed behaviour with phase-type distributions, in: G. Latouche, P. Taylor (Eds.), Advances in Algorithmic Methods for Stochastic Models, Notable Publications, 2000, pp. 191-213.
4. B. Friis, Modelling long-range dependent and heavy-tailed phenomena by matrix analytic methods, in: G. Latouche, P. Taylor (Eds.), Advances in Algorithmic Methods for Stochastic Models, Notable Publications, 2000, pp. 265-278.
5. D. Brocker, Messung und modellierung komplexer verkehrsstrukturen in hochgeschwindigkeitsnetzen, Master's Thesis, RWTH, Aachen, Germany, 1998.
6. C.R. Cunha, A. Bestavros, M.E. Crovella, Characteristics of WWW client-based traces, Technical Report TR-95-010, Department of Computer Science, Boston University, 1995.
7. B.R. Haverkort, Performance of Computer Communication Systems - A Model-based Approach, Wiley, New York, 1998.
8. J. Dahmen, K. Beulen, H. Ney, A mixture density based approach for object recognition for image retrieval, in: Proceedings of the Sixth International RIAO Conference on Content-based Multimedia Information Access, 2000, pp. 1632-1647.
9. R. Jain, The Art of Computer Systems Performance Analysis, Wiley, New York, 1991.
10. W.E. Leland, M.S. Taqqu, W. Willinger, D.V. Wilson, On the self-similar nature of Ethernet traffic, in: Proceedings of the ACM SIGCOMM'93, Computer Communications Review 23 (1993) 183-193.
11. Crovella M.E., Bestavros A., Self-similarity in world wide web traffic: evidence and possible causes. IEEE/ACM Trans. Netw. 5(6):1997;835-846.
12. Arlitt M.F., Williamson C.L., Internet web servers: workload characterization and performance implications. IEEE/ACM Trans. Netw. 5(5):1997;631-645.
13. M.F. Neuts, Matrix-Geometric Solutions in Stochastic Models - An Algorithmic Approach, Dover, New York, 1981.
14. Paxson V., Floyd S., Wide-area traffic: the failure of Poisson modeling. IEEE/ACM Trans. Netw. 3(3):1995;226-244.
15. R. El Abdouni Khayari, R. Sadre, B.R. Haverkort, Analysis of pseudo self-similar traffic, in: Proceedings of the IEEE International Performance and Dependability Symposium, 2002.
16. R. El Abdouni Khayari, R. Sadre, B.R. Haverkort, A class-based least recently used caching algorithm for WWW-proxies, in: Proceedings of the Polish German Teletraffic Symposium (PGTS), Gdansk, Poland, September 2000.
17. R. El Abdouni Khayari, R. Sadre, B.R. Haverkort, N. Zoschke, Class-based weighted fair queueing scheduling for www-server, in: Proceedings of the SPIE on Internet Performance and Quality of Service, 2002.
18. R.O. Duda, P.E. Hart, D.G. Strok, Pattern Classification, Wiley, New York, 2001.
19. R. Sadre, B.R. Haverkort, A. Ost, An efficient and accurate decomposition method for open finite-and infinite-buffer queueing networks, in: W. Stewart, B. Plateau (Eds.), Proceedings of the Third International Workshop on Numerical Solution of Markov Chains, Zaragosa University Press, 1999, pp. 1-20.
20. S. Asmussen, O. Nerman, Fitting phase-type distributions via the EM algorithm, in: Proceedings of the Symposium i Anvendt Statistik, 1991, pp. 335-346.
21. T. Ryden, Statistical estimation for Markov-modulated Poisson processes and Markovian arrival processes, in: G. Latouche, P. Taylor (Eds.), Advances in Algorithmic Methods for Stochastic Models, Notable Publications, 2000, pp. 329-350.
22. Linde Y., Buzo A., Gray R., An algorithm for vector quantizer design. IEEE Trans. Commun. 28(1):1980;84-95.