An Algorithm for Computing Minimal% Coxian Representations

References

• Aldous D., Shepp L. The least variable phase type distribution is Erlang. Stochastic Models (1987) 3:467–473Crossref, Google Scholar
• Asmussen S.Ruin Probabilities (2000) (World Scientific Publishing, Singapore) Crossref, Google Scholar
• Asmussen S.Applied Probability and Queues (2003) 2nd ed.(Springer-Verlag, New York) Google Scholar
• Asmussen S., Bladt M., Alfa A. S., Chakravarthy S. Renewal theory and queueing algorithms for matrix-exponential distributions. Proc. First Internat. Conf. Matrix Analytic Methods in Stochastic Models (1996) Marcel Dekker, New York:313–341Crossref, Google Scholar
• Asmussen S., Nerman O., Olsson M. Fitting phase-type distributions via the EM algorithm. Scand. J. Statist (1996) 23:419–441Google Scholar
• Bobbio A., Horváth A., Telek M. The scale factor: A new degree of freedom in phase type approximation. Performance Eval. (2004) 56:121–144Crossref, Google Scholar
• Bobbio A., Horváth A., Scarpa M., Telek M. A cyclic discrete phase type distribution: Properties and a parameter estimation algorithm. Performance Eval. (2002) 54:1–32Crossref, Google Scholar
• Commault C., Mocanu S. Phase-type distributions and representations: Some results and open problems for system theory. Internat. J. Control (2003) 76:566–580Crossref, Google Scholar
• Cox D. R. On the use of complex probabilities in the theory of stochastic processes. Proc. Camb. Phil. Soc. (1955a) 51:313–319Crossref, Google Scholar
• Cox D. R. The analysis of non-Markovian stochastic processes by the inclusion of supplementary variables. Proc. Camb. Phil. Soc. (1955b) 51:433–441Crossref, Google Scholar
• Cumani A. On the canonical representation of Markov processes modeling failure time distributions. Microelectronics Reliability (1982) 22:583–602Crossref, Google Scholar
• Dehon M., Latouche G. A geometric interpretation of the relations between the exponential and the generalized Erlang distributions. Adv. Appl. Probab. (1982) 14:885–897Crossref, Google Scholar
• Feldmann A., Whitt W. Fitting mixtures of exponentials to long-tail distributions to analyze network performance models. Performance Eval. (1998) 32:245–279Crossref, Google Scholar
• Haddad S., Moreaux P., Chiola G. Cox and phase-type distributions in stochastic Petri nets—Efficient derivation of solutions. RAIRO Recherche Operationnelle-Oper. Res. (1998) 32:289–323Crossref, Google Scholar
• Harris C. M., Marchal W. G., Botta R. F. A note on generalized hyperexponential distributions. Stochastic Models (1992) 8:179–191Crossref, Google Scholar
• He Q. M., Zhang H. Q. A note on unicyclic representations of phase type distributions. Stochastic Models (2005) 21:465–483Crossref, Google Scholar
• He Q. M., Zhang H. Q. PH-invariant polytopes and Coxian representations of phase type distributions. Stochastic Models (2006a) 22:383–409Crossref, Google Scholar
• He Q. M., Zhang H. Q. Spectral polynomial algorithms for computing bi-diagonal representations for phase-type distributions and matrix-exponential distributions. Stochastic Models (2006b) 22:289–317Crossref, Google Scholar
• Heijden M. C. On the three moment approximation of a general distribution by a Coxian distribution. Probab. Engrg. Inform. Sci. (1988) 2:257–261Crossref, Google Scholar
• Johnson M. A. Selecting parameters of phase type distributions: Combining nonlinear programming, heuristics and Erlang distributions. ORSA J. Comput. (1993) 5:69–83Link, Google Scholar
• Johnson M. A., Taaffe M. R. Matching moments to phase distributions: Mixtures of Erlang distributions of common order. Stochastic Models (1989) 5:711–743Crossref, Google Scholar
• Johnson M. A., Taaffe M. R. Matching moments to phase distributions: Density function shapes. Stochastic Models (1990a) 6:283–306Crossref, Google Scholar
• Johnson M. A., Taaffe M. R. Matching moments to phase distributions: Nonlinear programming approaches. Stochastic Models (1990b) 6:259–281Crossref, Google Scholar
• Lancaster P., Tismenetsky M.The Theory of Matrices (1985) (Academic Press, New York) Google Scholar
• Latouche G., Ramaswami V.Introduction to Matrix Analytic Methods in Stochastic Modelling (1999) (ASA & SIAM, Philadelphia) Crossref, Google Scholar
• Lipsky L.Queueing Theory: A Linear Algebraic Approach (1992) (McMillan and Company, New York) Google Scholar
• Minc H.Nonnegative Matrix (1988) (John Wiley & Sons, New York) Google Scholar
• Mocanu S., Commault C. Sparse representations of phase type distributions. Stochastic Models (1999) 15:759–778Crossref, Google Scholar
• Neuts M. F. Probability distributions of phase type. Liber Amicorum Prof. Emeritus H. Florin (1975) (Department of Mathematics, University of Louvain, Leuven, Belgium) 173–206Google Scholar
• Neuts M. F.Matrix-Geometric Solutions in Stochastic Models: An Algorithmic Approach (1981) (The Johns Hopkins University Press, Baltimore) Google Scholar
• Neuts M. F.Structured Stochastic Matrices of M/G/1 Type and their Applications (1989) (Marcel Dekker, New York) Google Scholar
• O'Cinneide C. A. On non-uniqueness of representations of phase-type distributions. Stochastic Models (1989) 5:247–259Crossref, Google Scholar
• O'Cinneide C. A. Characterization of phase-type distributions. Stochastic Models (1990) 6:1–57Crossref, Google Scholar
• O'Cinneide C. A. Phase-type distributions and invariant polytopes. Adv. Appl. Probab. (1991) 23:515–535Crossref, Google Scholar
• O'Cinneide C. A. Triangular order of triangular phase-type distributions. Stochastic Models (1993) 9:507–529Crossref, Google Scholar
• O'Cinneide C. A. Phase-type distributions: Open problems and a few properties. Stochastic Models (1999) 15:731–757Crossref, Google Scholar
• Osogami T., Harchol-Balter M. A closed-form solution for mapping general distributions to minimal PH distributions. 13th Internat. Conf. Model. Techniques and Tools for Comput. Performance Eval. (Tools 03) (2003a) 200–217 http://www.cs.cmu.edu/∼osogami/publication.htmlCrossref, Google Scholar
• Osogami T., Harchol-Balter M. Necessary and sufficient conditions for representing general distributions by Coxians. 13th Internat. Conf. Model. Techniques and Tools for Comput. Performance Evaluation (Tools 03) (2003b) 182–199 http://www.cs.cmu.edu/∼osogami/publication.htmlCrossref, Google Scholar
• Rockafellar R. T.Convex Analysis (1970) (Princeton University Press, Princeton, NJ) Crossref, Google Scholar
• Sasaki Y., Imai H., Tsunoyama M., Ishii I. Approximation of probability distribution functions by Coxian distribution to evaluate multimedia systems. Systems Comput. Japan (2004) 35:16–24Crossref, Google Scholar
• Seneta E.Non-Negative Matrices: An Introduction to Theory and Applications (1973) (John Wiley & Sons, New York) Google Scholar
• Takahashi Y. Asymptotic exponentiality of the tail of the waiting time distribution in a PH/PH/c queue. Adv. Appl. Probab. (1981) 13:619–630Crossref, Google Scholar