A heuristic approach for fitting MAPs to moments and joint moments

QEST - 6th International Conference on the Quantitative Evaluation of Systems

Volumn , Issue , 2009, Pages 53-62

  Buchholz, Peter ^a   Kriege, Jan ^a  

^a TU DORTMUND UNIVERSITY   (Germany)

Author keywords

Acyclic phase type distributions; Fitting procedures; Markovian arrival processes; Moments

Indexed keywords

FITTING MAP; FITTING PROCEDURE; HEURISTIC APPROACH; HIGHER ORDER MOMENTS; JOINT MOMENT; MARKOVIAN ARRIVAL PROCESS; MEASURED DATA; NEW APPROACHES; PH DISTRIBUTION; PHASE TYPE DISTRIBUTIONS; SET OF MOMENTS;

MARKOV PROCESSES;

EID: 74249097781     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/QEST.2009.36     Document Type: Conference Paper

References (28)

1. M. F. Neuts, "A versatile Markovian point process," Journal of Applied Probability, vol. 16, pp. 764-779, 1979.
2. -, Matrix-geometric solutions in stochastic models. Johns Hopkins University Press, 1981.
3. L. Bodrog, A. Heindl, G. Horváth, M. Telek, and A. Horváth, "Current results and open questions on PH and MAP characterization," in Numerical Methods for Structured Markov Chains, ser. Dagstuhl Seminar Proceedings, D. Bini, B. Meini, V. Ramaswami, M. Remiche, and P. Taylor, Eds., no. 07461, 2008.
4. G. Horvath, M. Telek, and P. Buchholz, "A MAP fitting approach with independent approximation of the inter-arrival time distribution and the lag-correlation," in QEST. IEEE CS Press, 2005, pp. 124-133.
5. M. Telek and G. Horváth, "A minimal representation of markov arrival processes and a moments matching method," Perform. Eval., vol. 64, no. 9-12, pp. 1153-1168, 2007.
6. A. Cumani, "On the canonical representation of homogeneous Markov processes modeling failure-time distributions," Micorelectronics and Reliability, vol. 22, no. 3, pp. 583-602, 1982.
7. Q. M. He and H. Zhang, "A note on unicyclic representations of phase type distributions," Stochastic Models, vol. 21, pp. 465-483, 2005.
8. A. Horvath and M. Telek, "Matching more than three moments with acyclic phase type distributions," Stochastic Models, vol. 23, pp. 167-194, 2007.
9. C. A. O'Cinneide, "Phase-type distributions: open problems and a few properties," Stochastic Models, vol. 15, no. 4, pp. 731-757, 1999.
10. M. Telek and A. Heindl, "Matching moments for acyclic discrete and continuous phase-type distributions of second order," International Journal of Simulation Systems, Science and Technology, vol. 3, 2002.
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," in Performance, ser. Lecture Notes in Computer Science, M. Calzarossa and S. Tucci, Eds., vol. 2459. Springer, 2002, pp. 405-434.
12. S. Asmussen, O. Nerman, and M. Olsson, "Fitting phasetype distributions via the EM-algorithm," Scand. J. Stat., vol. 23, no. 4, pp. 419-441, 1996.
13. R. E. A. Khayari, R. Sadre, and B. Haverkort, "Fitting world-wide web request traces with the EM-algorithm," Performance Evaluation, vol. 52, pp. 175-191, 2003.
14. A. Feldmann and W. Whitt, "Fitting mixtures of exponentials to long-tail distributions to analyze network performance models," Performance Evaluation, vol. 31, pp. 245-279, 1998.
15. A. Thümmler, P. Buchholz, and M. Telek, "A novel approach for phase-type fitting with the EM algorithm," IEEE Trans. Dep. Sec. Comput., vol. 3, no. 3, pp. 245-258, 2006.
16. A. Riska, V. Diev, and E. Smirni, "An EM-based technique for approximating long-tailed data sets with PH distributions," Performance Evaluation, vol. 55, pp. 147-164, 2004.
17. A. Bobbio and A. Cumani, "ML estimation of the parameters of a PH distribution in triangular canonical form," in Computer Performance Evaluation, G. Balbo and G. Serazzi, Eds. Elsevier, 1992, pp. 33-46.
18. A. Horvath and M. Telek, "Phfit: A general purpose phase type fitting tool," in Performance Tools 2002, ser. LNCS, vol. 2324. Springer, 2002, pp. 82-91.
19. A. Heindl, G. Horváth, and K. Gross, "Explicit inverse characterizations of acyclic MAPs of second order," in EPEW, ser. Lecture Notes in Computer Science, A. Horváth and M. Telek, Eds., vol. 4054. Springer, 2006, pp. 108-122.
20. P. Buchholz, "An EM-algorithm for MAP fitting from real traffic data," in Computer Performance Evaluation / TOOLS, ser. Lecture Notes in Computer Science, P. Kemper and W. H. Sanders, Eds., vol. 2794. Springer, 2003, pp. 218-236.
21. T. Rydén, "An EM algorithm for estimationin Markov modulated Poisson processes," Computationals Statistics and Data Analysis, vol. 21, pp. 431-447, 1996.
22. G. Casale, E. Z. Zhang, and E. Smirni, "KPC-toolbox: Simple yet effective trace fitting using Markovian arrival processes," in QEST. IEEE Computer Society, 2008, pp. 83-92.
23. C. L. Lawson and B. J. Hanson, Solving Least Squares Problems. Prentice-Hall, 1974.
24. P. Buchholz and J. Kriege, "Equivalence transformations for acyclic phase type distributions," Dep. of Informatics, TU Dortmund, Tech. Rep., 2009.
25. S. Suvrit, "Source of the non negative least squares algorithm from [23]," http://www.kyb.tuebingen.mpg.de/bs/people/suvrit/work/progs/nnls. html.
26. D. Choquet, P. L'Ecuyer, and C. Léger, "Bootstrap confidence intervals for ratios of expectations," ACM Trans. Model. Comput. Simul., vol. 9, no. 4, pp. 326-348, 1999.
27. V. Paxson and S. Floyd, "Wide-area traffic: The failure of Poisson modeling," IEEE/ACM Transactions on Networking, vol. 3, pp. 226-244, 1995.
28. "The internet traffic archive. http://ita.ee.lbl.gov/html/traces. html."