Efficient phase-type fitting with aggregated traffic traces

Performance Evaluation

Volumn 64, Issue 7-8, 2007, Pages 629-645

  Panchenko, Andriy ^a   Thümmler, Axel ^a  

^a TU DORTMUND UNIVERSITY   (Germany)

Author keywords

Analytical modeling; Hyper Erlang distributions; Networking performance models; Traffic modeling

Indexed keywords

APPROXIMATION THEORY; COMPUTER SIMULATION; DISTRIBUTION FUNCTIONS; QUEUEING NETWORKS; TRAFFIC CONTROL;

ANALYTICAL MODELING; HYPER-ERLANG DISTRIBUTIONS; NETWORKING PERFORMANCE MODELS; TRAFFIC MODELING;

DATA PROCESSING;

EID: 34247138395     PISSN: 01665316     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.peva.2006.09.002     Document Type: Article

References (18)

1. Asmussen S., Nerman O., and Olsson M. Fitting phase-type distributions via the EM algorithm. Scandinavian Journal of Statistics 23 (1996) 419-441. http://www.maths.lth.se/matstat/staff/asmus/pspapers.html
2. Bobbio A., Horváth A., Scarpa M., and Telek M. Acyclic discrete phase type distributions: Properties and a parameter estimation algorithm. Performance Evaluation 54 (2003) 1-32
3. Bobbio A., and Telek M. A benchmark for estimation algorithms: Results for Acyclic-PH. Stochastic Models 10 (1994) 661-677
4. Buchholz P., and Panchenko A. A two-step EM-algorithm for MAP fitting. Proc. 19th Int. Symposium on Computer and Information Sciences. ISCIS. LNCS vol. 3280 (2004) 217-227
5. Crovella M.E., and Bestavros A. Self-similarity in world wide web traffic: Evidence and possible causes. ACM/IEEE Transactions on Networking 5 (1997) 835-846
6. El Abdouni Khayari R., Sadre R., and Haverkort B.R. Fitting world-wide web request traces with the EM-algorithm. Performance Evaluation 52 (2003) 175-191
7. Fang Y. Hyper-Erlang distribution model and its application in wireless mobile networks. Wireless Networks 7 (2001) 211-219
8. Feldmann A., and Whitt W. Fitting mixtures of exponentials to long-tail distributes to analyze network performance models. Performance Evaluation 31 (1998) 245-258
9. G-FIT. http://ls4-www.cs.uni-dortmund.de/home/thummler/gfit.tgz
10. G. Horváth, P. Buchholz, M. Telek, A MAP fitting approach with independent approximation of the inter-arrival time distribution and the lag correlations, in: Proc. 2nd Int. Conf. on the Quantitative Evaluation of Systems, QEST, Torino, Italy, 2005, pp. 124-133
11. Horváth A., and Telek M. Markovian modeling of real data traffic: Heuristic phase type and MAP fitting of heavy tailed and fractal like samples. Performance 2002. LNCS vol. 2459 (2002) 405-434
12. Horváth A., and Telek M. Phfit: A general phase-type fitting tool. Proc. 12th Int. Conf. on Modelling Tools and Techniques for Computer and Communication System Performance Evaluation. London, UK. LNCS vol. 2324 (2002) 82-91. http://webspn.hit.bme.hu/~telek/tools.htm
13. Internet Traffic Archive. http://ita.ee.lbl.gov/index.html
14. Krishnan T., and McLachlan G.J. The EM Algorithm and Extensions (1997), John Wiley & Sons
15. Paxson V., and Floyd S. Wide-area traffic: The failure of Poisson modeling. ACM/IEEE Transactions on Networking 3 (1995) 226-244
16. S. Resnick, Modeling Data Networks, TR-1345, School of Operations Research and Industrial Engineering, Cornell University, 2002
17. Riska A., Diev V., and Smirni E. An EM-based technique for approximating long-tailed data sets with PH distributions. Performance Evaluation 55 (2004) 147-164
18. A. Thümmler, P. Buchholz, M. Telek, A novel approach for fitting probability distributions to real trace data with the EM algorithm, in: Proc. Int. Conf. on Dependable Systems and Networks, DSN, Yokohama, Japan, 2005, pp. 712-721