Phase-Type Distributions

  • Peter Buchholz
  • Jan Kriege
  • Iryna Felko
Part of the SpringerBriefs in Mathematics book series (BRIEFSMATH)


Continuous-time Markov chainsContinuous-time Markov chain (CTMCs)CTMC seealso Continuous-time Markov chain Markov chain seealso Continuous-time Markov chain are a class of stochastic processes with a discrete state space in which the time between transitions follows an exponential distribution. In this section, we first provide the basic definitions for CTMCs and notations associated with this model. We then proceed with an explanation of the basic concepts for phase-type distributions (PHDs) and the analysis of such models. For theoretical details about CTMCs and related stochastic processes we refer to the literature [151].


Markov Chain Transition Rate Transient State Canonical Representation Infinitesimal Generator 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 20.
    Bobbio, A., Horváth, A., Scarpa, M., Telek, M.: Acyclic discrete phase type distributions: properties and a parameter estimation algorithm. Perform. Eval. 54(1), 1–32 (2003)CrossRefGoogle Scholar
  2. 29.
    Buchholz, P.: Exact and ordinary lumpability in finite Markov chains. J. Appl. Probab. 31, 59–75 (1994)CrossRefzbMATHMathSciNetGoogle Scholar
  3. 36.
    Buchholz, P., Telek, M.: Stochastic Petri nets with matrix exponentially distributed firing times. Perform. Eval. 67(12), 1373–1385 (2010)CrossRefGoogle Scholar
  4. 38.
    Buchholz, P., Telek, M.: On minimal representations of rational arrival processes. Ann. Oper. Res. 202(1), 35–58 (2013)CrossRefzbMATHMathSciNetGoogle Scholar
  5. 45.
    Cox, D.R.: A use of complex probabilities in the theory of stochastic processes. Math. Proc. Camb. Phil. Soc. 51, 313–319 (1955)CrossRefzbMATHGoogle Scholar
  6. 47.
    Cumani, A.: On the canonical representation of homogeneous Markov processes modeling failure-time distributions. Micorelectron. Reliab. 22(3), 583–602 (1982)CrossRefMathSciNetGoogle Scholar
  7. 49.
    Dayar, T.: Analyzing Markov Chains Using Kronecker Products. Briefs in Mathematics. Springer, New York (2012)CrossRefzbMATHGoogle Scholar
  8. 53.
    Erlang, A.K.: Solution of some problems in the theory of probabilities of significance in automatic telephone exchanges. Elektrotkeknikeren 13, 5–13 (1917)Google Scholar
  9. 54.
    Fackrell, M.: Characterization of matrix-exponential distributions. Ph.D. thesis, School of Applied Mathematics, The University of Adelaide (2003)Google Scholar
  10. 57.
    Fang, Y.: Hyper-Erlang distribution model and its application in wireless mobile networks. Wirel. Netw. 7(3), 211–219 (2001)CrossRefzbMATHGoogle Scholar
  11. 66.
    He, Q.M., Zhang, H.: A note on unicyclic representations of phase type distributions. Stoch. Model. 21, 465–483 (2005)CrossRefzbMATHGoogle Scholar
  12. 67.
    He, Q.M., Zhang, H.: On matrix exponential distributions. Adv. Appl. Probab. 39(1), 271–292 (2007)CrossRefzbMATHGoogle Scholar
  13. 78.
    Horváth, G., Telek, M.: On the canonical representation of phase type distributions. Perform. Eval. 66, 396–409 (2009)CrossRefGoogle Scholar
  14. 93.
    Kemeny, J.G., Snell, J.L.: Finite Markov Chains, repr edn. University Series in Undergraduate Mathematics. VanNostrand, New York (1969)Google Scholar
  15. 103.
    Latouche, G., Ramaswami, V.: Introduction to Matrix Analytic Methods in Stochastic Modeling. ASA-SIAM Series on Statistics and Applied Probability. Society for Industrial and Applied Mathematics, Philadelphia (1987)Google Scholar
  16. 111.
    Lipsky, L.: Queueing Theory: A Linear Algebraic Approach. Springer, New York (2008)Google Scholar
  17. 112.
    Loan, C.F.: The ubiquitous Kronecker product. J. Comput. Appl. Math. 123(1–2), 85–100 (2000)CrossRefzbMATHMathSciNetGoogle Scholar
  18. 116.
    Maier, R.S., O’Cinneide, C.A.: A closure characterisation of phase-type distributions. J. Appl. Probab. 29(1), 92–103 (1992)CrossRefzbMATHMathSciNetGoogle Scholar
  19. 119.
    Meyer, C.D.: Matrix Analysis and Applied Linear Algebra. Society for Industrial and Applied Mathematics, Philadelphia (2004)Google Scholar
  20. 121.
    Mocanu, S., Commault, C.: Sparse representations of phase-type distributions. Stoch. Model. 15, 759–778 (1999)CrossRefzbMATHMathSciNetGoogle Scholar
  21. 124.
    Neuts, M.F.: A versatile Markovian point process. J. Appl. Probab. 16, 764–779 (1979)CrossRefzbMATHMathSciNetGoogle Scholar
  22. 125.
    Neuts, M.F.: Matrix-geometric solutions in stochastic models. Johns Hopkins University Press, Baltimore (1981)zbMATHGoogle Scholar
  23. 127.
    Nielsen, B.F.: Lecture notes on phase-type distributions for 02407 stochastic processes. (2012)
  24. 129.
    O’Cinneide, C.A.: On non-uniqueness of representations of phase-type distributions. Stoch. Model. 5, 247–259 (1989)CrossRefzbMATHMathSciNetGoogle Scholar
  25. 130.
    O’Cinneide, C.A.: Characterization of phase-type distributions. Stoch. Model. 6, 1–57 (1990)CrossRefzbMATHMathSciNetGoogle Scholar
  26. 131.
    O’Cinneide, C.A.: Phase type distributions and invariant polytopes. Adv. Appl. Prob. 23, 515–535 (1991)CrossRefzbMATHMathSciNetGoogle Scholar
  27. 132.
    O’Cinneide, C.A.: Phase-type distributions: open problems and a few properties. Stoch. Model. 15(4), 731–757 (1999)CrossRefzbMATHMathSciNetGoogle Scholar
  28. 151.
    Stewart, W.J.: Introduction to the Numerical Solution of Markov Chains. Princeton University Press, Princeton (1994)zbMATHGoogle Scholar
  29. 155.
    Telek, M., Horváth, G.: A minimal representation of Markov arrival processes and a moments matching method. Perform. Eval. 64(9–12), 1153–1168 (2007)CrossRefGoogle Scholar
  30. 157.
    Trivedi, K.S.: Probability and Statistics with Reliability, Queuing and Computer Science Applications, 2nd edn. Wiley, Chichester (2002)Google Scholar

Copyright information

© Peter Buchholz, Jan Kriege, Iryna Felko 2014

Authors and Affiliations

  • Peter Buchholz
    • 1
  • Jan Kriege
    • 1
  • Iryna Felko
    • 1
  1. 1.Department of Computer ScienceTechnical University of DortmundDortmundGermany

Personalised recommendations