Advances in Computational Design

Volume 7, Number 1, 2022, pages 37-56

DOI: 10.12989/acd.2022.7.1.037

Fitting acyclic phase-type distributions by orthogonal distance

Reza Pulungan and Holger Hermanns

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.

Key Words

acyclic; fitting; orthogonal distance; phase-type distributions; traces

Address

Reza Pulungan: Department of Computer Science and Electronics, Faculty of Mathematics and Natural Sciences, Universitas Gadjah Mada, Yogyakarta, Indonesia Holger Hermanns: Dependable Systems and Software, Saarland University, Saarbrücken, Germany