Heuristic representation optimization for efficient generation of PH-distributed random variates

Phase-type (PH) distributions are being used to model a wide range of phenomena in performance and dependability evaluation. The resulting models may be employed in analytical as well as in simulation-driven approaches. Simulations require the efficient generation of random variates from PH distributions. PH distributions have different representations and different associated computational costs for pseudo random-variate generation (PRVG). In this paper we study the problem of efficient representation and efficient generation of PH distributed variates. We introduce various PH representations of different sizes and optimize them according to different cost functions associated with PRVG.

[1]  Marcel F. Neuts,et al.  Matrix-Geometric Solutions in Stochastic Models , 1981 .

[2]  Raj Jain,et al.  The art of computer systems performance analysis - techniques for experimental design, measurement, simulation, and modeling , 1991, Wiley professional computing.

[3]  C. O'Cinneide.  On non-uniqueness of representations of phase-type distributions , 1989 .

[4]  Peter Buchholz,et al.  On minimal representations of Rational Arrival Processes , 2013, Ann. Oper. Res..

[5]  C. Commault,et al.  Sparse representations of phase-type distributions , 1999 .

[6]  Philipp Reinecke,et al.  Does a given vector-matrix pair correspond to a PH distribution? , 2014, Perform. Evaluation.

[7]  A. Cumani.  On the canonical representation of homogeneous markov processes modelling failure - time distributions , 1982 .

[8]  Gábor Horváth,et al.  Efficient Generation of PH-Distributed Random Variates , 2012, ASMTA.

[9]  Philipp Reinecke,et al.  Reducing the Cost of Generating APH-Distributed Random Numbers , 2010, MMB/DFT.

[10]  C. O'Cinneide.  Characterization of phase-type distributions , 1990 .

[11]  Philipp Reinecke,et al.  Efficient System Evaluation Using Stochastic Models , 2012 .

[12]  D. Bernstein.  Matrix Mathematics: Theory, Facts, and Formulas , 2009 .

[13]  Gábor Horváth,et al.  A minimal representation of Markov arrival processes and a moments matching method , 2007, Perform. Evaluation.

[14]  Philipp Reinecke,et al.  Program packages for computations with PH, ME distributions and MAP, RAP processes , 2014 .

[15]  Marcel F. Neuts,et al.  Generating random variates from a distribution of phase type , 1981, WSC '81.

[16]  Ray Jain,et al.  The art of computer systems performance analysis - techniques for experimental design, measurement, simulation, and modeling , 1991, Wiley professional computing.

[17]  Marcel F. Neuts,et al.  Matrix-geometric solutions in stochastic models - an algorithmic approach , 1982 .