jPhase: an Object-Oriented Tool for Modeling Phase-Type Distributions

Phase-Type distributions are a powerful tool in stochastic modeling of real systems. In this paper, we describe an object-oriented tool used to represent and manipulate these distributions as computational objects. It allows the computation of multiple closure properties that can be used when modeling large systems with multiple interactions. The tool also includes procedures for fitting the parameter of a distribution from a data set and capabilities for generating random numbers from a specified distribution. This framework is built in a flexible and expandable way, and, therefore, it is not limited to the algorithms provided.

[1]  Averill M. Law,et al.  Simulation Modeling and Analysis , 1982 .

[2]  M. A. Johnson,et al.  Matching moments to phase distributions: density function shapes , 1990 .

[3]  Paul H. Zipkin,et al.  Foundations of Inventory Management , 2000 .

[4]  Alma Riska,et al.  Efficient fitting of long-tailed data sets into hyperexponential distributions , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[5]  Mor Harchol-Balter,et al.  Necessary and Sufficient Conditions for Representing General Distributions by Coxians , 2003, Computer Performance Evaluation / TOOLS.

[6]  Miklós Telek,et al.  Acyclic discrete phase type distributions: properties and a parameter estimation algorithm , 2003, Perform. Evaluation.

[7]  Alma Riska,et al.  An EM-based technique for approximating long-tailed data sets with PH distributions , 2004, Perform. Evaluation.

[8]  Peter van der Linden.  Just Java , 1996, notThenot SunSoft Press Java series.

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

[10]  Mor Harchol-Balter,et al.  Closed form solutions for mapping general distributions to quasi-minimal PH distributions , 2006, Perform. Evaluation.

[11]  Ren Asmussen,et al.  Fitting Phase-type Distributions via the EM Algorithm , 1996 .

[12]  A. David,et al.  The least variable phase type distribution is Erlang , 1987 .

[13]  Teofilo F. Gonzalez,et al.  An Efficient Algorithm for the Kolmogorov-Smirnov and Lilliefors Tests , 1977, TOMS.

[14]  John A. Buzacott,et al.  Stochastic models of manufacturing systems , 1993 .

[15]  Germán Riaño,et al.  Transient behavior of stochastic networks :application to production planning with load-dependent lead times , 2002 .

[16]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[17]  Michael A. Johnson,et al.  Matching moments to phase distri-butions: mixtures of Erlang distribution of common order , 1989 .

[18]  Ramin Sadre,et al.  Fitting World Wide Web request traces with the EM-algorithim , 2001, SPIE ITCom.

[19]  Peter Buchholz,et al.  A novel approach for fitting probability distributions to real trace data with the EM algorithm , 2005, 2005 International Conference on Dependable Systems and Networks (DSN'05).

[20]  A. Horváth,et al.  Matching Three Moments with Minimal Acyclic Phase Type Distributions , 2005 .

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

[22]  Mor Harchol-Balter,et al.  A Closed-Form Solution for Mapping General Distributions to Minimal PH Distributions , 2003, Computer Performance Evaluation / TOOLS.

[23]  Vaidyanathan Ramaswami,et al.  Introduction to Matrix Analytic Methods in Stochastic Modeling , 1999, ASA-SIAM Series on Statistics and Applied Mathematics.

[24]  Gianfranco Ciardo,et al.  SMART: stochastic model-checking analyzer for reliability and timing , 2002, Proceedings International Conference on Dependable Systems and Networks.

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