Skip to main content

2016 | OriginalPaper | Buchkapitel

Concentrated Matrix Exponential Distributions

verfasst von : Illés Horváth, Orsolya Sáfár, Miklós Telek, Bence Zámbó

Erschienen in: Computer Performance Engineering

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
2.
Zurück zum Zitat Bean, N.G., Nielsen, B.F.: Quasi-birth-and-death processes with rational arrival process components. Stoch. Models 26(3), 309–334 (2010)MathSciNetCrossRefMATH Bean, N.G., Nielsen, B.F.: Quasi-birth-and-death processes with rational arrival process components. Stoch. Models 26(3), 309–334 (2010)MathSciNetCrossRefMATH
3.
Zurück zum Zitat Commault, C., Mocanu, S.: Phase-type distributions and representations: some open problems for system theory. Int. J. Control 76(6), 566–580 (2003)MathSciNetCrossRefMATH Commault, C., Mocanu, S.: Phase-type distributions and representations: some open problems for system theory. Int. J. Control 76(6), 566–580 (2003)MathSciNetCrossRefMATH
5.
Zurück zum Zitat É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. Abstract É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. Abstract
6.
Zurück zum Zitat Horváth, I., Telek, M.: A constructive proof of the phase-type characterization theorem. Stoch. Models 31(2), 316–350 (2015)MathSciNetCrossRefMATH Horváth, I., Telek, M.: A constructive proof of the phase-type characterization theorem. Stoch. Models 31(2), 316–350 (2015)MathSciNetCrossRefMATH
7.
8.
Zurück zum Zitat Mocanu, S., Commault, C.: Sparse representations of phase-type distributions. Commun. Stat. Stoch. Models 15(4), 759–778 (1999)MathSciNetCrossRefMATH Mocanu, S., Commault, C.: Sparse representations of phase-type distributions. Commun. Stat. Stoch. Models 15(4), 759–778 (1999)MathSciNetCrossRefMATH
9.
Zurück zum Zitat Colm Art O’Cinneide: Characterization of phase-type distributions. Commun. Stat. Stoch. Models 6(1), 1–57 (1990) Colm Art O’Cinneide: Characterization of phase-type distributions. Commun. Stat. Stoch. Models 6(1), 1–57 (1990)
10.
Zurück zum Zitat 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) 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)
11.
Zurück zum Zitat Rechenberg, I.: Evolutionstrategie: Optimierung technisher Systeme nach Prinzipien des biologischen Evolution. Frommann-Hollboog Verlag, Stuttgart (1973) Rechenberg, I.: Evolutionstrategie: Optimierung technisher Systeme nach Prinzipien des biologischen Evolution. Frommann-Hollboog Verlag, Stuttgart (1973)
12.
Zurück zum Zitat van de Liefvoort, A.: The moment problem for continuous distributions. Technical report, WP-CM–02, University of Missouri, Kansas City (1990) van de Liefvoort, A.: The moment problem for continuous distributions. Technical report, WP-CM–02, University of Missouri, Kansas City (1990)
Metadaten
Titel
Concentrated Matrix Exponential Distributions
verfasst von
Illés Horváth
Orsolya Sáfár
Miklós Telek
Bence Zámbó
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-46433-6_2

Neuer Inhalt