Concentrated Matrix Exponential Distributions

被引:7
作者
Horvath, Illes [1 ]
Safar, Orsolya [2 ]
Telek, Miklos [3 ]
Zambo, Bence [4 ]
机构
[1] MTA BME Informat Syst Res Grp, Budapest, Hungary
[2] Budapest Univ Technol & Econ, Dept Anal, Budapest, Hungary
[3] Budapest Univ Technol & Econ, Dept Networked Syst & Serv, Budapest, Hungary
[4] Budapest Univ Technol & Econ, Inst Math, Budapest, Hungary
来源
Computer Performance Engineering | 2016年 / 9951卷
关键词
Matrix exponential distributions; Minimal coefficient of variation;
D O I
10.1007/978-3-319-46433-6_2
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We revisit earlier attempts for finding matrix exponential (ME) distributions of a given order with low coefficient of variation (cv). While there is a long standing conjecture that for the first non-trivial order, which is order 3, the cv cannot be less than 0.200902 but the proof of this conjecture is still missing. In previous literature ME distributions with low cv are obtained from special subclasses of ME distributions (for odd and even orders), which are conjectured to contain the ME distribution with minimal 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.
引用
收藏
页码:18 / 31
页数:14
相关论文
共 11 条
[1]  
[Anonymous], 1987, Communications in Statistics-Stochastic Models, DOI DOI 10.1080/15326348708807067
[2]   Quasi-Birth-and-Death Processes with Rational Arrival Process Components [J].
Bean, N. G. ;
Nielsen, B. F. .
STOCHASTIC MODELS, 2010, 26 (03) :309-334
[3]   Phase-type distributions and representations: some results and open problems for system theory [J].
Commault, C ;
Mocanu, S .
INTERNATIONAL JOURNAL OF CONTROL, 2003, 76 (06) :566-580
[4]  
Elteto T., 2006, 2 MADR C QUEUEING TH
[5]  
Horvath A., 2011, INT J PERFORM ENG, V7, P441
[6]   A Constructive Proof of the Phase-Type Characterization Theorem [J].
Horvath, Illes ;
Telek, Miklos .
STOCHASTIC MODELS, 2015, 31 (02) :316-350
[7]  
Maier R. S, 1991, COMMUN STAT STOCHAST, V7, P573
[8]  
Mocanu S., 1999, Commun. Stat., V15, P759, DOI 10.1080/15326349908807561.767
[9]  
OCinneide C. A., 1990, Stoch. Model, V6, P1, DOI DOI 10.1080/15326349908807134
[10]  
Rechenberg I., 1973, EVOLUTIONSTRATEGIE O, V250