On the canonical representation of phase type distributions

Gábor Horváth, M. Telek

Research output: Contribution to journalArticle

18 Citations (Scopus)

Abstract

The characterization and the canonical representation of order-n phase type distributions (PH (n)) is an open research problem. This problem 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. Using 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.

Original languageEnglish
Pages (from-to)396-409
Number of pages14
JournalPerformance Evaluation
Volume66
Issue number8
DOIs
Publication statusPublished - Aug 2009

Fingerprint

Phase-type Distribution
Canonical Representation
Canonical form
Canonical Transformation
Matrix Representation
Equivalence
Class
Higher Order
Moment
Evaluate

Keywords

  • Canonical representation
  • Moment bounds
  • Phase-type distribution

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Software
  • Modelling and Simulation

Cite this

On the canonical representation of phase type distributions. / Horváth, Gábor; Telek, M.

In: Performance Evaluation, Vol. 66, No. 8, 08.2009, p. 396-409.

Research output: Contribution to journalArticle

Horváth, Gábor ; Telek, M. / On the canonical representation of phase type distributions. In: Performance Evaluation. 2009 ; Vol. 66, No. 8. pp. 396-409.
@article{0e432125b09543b892f1a945ede33787,
title = "On the canonical representation of phase type distributions",
abstract = "The characterization and the canonical representation of order-n phase type distributions (PH (n)) is an open research problem. This problem 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. Using 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 = "Canonical representation, Moment bounds, Phase-type distribution",
author = "G{\'a}bor Horv{\'a}th and M. Telek",
year = "2009",
month = "8",
doi = "10.1016/j.peva.2008.11.002",
language = "English",
volume = "66",
pages = "396--409",
journal = "Performance Evaluation",
issn = "0166-5316",
publisher = "Elsevier",
number = "8",

}

TY - JOUR

T1 - On the canonical representation of phase type distributions

AU - Horváth, Gábor

AU - Telek, M.

PY - 2009/8

Y1 - 2009/8

N2 - The characterization and the canonical representation of order-n phase type distributions (PH (n)) is an open research problem. This problem 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. Using 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.

AB - The characterization and the canonical representation of order-n phase type distributions (PH (n)) is an open research problem. This problem 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. Using 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.

KW - Canonical representation

KW - Moment bounds

KW - Phase-type distribution

UR - http://www.scopus.com/inward/record.url?scp=67349190281&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=67349190281&partnerID=8YFLogxK

U2 - 10.1016/j.peva.2008.11.002

DO - 10.1016/j.peva.2008.11.002

M3 - Article

AN - SCOPUS:67349190281

VL - 66

SP - 396

EP - 409

JO - Performance Evaluation

JF - Performance Evaluation

SN - 0166-5316

IS - 8

ER -