Matching marginal moments and lag autocorrelations with MAPs

This paper presents a procedure that constructs a Markovian Arrival Process (MAP) based on the mean, the squared coefficient of variation and the lag-1 autocorrelation of the inter-arrival times. This method always provides a valid MAP without posing any restrictions on the three input parameters. Besides matching these three parameters, it is possible to match the third moment of the inter-arrival times and the decay of the autocorrelation function as well, if they fall into the given (very wide) bounds.

[1]  Gábor Horváth,et al.  A minimal representation of Markov arrival processes and a moments matching method , 2007, Perform. Evaluation.

[2]  Peter Buchholz,et al.  Multi-class Markovian arrival processes and their parameter fitting , 2010, Perform. Evaluation.

[3]  Myron Hlynka,et al.  Queueing Networks and Markov Chains (Modeling and Performance Evaluation With Computer Science Applications) , 2007, Technometrics.

[4]  Jian-Qiang Hu,et al.  Modeling of correlated arrival processes in the Internet , 1999, Proceedings of the 38th IEEE Conference on Decision and Control (Cat. No.99CH36304).

[5]  Tadashi Dohi,et al.  Faster Maximum Likelihood Estimation Algorithms for Markovian Arrival Processes , 2009, 2009 Sixth International Conference on the Quantitative Evaluation of Systems.

[6]  Gábor Horváth,et al.  A Markovian canonical form of second-order matrix-exponential processes , 2008, Eur. J. Oper. Res..

[7]  Attahiru Sule Alfa,et al.  On approximating higher order MAPs with MAPs of order two , 1999, Queueing Syst. Theory Appl..

[8]  Jin-Fu Chang,et al.  Connection-wise end-to-end performance analysis of queueing networks with MMPP inputs , 2001, Perform. Evaluation.

[9]  Falko Bause,et al.  Fitting Markovian Arrival Processes by Incorporating Correlation into Phase Type Renewal Processes , 2010, 2010 Seventh International Conference on the Quantitative Evaluation of Systems.

[10]  A. Horváth,et al.  Matching Three Moments with Minimal Acyclic Phase Type Distributions , 2005 .

[11]  Gunter Bolch,et al.  Queueing Networks and Markov Chains , 2005 .

[12]  M. A. Johnson,et al.  Markov meco: a simple markovian model for approximating nonrenewal arrival processes , 1998 .

[13]  Peter Buchholz,et al.  An EM-Algorithm for MAP Fitting from Real Traffic Data , 2003, Computer Performance Evaluation / TOOLS.

[14]  Miklós Telek,et al.  Acceptance-Rejection Methods for Generating Random Variates from Matrix Exponential Distributions and Rational Arrival Processes , 2011, MAM.

[15]  Peter Buchholz,et al.  Simulating stochastic processes with OMNeT++ , 2011, SimuTools.

[16]  Evgenia Smirni,et al.  KPC-Toolbox: Simple Yet Effective Trace Fitting Using Markovian Arrival Processes , 2008, 2008 Fifth International Conference on Quantitative Evaluation of Systems.

[17]  Tom Burr,et al.  Introduction to Matrix Analytic Methods in Stochastic Modeling , 2001, Technometrics.