Title of article
On the canonical representation of phase type distributions
Author/Authors
Horvلth، نويسنده , , Gلbor and Telek، نويسنده , , Miklَs، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2009
Pages
14
From page
396
To page
409
Abstract
The characterization and the canonical representation of order- n phase type distributions ( PH ( n ) ) is an open research problem.
roblem is solved for n = 2 , since the equivalence of the acyclic and the general PH distributions has been proven for a long time. However, no canonical representations have been introduced for the general PH distribution class so far for n > 2 . In this paper, we summarize the related results for n = 3 . Starting from these results we provide a canonical representation of the PH(3) class (that is a minimal representation, too) and present a symbolical transformation procedure to obtain the canonical representation based on any (not only Markovian) vector–matrix representation of the distribution. We show that–using the same approach–no symbolical results can be derived for the order-4 PH distributions, thus probably the PH(3) class is the highest order PH class for which a symbolical canonical transformation exists.
the transformation method to canonical form for PH(3) we numerically evaluate the moment bounds of the PH(3) distribution set, compare it to the order-3 acyclic PH distribution (APH(3)) class, and present other possible applications of the canonical form.
Keywords
Moment bounds , Phase-type distribution , Canonical representation
Journal title
Performance Evaluation
Serial Year
2009
Journal title
Performance Evaluation
Record number
1570263
Link To Document