Phase-type distributions and representations: Some results and open problems for system theory

@article{Commault2003PhasetypeDA,
  title={Phase-type distributions and representations: Some results and open problems for system theory},
  author={Christian Commault and St{\'e}phane Mocanu},
  journal={International Journal of Control},
  year={2003},
  volume={76},
  pages={566 - 580}
}
In this paper we consider phase-type distributions. These distributions correspond to the random hitting time of an absorbing Markov chain. They are used for modelling various random times, in particular, those which appear in manufacturing systems as processing times, times to failure, repair times, etc. The Markovian nature of these distributions allows the use of very efficient matrix based computer methods for performance evaluation. In this paper we give a system theory oriented… 
View on Taylor & Francis
people.smp.uq.edu.au
46 Citations
Highly Influential Citations
6
Background Citations
20
Methods Citations
7
Results Citations
1

46 Citations

Citation Type

Citation Type

Linear Positive Systems and Phase-type Representations
TLDR
This paper tries to put a bridge between the theory of phase-type distributions and the general theory of positive linear systems, which corresponds to the random hitting time of an absorbing Markov chain.
Does a given vector-matrix pair correspond to a PH distribution?
Acyclic Minimality by Construction---Almost
TLDR
The circumstances under which the algorithm returns a minimal representation are clarified, and in how far it can keep representations minimal when they are constructed via any of three operations---convolution, minimum, and maximum.
Classification and properties of acyclic discrete phase-type distributions based on geometric and shifted geometric distributions
Acyclic phase-type distributions form a versatile model, serving as approximations to many probability distributions in various circumstances. They exhibit special properties and characteristics that…
Stochastic Event Generation Through Markovian Jumps: Generalized Distribution and Minimal Representations
TLDR
This paper revisits the classical problem of the first two moments matching, and derive minimal topologies in terms of number of states, then shows how the generalized structure can be use for timing general stochastic discrete-event models for analytic and simulation purposes.
On absorption times and Dirichlet eigenvalues
This paper gives a stochastic representation in spectral terms for the absorption time T of a finite Markov chain which is irreducible and reversible outside the absorbing point. This yields…
The positive realization problem : Past and future challenges
The lecture deals with the positive realization problem, that is the problem of finding a positive state-space representation of a given transfer function and characterizing existence and minimality…
THE DIMENSION REDUCTION ALGORITHM FOR THE POSITIVE REALIZATION OF DISCRETE PHASE-TYPE DISTRIBUTIONS
TLDR
An efficient dimension reduction algorithm is proposed to make the positive realization with tighter upper bound from a given probability generating functions in terms of convex cone problem and linear programming.
On minimal representations of Rational Arrival Processes
TLDR
A minimization approach is defined which allows one to transform a RAP (from a redundant high dimension) into one of its minimal representations.
Moments of Random Variables: A Systems-Theoretic Interpretation
TLDR
It is shown that, under certain assumptions, the moments of a random variable can be characterized in terms of a Sylvester equation and of the steady-state output response of a specific interconnected system.
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 59 REFERENCES
The Algebraic Construction of Phase-Type Distributions
TLDR
An algorithm is given that constructs a Markov chain whose absorption-time distribution has G(z) as generating function, and it is shown that O’Cinneide's characterisation of continuous phase-type distributions is a corollary of his discrete characterisation.
A closure characterisation of phase-type distributions
We characterise the classes of continuous and discrete phase-type distributions in the following way. They are known to be closed under convolutions, mixtures, and the unary 'geometric mixture'…
The least variable phase type distribution is Erlang
Let Xt, t ≥ 0 be any continuous-time Markov process on states 0,1, …, n where Xo = n and To is the time to reach 0 which is absorbing. We prove that To is most nearly constant in the sense of…
On identifiability and order of continuous-time aggregated Markov chains, Markov-modulated Poisson processes, and phase-type distributions
An aggregated Markov chain is a Markov chain for which some states cannot be distinguished from each other by the observer. In this paper we consider the identifiability problem for such processes in…
An invariant of representations of phase-type distributions and some applications
In this paper we consider phase-type distributions, their Laplace transforms which are rational functions and their representations which are finite-state Markov chains with an absorbing state. We…
Phase-type distributions and the structure of finite Markov chains
Phase-type distributions: open problems and a few properties
A phase-type distribution is the distribution of a killing time in a finite-state Markov chain. This paper describes some conjectures concerning these distributions. Some partial proofs and other…
Compartmental system analysis: Realization of a class of linear systems with physical constraints
TLDR
This paper considers the compartmental system analysis from the system theoretic point of view and finds that necessary and sufficient conditions for realizability are obtained when i) the degree of the transfer function is equal to or less than three or ii) the graphical structure of the compartment system is of noncyclic tree type.
On the canonical representation of homogeneous markov processes modelling failure - time distributions
Sparse representations of phase-type distributions
A phase-type distribution is the distribution of hitting time in a finite-state Markov chain. A phase-type distribution is triangular if one can find an upper triangular markovian representation for…
...
1
2
3
4
5
...