Markov processes whose steady state distribution is matrix-exponential with an application to theGI/PH/1 queue

Abstract

This paper is concerned with a bivariate Markov process {Xt, Nt;t≧ 0} with a special structure. The processXtmay either increase linearly or have jump (downward) discontinuities. The processXttakes values in [0,∞) andNttakes a finite number of values. With these and additional assumptions, we show that the steady state joint probability distribution of {Xt, Nt;t≧ 0} has a matrix-exponential form. A rate matrixT(which is crucial in determining the joint distribution) is the solution of a non-linear matrix integral equation. The work in this paper is a continuous analog of matrix-geometric methods, which have gained widespread use of late. Using this theory, we present a new and considerably simplified characterization of the waiting time and queue length distributions in aGI/PH/1 queue. Finally, we show that the Markov process can be used to study an inventory system subject to seasonal fluctuations in supply and demand.

Cite this work

No public copy is stored for this record, so only the metadata is cited.

Stored only when both papers are in the corpus — 108 citations exist upstream.

Papers that cite the same references — the relational fallback while embeddings are still backfilling.