메뉴 건너뛰기




Volumn 20, Issue 2, 2008, Pages 179-190

An algorithm for computing minimal coxian representations

Author keywords

Coxian distribution; Matrix analytic methods; Matrix exponential distribution; Nonlinear programming; Phase type distribution

Indexed keywords


EID: 61349179409     PISSN: 10919856     EISSN: 15265528     Source Type: Journal    
DOI: 10.1287/ijoc.1070.0228     Document Type: Article
Times cited : (17)

References (42)
  • 1
    • 0000825747 scopus 로고
    • The least variable phase type distribution is Erlang
    • Aldous, D., L. Shcpp. 1987. The least variable phase type distribution is Erlang. Stochastic Models 3 467-473.
    • (1987) Stochastic Models , vol.3 , pp. 467-473
    • Aldous, D.1    Shcpp, L.2
  • 2
    • 0004147636 scopus 로고    scopus 로고
    • World Scientific Publishing, Singapore
    • Asmussen, S. 2000. Ruin Probabilities. World Scientific Publishing, Singapore.
    • (2000) Ruin Probabilities
    • Asmussen, S.1
  • 4
    • 0001338883 scopus 로고    scopus 로고
    • Renewal theory and queueing algorithms for matrix-exponential distributions
    • A. S. Alfa, S. Chakravarthy, eds, Marcel Dekker, New York
    • Asmussen, S., M. Bladt. 1996. Renewal theory and queueing algorithms for matrix-exponential distributions. A. S. Alfa, S. Chakravarthy, eds. Proc. First Internat. Conf. Matrix Analytic Methods in Stochastic Models, Marcel Dekker, New York, 313-341.
    • (1996) Proc. First Internat. Conf. Matrix Analytic Methods in Stochastic Models , pp. 313-341
    • Asmussen, S.1    Bladt, M.2
  • 5
    • 0030502888 scopus 로고    scopus 로고
    • Fitting phase-type distributions via the EM algorithm
    • Asmussen, S., O. Nerman, M. Olsson. 1996. Fitting phase-type distributions via the EM algorithm. Scand. J. Statist. 23 419-441.
    • (1996) Scand. J. Statist , vol.23 , pp. 419-441
    • Asmussen, S.1    Nerman, O.2    Olsson, M.3
  • 6
    • 1042265746 scopus 로고    scopus 로고
    • The scale factor: A new degree of freedom in phase type approximation
    • Bobbio, A., A. Horváth, M. Telek. 2004. The scale factor: A new degree of freedom in phase type approximation. Performance Eval. 56 121-144.
    • (2004) Performance Eval , vol.56 , pp. 121-144
    • Bobbio, A.1    Horváth, A.2    Telek, M.3
  • 7
    • 0043123281 scopus 로고    scopus 로고
    • A cyclic discrete phase type distribution: Properties and a parameter estimation algorithm
    • Bobbio, A., A. Horváth, M. Scarpa, M. Telek. 2002. A cyclic discrete phase type distribution: Properties and a parameter estimation algorithm. Performance Eval. 54 1-32.
    • (2002) Performance Eval , vol.54 , pp. 1-32
    • Bobbio, A.1    Horváth, A.2    Scarpa, M.3    Telek, M.4
  • 8
    • 0142199339 scopus 로고    scopus 로고
    • Phase-type distributions and representations: Some results and open problems for system theory
    • Commault, C, S. Mocanu. 2003. Phase-type distributions and representations: Some results and open problems for system theory. Internat. J. Control 76 566-580.
    • (2003) Internat. J. Control , vol.76 , pp. 566-580
    • Commault, C.1    Mocanu, S.2
  • 9
    • 84971173381 scopus 로고
    • On the use of complex probabilities in the theory of stochastic processes
    • Cox, D. R. 1955a. On the use of complex probabilities in the theory of stochastic processes. Proc. Camb, Phil. Soc. 51 313-319.
    • (1955) Proc. Camb, Phil. Soc , vol.51 , pp. 313-319
    • Cox, D.R.1
  • 10
    • 84959609465 scopus 로고
    • The analysis of non-Markovian stochastic processes by the inclusion of supplementary variables
    • Cox, D. R. 1955b. The analysis of non-Markovian stochastic processes by the inclusion of supplementary variables. Proc. Camb. Phil. Soc. 51 433-441.
    • (1955) Proc. Camb. Phil. Soc , vol.51 , pp. 433-441
    • Cox, D.R.1
  • 11
    • 0020419336 scopus 로고
    • On the canonical representation of Markov processes modeling failure time distributions
    • Cumani, A. 1982. On the canonical representation of Markov processes modeling failure time distributions. Microelectronics Reliability 22 583-602.
    • (1982) Microelectronics Reliability , vol.22 , pp. 583-602
    • Cumani, A.1
  • 12
    • 0346209968 scopus 로고
    • A geometric interpretation of the relations between the exponential and the generalized Erlang distributions
    • Dehon, M., G. Latouche. 1982. A geometric interpretation of the relations between the exponential and the generalized Erlang distributions. Adv. Appl. Probab. 14 885-897.
    • (1982) Adv. Appl. Probab , vol.14 , pp. 885-897
    • Dehon, M.1    Latouche, G.2
  • 13
    • 0031701596 scopus 로고    scopus 로고
    • Fitting mixtures of exponentials to long-tail distributions to analyze network performance models
    • Feldmann, A., W. Whitt. 1998. Fitting mixtures of exponentials to long-tail distributions to analyze network performance models. Performance Eval. 32 245-279.
    • (1998) Performance Eval , vol.32 , pp. 245-279
    • Feldmann, A.1    Whitt, W.2
  • 14
    • 11744318891 scopus 로고    scopus 로고
    • Cox and phase-type distributions in stochastic Petri nets-Efficient derivation of solutions
    • Haddad, S., P. Moreaux, G. Chiola. 1998. Cox and phase-type distributions in stochastic Petri nets-Efficient derivation of solutions. RAIRO Recherche Operationnelle-Oper. Res. 32 289-323.
    • (1998) RAIRO Recherche Operationnelle-Oper. Res , vol.32 , pp. 289-323
    • Haddad, S.1    Moreaux, P.2    Chiola, G.3
  • 15
    • 0009443886 scopus 로고
    • A note on generalized hyperexponential distributions
    • Harris, C. M., W. G. Marchal, R. F. Botta. 1992. A note on generalized hyperexponential distributions. Stochastic Models 8 179-191.
    • (1992) Stochastic Models , vol.8 , pp. 179-191
    • Harris, C.M.1    Marchal, W.G.2    Botta, R.F.3
  • 16
    • 27944466017 scopus 로고    scopus 로고
    • A note on unicyclic representations of phase type distributions
    • He, Q. M., H. Q. Zhang. 2005. A note on unicyclic representations of phase type distributions. Stochastic Models 21 465-483.
    • (2005) Stochastic Models , vol.21 , pp. 465-483
    • He, Q.M.1    Zhang, H.Q.2
  • 17
    • 33747172804 scopus 로고    scopus 로고
    • PH-invariant polytopes and Coxian representations of phase type distributions
    • He, Q. M., H. Q. Zhang. 2006a. PH-invariant polytopes and Coxian representations of phase type distributions. Stochastic Models 22 383-409.
    • (2006) Stochastic Models , vol.22 , pp. 383-409
    • He, Q.M.1    Zhang, H.Q.2
  • 18
    • 33646443365 scopus 로고    scopus 로고
    • Spectral polynomial algorithms for computing bi-diagonal representations for phase-type distributions and matrix-exponential distributions
    • He, Q. M., H. Q. Zhang. 2006b. Spectral polynomial algorithms for computing bi-diagonal representations for phase-type distributions and matrix-exponential distributions. Stochtastic Models 22 289-317.
    • (2006) Stochtastic Models , vol.22 , pp. 289-317
    • He, Q.M.1    Zhang, H.Q.2
  • 19
    • 84976189090 scopus 로고
    • On the three moment approximation of a general distribution by a Coxian distribution
    • Heijden, M. C. 1988. On the three moment approximation of a general distribution by a Coxian distribution. Probab. Engrg. Inform. Sci. 2 257-261.
    • (1988) Probab. Engrg. Inform. Sci , vol.2 , pp. 257-261
    • Heijden, M.C.1
  • 20
    • 0040677673 scopus 로고
    • Selecting parameters of phase type distributions: Combining nonlinear programming, heuristics and Erlang distributions
    • Johnson, M. A. 1993. Selecting parameters of phase type distributions: Combining nonlinear programming, heuristics and Erlang distributions. ORSA J. Comput. 5 69-83.
    • (1993) ORSA J. Comput , vol.5 , pp. 69-83
    • Johnson, M.A.1
  • 21
    • 0001607009 scopus 로고
    • Matching moments to phase distributions: Mixtures of Erlang distributions of common order
    • Johnson, M. A., M. R. Taaffe. 1989. Matching moments to phase distributions: Mixtures of Erlang distributions of common order. Stochastic Models 5 711-743.
    • (1989) Stochastic Models , vol.5 , pp. 711-743
    • Johnson, M.A.1    Taaffe, M.R.2
  • 22
    • 84959980633 scopus 로고
    • Matching moments to phase distributions: Density function shapes
    • Johnson, M. A., M. R. Taaffe. 1990a. Matching moments to phase distributions: Density function shapes. Stochastic Models 6 283-306.
    • (1990) Stochastic Models , vol.6 , pp. 283-306
    • Johnson, M.A.1    Taaffe, M.R.2
  • 23
    • 84959945140 scopus 로고
    • Matching moments to phase distributions: Nonlinear programming approaches
    • Johnson, M. A., M. R. Taaffe. 1990b. Matching moments to phase distributions: Nonlinear programming approaches. Stochastic Models 6 259-281.
    • (1990) Stochastic Models , vol.6 , pp. 259-281
    • Johnson, M.A.1    Taaffe, M.R.2
  • 27
    • 33646137932 scopus 로고
    • John Wiley & Sons, New York
    • Minc, H. 1988. Nonnegative Matrix. John Wiley & Sons, New York.
    • (1988) Nonnegative Matrix
    • Minc, H.1
  • 28
    • 0013388302 scopus 로고    scopus 로고
    • Sparse representations of phase type distributions
    • Mocanu, S., C. Commault. 1999. Sparse representations of phase type distributions. Stochastic Models 15 759-778.
    • (1999) Stochastic Models , vol.15 , pp. 759-778
    • Mocanu, S.1    Commault, C.2
  • 29
    • 0002542412 scopus 로고
    • Probability distributions of phase type
    • Department of Mathematics, University of Louvain, Leuven, Belgium
    • Neuts, M. F. 1975. Probability distributions of phase type. Liber Amicorum Prof. Emeritus H. Florin, Department of Mathematics, University of Louvain, Leuven, Belgium, 173-206.
    • (1975) Liber Amicorum Prof. Emeritus H. Florin , pp. 173-206
    • Neuts, M.F.1
  • 32
    • 0013378869 scopus 로고    scopus 로고
    • O'Cinneide, C, A, 1989. On non-uniqueness of representations of phase-type distributions. Stochastic Models 5 247-259.
    • O'Cinneide, C, A, 1989. On non-uniqueness of representations of phase-type distributions. Stochastic Models 5 247-259.
  • 33
    • 0001784286 scopus 로고
    • Characterization of phase-type distributions
    • O'Cinneide, C. A. 1990. Characterization of phase-type distributions. Stochastic Models 6 1-57.
    • (1990) Stochastic Models , vol.6 , pp. 1-57
    • O'Cinneide, C.A.1
  • 34
    • 0001574911 scopus 로고
    • Phase-type distributions and invariant polytopes
    • O'Cinneide, C. A. 1991. Phase-type distributions and invariant polytopes. Adv. Appl. Probab. 23 515-535.
    • (1991) Adv. Appl. Probab , vol.23 , pp. 515-535
    • O'Cinneide, C.A.1
  • 35
    • 0013042769 scopus 로고
    • Triangular order of triangular phase-type distributions
    • O'Cinneide, C. A. 1993. Triangular order of triangular phase-type distributions. Stochastic Models 9 507-529.
    • (1993) Stochastic Models , vol.9 , pp. 507-529
    • O'Cinneide, C.A.1
  • 36
    • 0000519232 scopus 로고    scopus 로고
    • Phase-type distributions: Open problems and a few properties
    • O'Cinneide, C. A. 1999. Phase-type distributions: Open problems and a few properties. Stochastic Models 15 731-757.
    • (1999) Stochastic Models , vol.15 , pp. 731-757
    • O'Cinneide, C.A.1
  • 39
    • 0004267646 scopus 로고
    • Princeton University Press, Princeton, NJ
    • Rockafellar, R. T. 1970. Convex Analysis. Princeton University Press, Princeton, NJ.
    • (1970) Convex Analysis
    • Rockafellar, R.T.1
  • 40
    • 1142276093 scopus 로고    scopus 로고
    • Approximation of probability distribution functions by Coxian distribution to evaluate multimedia systems
    • Sasaki, Y, H. Imai, M. Tsunoyama, I. Ishii. 2004. Approximation of probability distribution functions by Coxian distribution to evaluate multimedia systems. Systems Comput. Japan 35 16-24.
    • (2004) Systems Comput. Japan , vol.35 , pp. 16-24
    • Sasaki, Y.1    Imai, H.2    Tsunoyama, M.3    Ishii, I.4
  • 42
    • 0001307680 scopus 로고
    • Asymptotic exponentiality of the tail of the waiting time distribution in a PH/PH/c queue
    • Takahashi, Y. 1981. Asymptotic exponentiality of the tail of the waiting time distribution in a PH/PH/c queue. Adv. Appl. Prohab. 13 619-630.
    • (1981) Adv. Appl. Prohab , vol.13 , pp. 619-630
    • Takahashi, Y.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.