Abstract
The paper presents an empirical comparison of different methods to fit the parameters of a MAP according to the quantities derived from three different real traces. The results indicate that for two of the three traces an adequate fitting with low order MAPs is possible whereas almost all approaches failed for the third trace. Apart form this the question for the best approach for fitting MAPs is still open although there seems to be a tendency that the most costly EM algorithms provide the best fitting results.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
The internet traffic archive, http://ita.ee.lbl.gov/
Asmussen, S., Nerman, O., Olsson, M.: Fitting phase-type distributions via the EM-algorithm. Scand. J. Stat. 23(4), 419–441 (1996)
Bodrog, L., Heindl, A., Horváth, G., Telek, M.: A Markovian canonical form of second-order matrix-exponential processes. European Journal of Operational Research 190(2), 459–477 (2008)
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)
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)
Buchholz, P., Kriege, J.: Equivalence transformations for acyclic phase type distributions. Technical Report 827, Dep. of Informatics, TU Dortmund (2009)
Buchholz, P., Kriege, J.: A heuristic approach for fitting MAPs to moments and joint moments. In: Proc. of 6th International Conference on Quantitative Evaluation of SysTems (QEST 2009). IEEE, Los Alamitos (2009)
Buchholz, P., Panchenko, A.: A Two-Step EM Algorithm for MAP Fitting. In: Aykanat, C., Dayar, T., Körpeoğlu, İ. (eds.) ISCIS 2004. LNCS, vol. 3280, pp. 217–227. Springer, Heidelberg (2004)
Casale, G., Smirni, E.: MPA-AMVA: Approximate mean value analysis of bursty system. In: Proc. DSN 2009 (2009)
Casale, G., Zhang, E.Z., Smirni, E.: KPC-Toolbox: Simple Yet Effective Trace Fitting Using Markovian Arrival Processes. In: QEST, pp. 83–92. IEEE Computer Society, Los Alamitos (2008)
Horváth, A., Telek, M.: Markovian modeling of real data traffic: Heuristic phase type and MAP fitting of heavy tailed and fractal like samples. In: Calzarossa, M.C., Tucci, S. (eds.) Performance 2002. LNCS, vol. 2459, pp. 405–434. Springer, Heidelberg (2002)
Horváth, A., Telek, M.: PhFit: A general phase-type fitting tool. In: Field, T., Harrison, P.G., Bradley, J., Harder, U. (eds.) TOOLS 2002. LNCS, vol. 2324, pp. 82–91. Springer, Heidelberg (2002)
Horvath, G., Telek, M., Buchholz, P.: A MAP fitting approach with independent approximation of the inter-arrival time distribution and the lag-correlation. In: Proc. of 2nd Int. Conf. on the Quantitative Analysis of Systems. IEEE CS Press, Los Alamitos (2005)
Klemm, A., Lindemann, C., Lohmann, M.: Modeling IP traffic using the batch markovian arrival process. Perform. Eval. 54(2), 149–173 (2003)
Lawson, C.L., Hanson, B.J.: Solving Least Squares Problems. Prentice-Hall, Englewood Cliffs (1974)
Nelder, J.A., Mead, R.: A simplex method for function minimization. Computer Journal 7, 308–313 (1965)
Neuts, M.F.: A versatile Markovian point process. Journal of Applied Probability 16, 764–779 (1979)
Neuts, M.F.: Matrix-geometric solutions in stochastic models. Johns Hopkins University Press (1981)
O’Cinneide, C.A.: Characterization of phase-type distributions. Stochastic Models 6, 1–57 (1990)
Paxson, V., Floyd, S.: Wide-area traffic: The failure of Poisson modeling. IEEE/ACM Transactions in Networking 3, 226–244 (1995)
Press, W.H., Teukolsky, S.A., Vetterling, W.T., Flannery, B.P.: Numerical Recipes in C - The Art of Scientific Computing, 2nd edn. Cambridge University Press, Cambridge (1993)
Ryden, T.: An EM algorithm for estimation in Markov-modulated Poisson processes. Comput. Statist. Data Anal. 21(4), 431–447 (1996)
Stewart, W.J.: Introduction to the numerical solution of Markov chains. Princeton University Press, Princeton (1994)
Telek, M., Horváth, G.: A minimal representation of Markov arrival processes and a moments matching method. Perform. Eval. 64(9-12), 1153–1168 (2007)
Thümmler, A., Buchholz, P., Telek, M.: A Novel Approach for Phase-Type Fitting with the EM Algorithm. IEEE Trans. Dependable Sec. Comput. 3(3), 245–258 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kriege, J., Buchholz, P. (2010). An Empirical Comparison of MAP Fitting Algorithms. In: Müller-Clostermann, B., Echtle, K., Rathgeb, E.P. (eds) Measurement, Modelling, and Evaluation of Computing Systems and Dependability and Fault Tolerance. MMB&DFT 2010. Lecture Notes in Computer Science, vol 5987. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12104-3_20
Download citation
DOI: https://doi.org/10.1007/978-3-642-12104-3_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-12103-6
Online ISBN: 978-3-642-12104-3
eBook Packages: Computer ScienceComputer Science (R0)