Abstract
Although the concept of Batch Markovian Arrival Processes (BMAPs) has gained widespread use in stochastic modelling of communication systems and other application areas, there are few statistical methods of parameter estimation proposed yet. However, in order to practically use BMAPs for modelling, statistical model fitting from empirical time series is an essential task. The present paper contains a specification of the classical EM algorithm for MAPs and BMAPs as well as a performance comparison to the computationally simpler estimation procedure recently proposed by Breuer and Gilbert. Furthermore, it is shown how to adapt the latter to become an estimator for hidden Markov models.
Similar content being viewed by others
References
A. Albert, Estimating the infinitesimal generator of a continuous time, finite state Markov process, Ann. Math. Statist. 33 (1962) 727-753.
T. Anderson and L.A. Goodman, Statistical inference about Markov chains, Ann. Math. Statist. 28 (1957) 89-110.
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.
S. Asmussen and G. Koole, Marked point processes as limits of Markovian arrival streams, J. Appl. Probab. 30(2) (1993) 365-372.
S. Asmussen, O. Nerman and M. Olsson, Fitting phase-type distributions via the EM algorithm, Scand. J. Statist. 23(4) (1996) 419-441.
I.V. Basawa and B. Prakasa Rao, Statistical Inference for Stochastic Processes (Academic Press, London, 1980).
D. Baum, Ein Faltungskalkül fürMatrizenfolgen und verallgemeinerte Poisson-Gruppenprozesse, Research Report No. 96-36, Department of Mathematics and Computer Science, University of Trier, Germany (1996).
R.F. Botta, C.M. Harris and W.G. Marchal, Characterizations of generalized hyperexponential distribution functions, Commun. Statist. Stochastic Models 3 (1987) 115-148.
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.
L. Breuer, Spatial queues, Ph.D. thesis, University of Trier, Germany (2000).
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).
E. Cinlar, On semi-Markov processes on arbitrary spaces, Proc. Cambridge Philos. Soc. 66 (1969) 381-392.
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.
R.J. Elliott, L. Aggoun and J.B. Moore, Hidden Markov Models. Estimation and Control (Springer, Berlin, 1995).
M. Gilbert, Zur Parameterschätzung für eine Klasse von Markov-additiven Prozessen, Diploma Thesis, University of Trier (2000).
N.P. Jewell, Mixtures of exponential distributions, Ann. Statist. 10 (1982) 479-484.
G. Latouche and V. Ramaswami, Introduction to Matrix Analytic Methods in Stochastic Modeling (SIAM, Philadelphia, PA, 1999).
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.
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.
G. McLachlan and D. Peel, Finite Mixture Models (Wiley, Chichester, 2000).
G.J. McLachlan and T. Krishnan, The EM Algorithm and Extensions (Wiley, New York, 1997).
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.
M.F. Neuts, A versatile Markovian point process, J. Appl. Probab. 16 (1979) 764-774.
M.F. Neuts, The caudal characteristic curve of queues, Adv. Appl. Probab. 18 (1986) 221-254.
T. Ryden, Parameter Estimation for Markov Modulated Poisson Processes and Overload Control of SPC Switches. Statistics and Telecommunications (Department of Mathematical Statistics, Lund Institute of Technology, 1993).
T. Ryden, Parameter estimation for Markov modulated Poisson processes, Commun. Statist. Stochastic Models 10(4) (1994) 795-829.
T. Ryden, An EM algorithm for estimation in Markov-modulated Poisson processes, Comput. Statist. Data Anal. 21(4) (1996) 431-447.
T. Ryden, Estimating the order of continuous phase-type distributions andMarkov-modulated Poisson processes, Commun. Statist. Stochastic Models 13(3) (1997) 417-433.
D. Titterington, A. Smith and U. Makov, Statistical Analysis of Finite Mixture Distributions (Wiley, Chichester, 1985).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Breuer, L. An EM Algorithm for Batch Markovian Arrival Processes and its Comparison to a Simpler Estimation Procedure. Annals of Operations Research 112, 123–138 (2002). https://doi.org/10.1023/A:1020981005544
Issue Date:
DOI: https://doi.org/10.1023/A:1020981005544