Fitting Markovian arrival processes by incorporating correlation into phase type renewal processes

Proceedings - 7th International Conference on the Quantitative Evaluation of Systems, QEST 2010

Volumn , Issue , 2010, Pages 97-106

  Bause, Falko ^a   Horváth, Gábor ^b  

^a TU DORTMUND UNIVERSITY   (Germany)

^b BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS   (Hungary)

Author keywords

[No Author keywords available]

Indexed keywords

ARRIVAL PROCESS; CORRELATION MEASURES; CORRELATION STRUCTURE; FITTING METHOD; FITTING PROBLEMS; HIGHER ORDER; INTER-ARRIVAL TIME; JOINT MOMENT; LEAST SQUARE; MAP STRUCTURE; MARKOVIAN ARRIVAL PROCESS; NUMERICAL EXAMPLE; NUMERICAL IMPLEMENTATION; RENEWAL PROCESS;

MARKOV PROCESSES;

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

References (22)

1. S. ASMUSSEN, O. NERMAN. (1991) Fitting phase-type distributions via the EM algorithm. Proceedings of the Symposium i Anvendt Statistik pp. 335-346.
2. F. BAUSE. Doubly Stochastic and Circulant Structured Markovian Arrival Processes. Technical Reports in Computer Science, No. 824, TU Dortmund Dortmund (Germany), 2009.
3. A. BOBBIO, A. HORVATH, AND M. TELEK (2005) Matching three moments with minimal acyclic phase type distributions. Stochastic models Vol. 21(2-3) pp. 303-326.
4. P. BUCHHOLZ. (2003) An EM-Algorithm for MAP Fitting from Real Traffic Data. Lecture Notes in Computer Science Vol. 2794, pp. 218-236.
5. P. BUCHHOLZ, J. KRIEGE. (2009) A Heuristic Approach for Fitting MAPs to Moments and Joint Moments. Proc. of the 6th International Conference on Quantitative Evaluation of SysTems (QEST 2009).
6. P. BUCHHOLZ, A. PANCHENKO. (2004) A two-step EM-Algorithm for MAP fitting. Proc. 19th Int. Symposium on Computer and Information Sciences (ISCIS 2004), Springer LNCS 3280. pp. 217-227.
7. R. EL ABDOUNI KHAYARI, R. SADRE, B.R. HAVERKORT. (2003) Fitting World-Wide Web Request Traces with the EM-Algorithm. Performance Evaluation Vol. 52(2-3), pp. 175-191.
8. A. FELDMANN, W. WHITT. (1989) Fitting mixtures of exponentials to long-tail distributions to analyze network performance models. Performance Evaluation Vol. 31(8), pp. 963-976.
9. R.J. HANSON. (1987) On the constrained linear least-squares problem: a personal view. Applied Numerical Mathematics, Vol 3(5), pp. 443-452.
10. G. HORVATH, P. BUCHHOLZ, M. TELEK. (2005) A MAP Fitting Approach with Independent Approximation of the Inter-Arrival Time Distribution and the Lag-Correlation. Proc. 2nd Int. Conference on Quantitative Evaluation of Systems (QEST 2005), IEEE CS Press, pp. 124-133.
11. A. HORVATH, G. HORVATH, M. TELEK. (2008) A joint moments based analysis of networks of MAP/MAP/1 queues. International Conference on Quantitative Evaluation of SysTems (QEST), (St Malo, France), pp. 125-134.
12. A. HORVATH AND M. TELEK. (2002) PhFit: A General Phase-Type Fitting Tool. In TOOLS '02: Proceedings of the 12th International Conference on Computer Performance Evaluation, Modelling Techniques and Tools, pp. 82-91, London, UK, Springer.
13. G. HORVATH, M. TELEK. (2009) On the canonical representation of phase type distributions. Performance Evaluation Vol. 66(8), pp. 396-409.
14. G. LATOUCHE, V. RAMASWAMI (1999) Introduction to matrix analytic methods in stochastic modeling. Society for Industrial Mathematics.
15. C.L. LAWSON, B.J. HANSON. (1974) Solving Least Squares Problems. Prentice-Hall.
16. MATLAB, http://www.mathworks.com/products/matlab.
17. V. PAXSON, V., S. FLOYD. (1995) Wide-Area Traffic: The Failure of Poisson Modeling. IEEE/ACM Transactions on Networking, Vol. 3(3), pp. 226-244.
18. T. RYDEN. (1996) An EM algorithm for estimation in Markovmodulated Poisson processes. Computational Statistics & Data Analysis, Vol. 21(4), pp. 431-447.
19. S. SUVRIT. Source of the non negative least squares algorithm from [15]. http://www.kyb.tuebingen.mpg.de/bs/people/suvrit/-work/progs/nnls.html.
20. M. TELEK, G. HORVATH. (2007) A Minimal Representation of Markov Arrival Processes and a Moments Matching Method. Performance Evaluation Vol. 64(9-12), pp. 1153-1168.
21. A. THÜMMLER, P. BUCHHOLZ, M. TELEK. (2006) A Novel Approach for Fitting Probability Distributions to Real Trace Data with the EM Algorithm. IEEE Trans. on Dependable and Secure Computing, Vol. 3(3), pp. 245-258.
22. Pre-version in Proceedings of the International Conference on Dependable Systems and Networks (DSN 2005), Yokohama, Japan, 2005, pp. 712-721.