Abstract
Fitting the parameters of a MAP is much more complex than the parameter fitting for PHDs. The major reasons for the complexity of the fitting problem are missing canonical representations for MAPs and the necessity to consider long traces to adequately capture the correlation.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bobbio, A., Cumani, A.: ML estimation of the parameters of a PH distribution in triangular canonical form. In: Balbo, G., Serazzi, G. (eds.) Computer Performance Evaluation, pp. 33–46. Elsevier, Amsterdam (1992)
Bodrog, L., Heindl, A., Horváth, G., Telek, M., Horváth, A.: A Markovian canonical form of second-order matrix-exponential processes. Eur. J. Oper. Res. 160(1), 51–68 (2008)
Bodrog, L., Buchholz, P., Kriege, J., Telek, M.: Canonical form based MAP(2) fitting. In: Proceedings of the 7th International Conference on the Quantitative Evaluation of Systems (QEST), pp. 107–116. IEEE Computer Society, Williamsburg (2010)
Breuer, L.: An EM algorithm for batch Markovian arrival processes and its comparison to a simpler estimation procedure. Ann. OR 112(1–4), 123–138 (2002)
Breuer, L., Kume, A.: An EM algorithm for Markovian arrival processes observed at discrete times. In: Müller-Clostermann, B., Echtle, K., Rathgeb, E. (eds.) Measurement, Modelling, and Evaluation of Computing Systems and Dependability and Fault Tolerance. Lecture Notes in Computer Science, vol. 5987, pp. 242–258. Springer, Berlin (2010)
Buchholz, P.: An EM-algorithm for MAP fitting from real traffic data. In: Kemper, P., Sanders, W.H. (eds.) Computer Performance Evaluation/TOOLS. Lecture Notes in Computer Science, vol. 2794, pp. 218–236. Springer, New York (2003)
Buchholz, P., Kriege, J.: A heuristic approach for fitting MAPs to moments and joint moments. In: Proceedings of the 6th International Conference on the Quantitative Evaluation of Systems (QEST), pp. 53–62. IEEE Computer Society, Budapest (2009)
Buchholz, P., Kriege, J.: Equivalence transformations for acyclic phase type distributions. Technical Report 827, Department of Computer Science, TU Dortmund. http://www.cs.uni-dortmund.de/nps/de/Forschung/Publikationen/Graue_Reihe1/Ver__ffentlichungen_2009/827.pdf (2009)
Buchholz, P., Kemper, P., Kriege, J.: Multi-class Markovian arrival processes and their parameter fitting. Perform. Eval. 67(11), 1092–1106 (2010)
Buchholz, P., Felko, I., Kriege, J.: Transformation of acyclic phase type distributions for correlation fitting. In: Proceedings of the Analytical and Stochastic Modeling Techniques and Applications (ASMTA). Lecture Notes in Computer Science, pp. 96–111. Springer, Berlin (2013)
Casale, G., Zhang, E.Z., Smirni, E.: Trace data characterization and fitting for Markov modeling. Perform. Eval. 67(2), 61–79 (2010)
Cumani, A.: On the canonical representation of homogeneous Markov processes modeling failure-time distributions. Micorelectron. Reliab. 22(3), 583–602 (1982)
Horváth, G., Telek, M., Buchholz, P.: 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 the Quantitative Evaluation of Systems (QEST), pp. 124–133. IEEE CS Press, Torino (2005)
The internet traffic archive. http://ita.ee.lbl.gov/
Klemm, A., Lindemann, C., Lohmann, M.: Modeling IP traffic using the batch Markovian arrival process. Perform. Eval. 54(2), 149–173 (2003)
Law, A.M., Kelton, W.D.: Simulation Modeling and Analysis, 3rd edn. McGraw-Hill, Boston (2000). ISBN 0-07-059292-6
Lawson, C.L., Hanson, B.J.: Solving Least Squares Problems. Prentice-Hall, Englewood Cliffs (1974)
Mészáros, A., Telek, M.: A two-phase MAP fitting method with APH interarrival time distribution. In: Proceedings of the Winter Simulation Conference. ACM, Berlin (2012)
Okamura, H., Dohi, T., Trivedi, K.S.: Markovian arrival process parameter estimation with group data. IEEE/ACM Trans. Netw. 17(4), 1326–1339 (2009)
Okamura, H., Dohi, T., Trivedi, K.S.: A refined EM algorithm for PH distributions. Perform. Eval. 68(10), 938–954 (2011)
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2014 Peter Buchholz, Jan Kriege, Iryna Felko
About this chapter
Cite this chapter
Buchholz, P., Kriege, J., Felko, I. (2014). Parameter Fitting of MAPs. In: Input Modeling with Phase-Type Distributions and Markov Models. SpringerBriefs in Mathematics. Springer, Cham. https://doi.org/10.1007/978-3-319-06674-5_5
Download citation
DOI: https://doi.org/10.1007/978-3-319-06674-5_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-06673-8
Online ISBN: 978-3-319-06674-5
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)