Abstract
There are real life applications (e.g., requests of http sessions in web browsing) with a finite number of events and correlated inter-arrival times. Terminating point processes can be used to model such behavior. Transient Markov arrival processes (TMAPs) are computationally appealing terminating point processes which are terminating versions of Markov arrival processes.
In this work we propose algorithms for creating a TMAP based on empirical measurement data and compare various (series/parallel, CPU/GPU) implementations of the EM method for TMAP fitting.
This work was supported by the Hungarian research project OTKA K119750.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Daley, D.J., Vere-Jones, D.: Finite point processes. In: Daley, D.J., Vere-Jones, D. (eds.) An Introduction to the Theory of Point Processes, pp. 111–156. Springer, New York (2003)
Anderson, T.W., Goodman, L.A.: Statistical inference about Markov chains. Ann. Math. Stat. 28, 89–110 (1957)
Asmussen, S., Nerman, O., Olsson, M.: Fitting phase-type distributions via the EM algorithm. Scand. J. Stat. 23, 419–441 (1996)
Buchholz, P.: An EM-algorithm for MAP fitting from real traffic data. In: Kemper, P., Sanders, W.H. (eds.) TOOLS 2003. LNCS, vol. 2794, pp. 218–236. Springer, Heidelberg (2003)
Hautphenne, S., Latouche, G.: The Markovian binary tree applied to demography. J. Math. Biol. 64, 1109–1135 (2012)
Hautphenne, S., Telek, M.: Extension of some MAP results to transient MAPs and Markovian binary trees. Perform. Eval. 70(9), 607–622 (2013)
Horváth, G., Okamura, H.: A fast EM algorithm for fitting marked Markovian arrival processes with a new special structure. In: Balsamo, M.S., Knottenbelt, W.J., Marin, A. (eds.) EPEW 2013. LNCS, vol. 8168, pp. 119–133. Springer, Heidelberg (2013)
Latouche, G., Remiche, M.-A., Taylor, P.: Transient Markov arrival processes. Ann. Appl. Probab. 13, 628–640 (2003)
Okamura, H., Dohi, T.: Faster maximum likelihood estimation algorithms for Markovian arrival processes. In: Sixth International Conference on the Quantitative Evaluation of Systems, QEST 2009, pp. 73–82. IEEE (2009)
Thümmler, A., Buchholz, P., Telek, M.: A novel approach for phase-type fitting with the EM algorithm. IEEE Trans. Dependable Secure Comput. 3(3), 245–258 (2006)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Bražėnas, M., Horváth, G., Telek, M. (2016). Efficient Implementations of the EM-Algorithm for Transient Markovian Arrival Processes. In: Wittevrongel, S., Phung-Duc, T. (eds) Analytical and Stochastic Modelling Techniques and Applications. ASMTA 2016. Lecture Notes in Computer Science(), vol 9845. Springer, Cham. https://doi.org/10.1007/978-3-319-43904-4_8
Download citation
DOI: https://doi.org/10.1007/978-3-319-43904-4_8
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-43903-7
Online ISBN: 978-3-319-43904-4
eBook Packages: Computer ScienceComputer Science (R0)