Browse > Article
http://dx.doi.org/10.12989/acd.2022.7.1.037

Fitting acyclic phase-type distributions by orthogonal distance  

Pulungan, Reza (Department of Computer Science and Electronics, Faculty of Mathematics and Natural Sciences, Universitas Gadjah Mada)
Hermanns, Holger (Dependable Systems and Software, Saarland University)
Publication Information
Advances in Computational Design / v.7, no.1, 2022 , pp. 37-56 More about this Journal
Abstract
Phase-type distributions are the distributions of the time to absorption in finite and absorbing Markov chains. They generalize, while at the same time, retain the tractability of the exponential distributions and their family. They are widely used as stochastic models from queuing theory, reliability, dependability, and forecasting, to computer networks, security, and computational design. The ability to fit phase-type distributions to intractable or empirical distributions is, therefore, highly desirable for many practical purposes. Many methods and tools currently exist for this fitting problem. In this paper, we present the results of our investigation on using orthogonal-distance fitting as a method for fitting phase-type distributions, together with a comparison to the currently existing fitting methods and tools.
Keywords
acyclic; fitting; orthogonal distance; phase-type distributions; traces;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Bobbio, A., Cumani, A., Premoli, A. and Saracco, O. (1980), "Modeling and identification of nonexponential distributions by homogeneous Markov processes", Proceedings of the 6th Advances in Reliability Technology Symposium, West Yorkshire, United Kingdom, April.
2 Sandoval, C.A.O., Tizani, W. and Koch, C. (2018), "A method for discrete event simulation and building information modelling integration using a game engine", Adv. Comput. Des., 3(4), 405-418. https://doi.org/10.12989/ACD.2018.3.4.405.   DOI
3 Stewart, W.J. (2009), Probability, Markov Chains, Queues, and Simulation: the Mathematical Basis of Performance Modeling, Princeton University Press, Princeton, NJ, USA.
4 Thummler, A., Buchholz, P. and Telek, M. (2006), "A novel approach for phase-type fitting with the EM algorithm", IEEE T. Depend. Secure, 3(3), 245-258. https://doi.org/10.1016/10.1109/TDSC.2006.27.   DOI
5 Ahn, S.J. (2004), Least Squares Orthogonal Distance Fitting of Curves and Surfaces in Space, volume 3151 of Lecture Notes in Computer Science, Springer, Heidelberg, Germany.
6 Al-Khalidi, H.R. and Schnell, D.J. (1997), "Application of a continuous-time Markov chain to a preclinical study", Drug Inf. J., 31(2), 607-613. https://doi.org/10.1177/009286159703100228.   DOI
7 Bode, E., Herbstritt, M., Hermanns, H., Johr, S., Peikenkamp, T., Pulungan, R., Rakow, J., Wimmer, R. and Becker, B. (2009), "Compositional dependability evaluation for STATEMATE", IEEE T. Software Eng., 35(2), 274-292. https://doi.org/10.1109/TSE.2008.102.   DOI
8 Alam, J., Kim, D. and Choi, B. (2017), "Seismic probabilistic risk assessment of weir structures considering the earthquake hazard in the Korean Peninsula", Earthq. Struct., 13(4), 421-427. https://doi.org/10.12989/EAS.2017.13.4.421.   DOI
9 Asmussen, S., Nerman, O. and Olsson, M. (1996), "Fitting phase-type distributions via the EM algorithm", Scand. J. Stat., 23(4), 419-441. https://www.jstor.org/stable/4616418.
10 Bobbio, A. and Telek, M. (1994), "A benchmark for PH estimation algorithms: results for acyclic-PH", Commun. Stat. Stochastic Models, 10(3), 661-677. https://doi.org/10.1080/15326349408807315.   DOI
11 Feldmann, A. and Whitt, W. (1998), "Fitting mixtures of exponentials to long-tail distributions to analyze network performance models", Perform. Evaluation, 31(3), 245-279. https://doi.org/10.1016/S0166-5316(97)00003-5.   DOI
12 Gross, D. and Miller, D.R. (1984), "The randomization technique as a modeling tool and solution procedure for transient Markov processes", Oper. Res., 32(2), 343-361. https://doi.org/10.1287/opre.32.2.343.   DOI
13 Cumani, A. (1982), "On the canonical representation of homogeneous Markov processes modelling failuretime distributions", Microelectron. Reliab., 22(3), 583-602. https://doi.org/10.1016/0026-2714(82)90033-6.   DOI
14 Chavan, S.G. and Lal, A. (2018), "Stochastic bending characteristics of finite element modeled nanocomposite plates", Steel Compos. Struct., 26(1), 1-15. https://doi.org/10.12989/SCS.2018.26.1.001.   DOI
15 Meester, L.E. and Muns, S. (2007), "Stochastic delay propagation in railway networks and phase-type distributions", Transport. Res. B-Meth., 41(2), 218-230. https://doi.org/10.1016/j.trb.2006.02.007.   DOI
16 Buchholz, P., Kriege, J. and Felko, I. (2014), Input Modeling with Phase-Type Distributions and Markov Models: Theory and Applications, Springer, Heidelberg, Germany.
17 Esparza, L.J.R. (2011), "Maximum likelihood estimation of phase-type distributions", Ph.D. Dissertation; Technical University of Denmark, Kongens Lyngby, Denmark.
18 Horvath, A. and Telek, M. (2002), "PhFit: a general phase-type fitting tool", Proceedings of the 12th International Conference on Modelling Techniques and Tools for Computer Performance Evaluation (TOOLS), London, United Kingdom, April.
19 Horvath, G. and Okamura, H. (2013), "A fast EM algorithm for fitting marked Markovian arrival processes with a new special structure", Proceedings of the 10th European Workshop on Performance Engineering (EPEW), Venice, Italy, September
20 Johnson, M.A. and Taaffe, M.R. (1988), "The denseness of phase distributions", Research Memorandum No. 88-20; School of Industrial Engineering, Purdue University, IN, USA.
21 Neuts, M.F. (1994), Matrix-Geometric Solutions in Stochastic Models: An Algorithmic Approach, Dover Publications, New York, NY, USA.
22 Reinecke, P., Krauss, T. and Wolter, K. (2013), "Phase-type fitting using HyperStar", Proceedings of the 10th European Workshop on Performance Engineering (EPEW), Venice, Italy, September.
23 Press, W.H., Teukolsky, S.A., Vetterling, W.T. and Flannery, B.P. (2007), Numerical Recipes: The Art of Scientific Computing, (3rd Edition), Cambridge University Press, New York, NY, USA.
24 Pulungan, R. and Hermanns, H. (2009), "Acyclic minimality by construction-almost", 2009 Proceedings of the 6th International Conference on the Quantitative Evaluation of Systems (QEST), Budapest, Hungary, September.
25 Reinecke, P., Krauss, T. and Wolter, K. (2012), "Cluster-based fitting of phase-type distributions to empirical data", Comput. Math. Appl., 64(12), 3840-3851. https://doi.org/10.1016/j.camwa.2012.03.016.   DOI
26 Jensen, A. (1953), "Markoff chains as an aid in the study of Markoff processes", Scand. Actuar. J., 1953(sup1), 87-91. https://doi.org/10.1080/03461238.1953.10419459.   DOI
27 Okamura, H. and Dohi, T. (2016), "Fitting phase-type distributions and Markovian arrival processes: algorithms and tools", Principles of Performance and Reliability Modeling and Evaluation: Essays in Honor of Kishor Trivedi on his 70th Birthday, Springer, Heidelberg, Germany, April.
28 Bobbio, A. and Cumani, A. (1992), "ML estimation of the parameters of a PH distribution in triangular canonical form", Proceedings of the 5th International Conference on Modelling Techniques and Tools for Computer Performance Evaluation (TOOLS), Torino, Italy, February.