Title :
A MAP fitting approach with independent approximation of the inter-arrival time distribution and the lag correlation
Author :
Horváth, G. ; Buchholz, P. ; Telek, M.
Author_Institution :
Dept. of Telecommun., Tech. Univ. of Budapest, Hungary
Abstract :
This paper proposes a two-step Markov arrival process (MAP) fitting approach, where the first step is the phase type fitting of the inter-arrival time and the second step is the approximation of the first n lag correlation values. Depending on the description of the arrival process to approximate various phase type fitting methods can be applied for the first step. In the second step the approximation of the lag correlation values is computed through a non-linear optimization problem. Numerical examples demonstrate the abilities and the limits of the fitting method.
Keywords :
Markov processes; approximation theory; optimisation; inter-arrival time distribution; lag correlation value approximation; nonlinear optimization; phase type fitting; two-step Markov arrival process fitting; Analytical models; Computational complexity; Distribution functions; Fractals; Modeling; Numerical stability; Robustness; Stochastic processes; Stochastic systems; Traffic control; Markov arrival process fitting; inter-arrival time distribution; lag correlation.;
Conference_Titel :
Quantitative Evaluation of Systems, 2005. Second International Conference on the
Print_ISBN :
0-7695-2427-3
DOI :
10.1109/QEST.2005.1