A novel approach for fitting probability distributions to real trace data with the em algorithm

Proceedings of the International Conference on Dependable Systems and Networks

Volumn , Issue , 2005, Pages 712-721

  Thümmler, Axel ^a   Buchholz, Peter ^a   Telek, Miklós ^b  

^a TU DORTMUND UNIVERSITY   (Germany)

^b BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS   (Hungary)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; BENCHMARKING; MATHEMATICAL MODELS; OPTIMIZATION; PARAMETER ESTIMATION; PROBABILITY DISTRIBUTIONS;

ANALYTICAL MODELING; DATA TRACES; FITTING PROBABILITY DISTRIBUTIONS; PHASE-TYPE DISTRIBUTIONS;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 27544489505     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (20)

1. S. Asmussen, O. Nerman, and M. Olsson, Fitting Phase-type Distributions via the EM Algorithm, Scandinavian Journal of Statistics 23, 419-441, 1996. http://www-maths.1th.se/matstat/staff/asmus/pspapers.html.
2. A. Bobbio, A. Horváth, M. Scarpa, and M. Telek, Acyclic discrete phase type distributions: Properties and a parameter estimation algorithm, Performance Evaluation 54, 1-32, 2003.
3. A. Bobbio and M. Telek, A Benchmark for Estimation Algorithms: Results for Acyclic-PH, Stochastic Models 10, 661-677, 1994.
4. th Int. Conf. on Modelling Tools and Techniques for Computer and Communication System Performance Evaluation, LNCS 2794, 218-236, 2003.
5. A. Cumani, On the Canonical Representation of Homogeneous Markov Processes Modeling Failure - Time Distributions, Journal on Microelectronics and Reliability 22, 583-602, 1982.
6. A.P. Dempster, N.M. Laird, and D.B. Rubin, Maximum likelihood from incomplete data via the EM algorithm, Journal of the Royal Statistical Society 39, 1-38, 1977.
7. R. El Abdouni Khayari, R. Sadre, and B.R. Haverkort, Fitting world-wide web request traces with the EM-algorithm, Performance Evaluation 52, 175-191, 2003.
8. Y. Fang, Hyper-Erlang Distribution Model and its Application in Wireless Mobile Networks, Wireless Networks 7, 211-219, 2001.
9. A. Feldmann and W. Whitt, Fitting mixtures of exponentials to long-tail distributes to analyze network performance models, Performance Evaluation 31, 245-258, 1998.
10. G-FIT, http://1s4-www.cs.uni-dortmund.de/home/thummler/pubs.html.
11. A. Horváth and M. Telek, Markovian Modeling of Real Data Traffic: Heuristic Phase Type and MAP Fitting of Heavy Tailed and Fractal Like Samples, Performance 2002, LNCS 2459, 405-434, 2002.
12. th Int. Conf. on Modelling Tools and Techniques for Computer and Communication System Performance Evaluation, London, UK, LNCS 2324, 82-91, 2002. http://webspn.hit.bme.hu/-telek/tools.htm.
13. Internet Traffic Archive, http://ita.ee.lbl.gov/index.html.
14. M.A. Johnson, Selecting Parameters of Phase Distributions: Combining Nonlinear Programming, Heuristics, and Erlang Distributions, ORSA Journal on Computing 5, 69-83, 1993.
15. T. Krishnan and G.J. McLachlan, The EM Algorithm and Extensions, John Wiley & Sons, 1997.
16. A. Lang and J. L. Arthur, Parameter Approximation for Phase-Type Distributions. Matrix Analytical Methods in Stochastic Models, Lect. Notes in Pure and Applied Math. 183, 151-206, Marcel Dekker, 1997.
17. A. Mandelbaum, A. Sakov, and S. Zeltyn, Empirical analysis of a call center, Tech. Rep., Technion, Israel Institute of Technology, 2000. http://iew3.technion.ac.il/serveng/callcenterdata.
18. A. Riksa, V. Diev, and E. Smimi, An EM-based technique for approximating long-tailed data sets with PH distributions, Performance Evaluation 55, 147-164, 2004.
19. L. Schmickler, MEDA: Mixed Erlang Distributions as Phase-Type Representations of Empirical Distribution Functions, Stochastic Models 8, 131-156, 1992.
20. K.S. Trivedi, Probability and Statistics with Reliability, Queuing and Computer Science Applications, Second Edition, John Wiley & Sons, 2002.