An EM algorithm for Batch Markovian Arrival Processes and its comparison to a simpler estimation procedure

Annals of Operations Research

Volumn 112, Issue 1-4, 2002, Pages 123-138

  Breuer, Lothar ^a  

^a UNIVERSITY OF TRIER   (Germany)

Author keywords

EM algorithm; Hidden Markov models; Markovian Arrival Process; Maximum likelihood estimation

Indexed keywords

EID: 0036432666     PISSN: 02545330     EISSN: 15729338     Source Type: Journal    
DOI: 10.1023/A:1020981005544     Document Type: Conference Paper

References (29)

1. A. Albert, Estimating the infinitesimal generator of a continuous time, finite state Markov process, Ann. Math. Statist. 33 (1962) 727-753.
2. T. Anderson and L.A. Goodman, Statistical inference about Markov chains, Ann. Math. Statist. 28 (1957) 89-110.
3. S. Asmussen, Phase-type distributions and related point processes: Fitting and recent advances, in: Matrix-Analytic Methods in Stochastic Models, eds. Chakravarthy and Alfa, Lecture Notes in Pure and Applied Mathematics, Vol. 183, (Marcel Dekker, New York, 1997) pp. 137-149.
4. S. Asmussen and G. Koole, Marked point processes as limits of Markovian arrival streams, J. Appl. Probab. 30(2) (1993) 365-372.
5. S. Asmussen, O. Nerman and M. Olsson, Fitting phase-type distributions via the EM algorithm, Scand. J. Statist. 23(4) (1996) 419-441.
6. I.V. Basawa and B. Prakasa Rao, Statistical Conference for Stochastic Processes (Academic Press, London, 1980).
7. D. Baum, Ein Faltungskalkül für Matrizenfolgen und verallgemeinerte Poisson-Gruppenprozesse, Research Report No. 96-36, Department of Mathematics and Computer Science, University of Trier, Germany (1996).
8. R.F. Botta, C.M. Harris and W.G. Marchal, Characterizations of generalized hyperexponential distribution functions, Commun. Statist. Stochastic Models 3 (1987) 115-148.
9. L. Breuer, Parameter Estimation for a Class of BMAPs, in: Advances in Algorithmic Methods for Stochastic Models - Proceedings of the 3rd International Conference on Matrix Analytical Methods, eds. G. Latouche and P. Taylor (Notable Publications, Neshanic Station, NJ, 2000) pp. 87-97.
10. L. Breuer, Spatial queues, Ph.D. thesis, University of Trier, Germany (2000).
11. L. Breuer and M. Gilbert, Parameter estimation for BMAPs, Research Report No. 00-09, Department of Mathematics and Computer Science, University of Trier, Germany (2000).
12. E. Cinlar, On semi-Markov processes on arbitrary spaces, Proc. Cambridge Philos. Soc. 66 (1969) 381-392.
13. A. Dempster, N. Laird and D. Rubin, Maximum likelihood from incomplete data via the EM algorithm. Discussion, J. Roy. Statist. Soc. Ser. B 39 (1977) 1-38.
14. R.J. Elliott, L. Aggoun and J.B. Moore, Hidden Markov Models. Estimation and Control (Springer, Berlin, 1995).
15. M. Gilbert, Zur Parameterschätzung für eine Klasse von Markov-additiven Prozessen, Diploma Thesis, University of Trier (2000).
16. N.P. Jewell, Mixtures of exponential distributions, Ann. Statist. 10 (1982) 479-484.
17. G. Latouche and V. Ramaswami, Introduction to Matrix Analytic Methods in Stochastic Modeling (SIAM, Philadelphia, PA, 1999).
18. D.M. Lucantoni, New results on the single server queue with a batch Markovian arrival process, Commun. Statist. Stochastic Models 7(1) (1991) 1-46.
19. D.M. Lucantoni, The BMAP/G/1 queue: A tutorial, in: Models and Techniques for Performance Evaluation of Computer and Communication Systems, eds. L. Donatiello and R. Nelson (Springer, 1993) pp. 330-358.
20. G. McLachlan and D. Peel, Finite Mixture Models (Wiley, Chichester, 2000).
21. G.J. McLachlan and T. Krishnan, The EM Algorithm and Extensions (Wiley, New York, 1997).
22. X.-L. Meng and D. van Dyk, The EM algorithm - an old folk-song sung to a fast new tune, J. Roy. Statist. Soc. Ser. B 59(3) (1997) 511-567.
23. M.F. Neuts, A versatile Markovian point process, J. Appl. Probab. 16 (1979) 764-774.
24. M.F. Neuts, The caudal characteristic curve of queues, Adv. Appl. Probab. 18 (1986) 221-254.
25. T. Ryden, Parameter Estimation for Markov Modulated Poison Processes and Overload Control of SPC Switches. Statistics and Telecommunications (Department of Mathematical Statistics, Lund Institute of Technology, 1993).
26. T. Ryden, Parameter estimation for Markov modulated Poisson processes, Commun. Statist. Stochastic Models 10(4) (1994) 795-829.
27. T. Ryden, An EM algorithm for estimation in Markov-modulated Poisson processes, Comput. Statist. Data Anal. 21(4) (1996) 431-447.
28. T. Ryden, Estimating the order of continuous phase-type distributions and Markov-modulated Poisson processes, Commun. Statist. Stochastic Models 13(3) (1997) 417-433.
29. D. Titterington, A. Smith and U. Makov, Statistical Analysis of Finite Mixture Distributions (Wiley, Chichester, 1985).