Concentrated Matrix Exponential Distributions

  • Illés Horváth
  • Orsolya Sáfár
  • Miklós Telek
  • Bence Zámbó
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9951)

Abstract

We revisit earlier attempts for finding matrix exponential (ME) distributions of a given order with low coefficient of variation (\(\hbox {cv}\)). While there is a long standing conjecture that for the first non-trivial order, which is order 3, the \(\hbox {cv}\) cannot be less than 0.200902 but the proof of this conjecture is still missing.

In previous literature ME distributions with low \(\hbox {cv}\) are obtained from special subclasses of ME distributions (for odd and even orders), which are conjectured to contain the ME distribution with minimal \(\hbox {cv}\). The numerical search for the extreme distribution in the special ME subclasses is easier for odd orders and previously computed for orders up to 15. The numerical treatment of the special subclass of the even orders is much harder and extreme distribution had been found only for order 4.

In this work, we further extend the numerical optimization for subclasses of odd orders (up to order 47), and also for subclasses of even order (up to order 14). We also determine the parameters of the extreme distributions, and compare the properties of the optimal ME distributions for odd and even order.

Finally, based on the numerical results we draw conclusions on both, the behavior of the odd and the even orders.

Keywords

Matrix exponential distributions Minimal coefficient of variation 

References

  1. 1.
    Code for numerical optimization in Matlab. http://webspn.hit.bme.hu/~illes/mincvnum.zip. Accessed 27 July 2016
  2. 2.
    Bean, N.G., Nielsen, B.F.: Quasi-birth-and-death processes with rational arrival process components. Stoch. Models 26(3), 309–334 (2010)MathSciNetCrossRefMATHGoogle Scholar
  3. 3.
    Commault, C., Mocanu, S.: Phase-type distributions and representations: some open problems for system theory. Int. J. Control 76(6), 566–580 (2003)MathSciNetCrossRefMATHGoogle Scholar
  4. 4.
    David, A., Larry, S.: The least variable phase type distribution is Erlang. Stoch. Models 3(3), 467–473 (1987)MathSciNetCrossRefMATHGoogle Scholar
  5. 5.
    Éltető, T., Rácz, S., Telek, M.: Minimal coefficient of variation of matrix exponential distributions. In: 2nd Madrid Conference on Queueing Theory, Madrid, Spain, July 2006. AbstractGoogle Scholar
  6. 6.
    Horváth, I., Telek, M.: A constructive proof of the phase-type characterization theorem. Stoch. Models 31(2), 316–350 (2015)MathSciNetCrossRefMATHGoogle Scholar
  7. 7.
    Maier, R.S.: The algebraic construction of phase-type distributions. Commun. Stat. Stoch. Models 7(4), 573–602 (1991)MathSciNetCrossRefMATHGoogle Scholar
  8. 8.
    Mocanu, S., Commault, C.: Sparse representations of phase-type distributions. Commun. Stat. Stoch. Models 15(4), 759–778 (1999)MathSciNetCrossRefMATHGoogle Scholar
  9. 9.
    Colm Art O’Cinneide: Characterization of phase-type distributions. Commun. Stat. Stoch. Models 6(1), 1–57 (1990)Google Scholar
  10. 10.
    Horvath, A., Buchholz, P., Telek, M.: Stochastic Petri nets with low variation matrix exponentially distributed firing time. Int. J. Perform. Eng. 7, 441–454 (2011)Google Scholar
  11. 11.
    Rechenberg, I.: Evolutionstrategie: Optimierung technisher Systeme nach Prinzipien des biologischen Evolution. Frommann-Hollboog Verlag, Stuttgart (1973)Google Scholar
  12. 12.
    van de Liefvoort, A.: The moment problem for continuous distributions. Technical report, WP-CM–02, University of Missouri, Kansas City (1990)Google Scholar

Copyright information

© Springer International Publishing AG 2016

Authors and Affiliations

  • Illés Horváth
    • 1
  • Orsolya Sáfár
    • 2
  • Miklós Telek
    • 3
  • Bence Zámbó
    • 4
  1. 1.MTA-BME Information Systems Research GroupBudapestHungary
  2. 2.Department of AnalysisBudapest University of Technology and EconomicsBudapestHungary
  3. 3.Department of Networked Systems and ServicesBudapest University of Technology and EconomicsBudapestHungary
  4. 4.Institute of MathematicsBudapest University of Technology and EconomicsBudapestHungary

Personalised recommendations