KPC-Toolbox: Best recipes for automatic trace fitting using Markovian Arrival Processes

Performance Evaluation

Volumn 67, Issue 9, 2010, Pages 873-896

  Casale, Giuliano ^a   Zhang, Eddy Z ^b   Smirni, Evgenia ^b  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

^b Dept of Economics and Thomas Jefferson Program in Public Policy at the College of William and Mary   (United States)

Author keywords

Automatic fitting; MAP characterization; Markovian Arrival Process; Phase type distribution; Temporal dependence; Time series modeling

Indexed keywords

AUTOMATIC FITTING; FITTING MAP; MARKOVIAN ARRIVAL PROCESS; PHASE-TYPE DISTRIBUTION; TEMPORAL DEPENDENCE; TIME SERIES MODELING;

MARKOV PROCESSES; PACKET NETWORKS; SENSITIVITY ANALYSIS; TIME SERIES;

TRACE ANALYSIS;

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

References (23)

1. M.F. Neuts Structured Stochastic Matrices of M/G/1 Type and Their Applications 1989 Marcel Dekker New York
2. A.T. Andersen, and B.F. Nielsen A Markovian approach for modeling packet traffic with long-range dependence IEEE JSAC 16 5 1998 719 732
3. A. Horvth, and M. Telek Markovian modeling of real data traffic: Heuristic phase type and MAP fitting of heavy tailed and fractal like samples Performance Evaluation of Complex Systems: Techniques and Tools, IFIP Performance 2002 LNCS Tutorial Series vol. 2459 2002 405 434
4. A. Riska, and E. Riedel Long-range dependence at the disk drive level Proc. of 3rd Conf. on Quantitative Evaluation of Systems (QEST) 2006 IEEE Press 41 50
5. N. Mi, Q. Zhang, A. Riska, E. Smirni, and E. Riedel Performance impacts of autocorrelated flows in multi-tiered systems Performance Evaluation 64 9-12 2007 1082 1101 (Pubitemid 47302134)
6. G. Casale, E.Z. Zhang, and E. Smirni Trace data characterization and fitting for Markov modeling Performance Evaluation 67 2 2010 61 79
7. A.T. Andersen, and B.F. Nielsen On the use of second-order descriptors to predict queueing behavior of MAPs Naval Research Logistics 49 4 2002 391 409
8. M. Telek, and G. Horvth A minimal representation of Markov arrival processes and a moments matching method Performance Evaluation 64 912 2007 1153 1168
9. G. Schwarz Estimating the dimension of a model Annals of Statistics 6 1978 461 464
10. A. Panchenko, and A. Thmmler Efficient phase-type fitting with aggregated traffic traces Performance Evaluation 64 78 2007 629 645
11. D.M. Lucantoni New results on the single server queue with a batch Markovian arrival process Stochastic Models 7 1991 1 46
12. G. Horvth, P. Buchholz, M. Telek, A MAP fitting approach with independent approximation of the inter-arrival time distribution and the lag correlation. in: Proc. of 2nd Conf. on Quantitative Evaluation of Systems (QEST), 2005, pp. 124133.
13. A. Riska, V. Diev, and E. Smirni An EM-based technique for approximating long-tailed data sets with PH distributions Performance Evaluation 55 12 2004 147 164
14. J. Brewer Kronecker products and matrix calculus in system theory IEEE Transactions on Circuits and Systems 25 9 1978
15. A. Heindl, K. Mitchell, and A. van de Liefvoort Correlation bounds for second-order MAPs with application to queueing network decomposition Performance Evaluation 63 6 2006 553 577
16. J. Diamond, and A. Alfa On approximating higher-order MAPs with MAPs of order two Queueing Systems 34 2000 269 288
17. W.E. Leland, M.S. Taqqu, W. Willinger, and D.V. Wilson On the self-similar nature of ethernet traffic IEEE/ACM TON 2 1 1994 1 15
18. D. Cox, and P. Lewis The Statistical Analysis of Series of Events 1966 John Wiley and Sons New York
19. A. Heindl, G. Horvath, and K. Gross Explicit inverse characterizations of acyclic MAPs of second order Proc. of EPEW LNCS 4054 2006 Springer 108 122
20. G. Horvth, and M. Telek On the canonical representation of phase type distributions Performance Evaluation 66 2009 396 409
21. L. Lipsky Queuing Theory: A Linear Algebraic Approach 2nd ed. 2009 Pearson Publications
22. A. van de Liefvoort, The moment problem for continuous distributions. Unpublished technical report, University of Missouri, WP-CM-1990-02, Kansas City, 1990.
23. L. Bodrog, A. Heindl, G. Horvath, and M. Telek A Markovian canonical form of second-order matrix-exponential processes European Journal of Operational Research 190 2 2008 459 477