A Markovian canonical form of second-order matrix-exponential processes

European Journal of Operational Research

Volumn 190, Issue 2, 2008, Pages 459-477

  Bodrog, L ^a   Heindl, A ^b   Horvath G ^a   Telek, M ^a  

^a BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS   (Hungary)

^b UNIVERSITY OF ERLANGEN NUREMBERG   (Germany)

Author keywords

Canonical representation; Markovian arrival process; Matrix exponential process; Moment correlation matching

Indexed keywords

CORRELATION METHODS; MATHEMATICAL MODELS; OPERATIONS RESEARCH; SET THEORY;

ACYCLIC MAPS; CANONICAL REPRESENTATIONS; MARKOVIAN ARRIVAL PROCESSES; MATRIX EXPONENTIAL PROCESSES; MOMENT CORRELATION MATCHING; RESPECTIVE SETS;

MARKOV PROCESSES;

EID: 41749104465     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2007.06.020     Document Type: Article

References (26)

1. A.T. Andersen, B.F. Nielsen, An application of superpositions of two-state Markovian sources to the modelling of self-similar behaviour, in: Proceedings of the 16th Annual Joint Conference of the IEEE Computer and Communications Societies, Kobe, Japan, vol. 1, 1997, pp. 196-204.
2. Asmussen S., and Bladt M. Point processes with finite-dimensional conditional probabilities. Stochastic Processes and their Applications 82 16 (1999) 127-142
3. Asmussen S., and O'Cinneide C.A. Matrix-exponential distributions - distributions with a rational Laplace transform. In: Kotz S., and Read C. (Eds). Encyclopedia of Statistical Sciences (1997), John Wiley & Sons, New York pp. 435-440
4. Bobbio A., Horváth A., and Telek M. Matching three moments with minimal acyclic phase-type distributions. Stochastic Models 21 2-3 (2005) 303-323
5. L. Bodrog, A. Horváth, M. Telek, Relation of moments and connected quantities in matrix-exponential and Markovian processes, Technical report, Technical University of Budapest, Department of Telecommunications, submitted for publication to the Sixth International Conference on Matrix-Analytic Methods in Stochastic Models, Beijing, P.R. China, June 11-14, 2008, .
6. Cox D.R. A use of complex probabilities in the theory of stochastic processes. Proceedings of the Cambridge Philosophical Society 51 (1955) 313-319
7. S. Eum, R. Harris, I. Atov, A matching model for MAP-2 using moments of the counting process, in: Proceedings of the International Network Optimization Conference, INOC 2007, Spa, Belgium, 2007.
8. Fackrell M. Fitting with matrix-exponential distributions. Stochastic Models 21 (2005) 377-400
9. Ferng H.-W., and Chang J.-F. Connection-wise end-to-end performance analysis of queueing networks with MMPP inputs. Performance Evaluation 43 (2001) 39-62
10. He Q., and Zhang H. A note on unicyclic representation of PH-distributions. Stochastic Models 21 (2005) 465-483
11. He Q., and Zhang H. Spectral polynomial algorithms for computing bi-diagonal representations for phase-type distributions and matrix-exponential distributions. Stochastic Models 22 2 (2006) 289-317
12. Heffes H., and Lucantoni D.M. A Markov-modulated characterization of packetized voice and data traffic and related statistical multiplexer performance. IEEE Journal on Selected Areas in Communication 4 6 (1986) 856-868
13. A. Heindl, Inverse characterization of hyperexponential MAP(2)s, in: Proceedings of the 11th International Conference on Analytical and Stochastic Modelling Techniques and Applications, Magdeburg, Germany, 2004, pp. 183-189.
14. A. Heindl, G. Horváth, K. Gross, Explicit inverse characterizations of acyclic MAPs of second-order, in: A. Horváth, M. Telek, (Eds.), Proceedings of the 3rd European Performance Engineering Workshop, vol. 4054 of LNCS, Budapest, Hungary, 2006, pp. 108-122.
15. Heindl A., Mitchell K., and van de Liefvoort A. Correlation bounds for second-order MAPs with application to queueing network decomposition. Performance Evaluation 63 (2006) 553-577
16. G. Horváth, P. Buchholz, M. Telek, A MAP fitting approach with independent approximation of the inter-arrival time distribution and the lag correlation, in: Proceedings of the 2nd International Conference on Quantitative Evaluation of Systems, Torino, Italy, 2005, pp. 124-133.
17. Johnson M.A., and Taaffe M.R. Matching moments to phase distributions: Mixtures of Erlang distributions of common order. Communications in Statistics-Stochastic Models 5 4 (1989) 711-743
18. Kang S.H., Kim Y.H., Sung D.K., and Choi B.D. An application of Markovian arrival process (MAP) to modeling superposed ATM cell streams. IEEE Transactions on Communications 50 4 (2002) 633-642
19. S.H. Kang, D.K. Sung, Two-state MMPP modeling of ATM superposed traffic streams based on the characterization of correlated interarrival times, in: Proceedings of the Global Telecommunications Conference, GLOBECOM '95, Singapore, vol. 2, 1995, pp. 1422-1426.
20. Lipsky L. Queueing Theory: A Linear Algebraic Approach (1992), MacMillan, New York
21. Lucantoni D., Meier-Hellstern K., and Neuts M. A single-server queue with server vacations and a class of non-renewal arrival processes. Advances in Applied Probability 22 (1990) 676-705
22. Mitchell K., and van de Liefvoort A. Approximation models of feed-forward G/G/1/N queueing networks with correlated arrivals. Performance Evaluation 51 (2003) 137-152
23. Neuts M. Matrix-Geometric Solutions in Stochastic Models (1981), John Hopkins University Press, Baltimore, MD, USA
24. Telek M., and Heindl A. Matching moments for acyclic discrete and continuous phase-type distributions of second order. International Journal of Simulation 3 3-4 (2003) 47-57
25. A. van de Liefvoort, The moment problem for continuous distributions, Technical Report WP-CM-1990-02, School of Computing and Engineering, University of Missouri - Kansas City, USA, 1990.
26. B. Wydrowski, C.H. Foh, B. Meini, M. Zukerman, Analytical performance evaluation of a two class DiffServ link, in: Proceedings of the 8th International Conference on Communication Systems, Singapore, November 2002.