Semi-Markov Models pp 131-177 | Cite as

# The superposition of two PH-renewal processes

- 3 Citations
- 230 Downloads

## Abstract

A large variety of stochastic models may be viewed as systems of two interacting renewal processes. Unless at least one of these is a Poisson process, the analytic properties of the model are difficult to study and are often intractable. It is clear that the greater analytic tractability of such models as the M/G/1 and GI/M/1 queues is due to the memory-less property of the exponential distribution. This tractability is gained, however, at the price of a severe distributional assumption. A useful compromise is found in the introduction of the probability distributions of phase type (PH-distributions). For these, a formalism of matrix manipulations has been developed which extends the elementary properties of the exponential distribution, yet is general and versatile enough to cover the probability distributions needed in a large variety of modelling problems.

## Preview

Unable to display preview. Download preview PDF.

## References

- R. Bellman, Introduction to Matrix Analysis, McGraw Hill Book Co, New York, 1960.zbMATHGoogle Scholar
- F.R. Gantmacher, The Theory of Matrices, Chelsea, New York, 1959.zbMATHGoogle Scholar
- J.F.C. Kingman, A convexity property of positive matrices, Quart. J. Math., 12, (1961), 283–284.MathSciNetzbMATHCrossRefGoogle Scholar
- G. Latouche, A phase-type semi-Markov point process. SIAM Journal on Algebraic and Discrete Methods, 3, (1982), 77–90.MathSciNetzbMATHCrossRefGoogle Scholar
- G. Latouche, An exponential semi-Markov process, with applications to queueing theory, Stochastic Models (1985), 137-170.Google Scholar
- G. Latouche, P.A. Jacobs and D.P. Gaver, Finite Markov chain models skip-free in one direction. Naval Research Logistics Quarterly, 31, (1984), 571–588.MathSciNetzbMATHCrossRefGoogle Scholar
- M.F. Neuts, Moment formulas for the Markov renewal branching process. Advances in Applied Probability, 8, (1976), 690–711.MathSciNetzbMATHCrossRefGoogle Scholar
- M.F. Neuts, Some explicit formulas for the steady-state behavior of the queue with semi-Markovian services times. Advances in Applied Probability, 9, (1977), 141–157.MathSciNetzbMATHCrossRefGoogle Scholar
- M.F. Neuts, Matric-Geometric Solutions in Stochastic Models. An Algorithm Approach. The John Hopkins University Press, Baltimore, 1981.Google Scholar
- M.F. Neuts, The caudal characteristic curve of queues. Technical report no 82, B, Appl. Mathematics Institute, University of Delaware, November 1982.Google Scholar
- M.F. Neuts, A new informative embedded Markov renewal process for the PH/G/1 queue. Technical report no 94, B, Appl. Mathematics Institute, University of Delaware, November 1983.Google Scholar
- M.F. Neuts, Partitioned Stochastic Matrices of M/G/1 Type and their Applications. In preparation.Google Scholar
- M.F. Neuts and K.S. Meier, On the use of phase type distributions in reliability modelling of systems with a small number of components. OR Spektrum, 2, (1981), 227–234.zbMATHCrossRefGoogle Scholar
- R. Pyke, Markov renewal processes with finitely many states. Ann. Math. Statist., 32, (1961), 1243–1259.MathSciNetzbMATHCrossRefGoogle Scholar
- V. Ramaswami, The N/G/1 queue and its detailed analysis. Advances in Applied Probability, 12, (1980), 222–261.MathSciNetzbMATHCrossRefGoogle Scholar
- V. Ramaswami, The busy period of queues which have a matrix-geometric steady state vector. Opsearch, 19, (1982), 238–261.MathSciNetzbMATHGoogle Scholar
- L. Takacs, Introduction to the Theory of Queues. Oxford University Press, New York, (1962).zbMATHGoogle Scholar