×

Infinite phase type representation for queue length distribution of a vacation queue. (Chinese. English summary) Zbl 1449.60138

Summary: This paper considers an \(\mathrm{M}/\mathrm{M}/1\) vacation queue with T-SPH vacation time, where T-SPH denotes the discrete-time phase type distribution defined on a birth and death process with countable many states. The queue model can be described by a quasi-birth-and-death (QBD) process with infinite phases. Firstly, concrete forms of rate operator and operator-geometric solution of the QBD process are given. Secondly, the stochastic decomposition structure of the stationary queue length is presented. Finally, it is proved that the additional queue length follows discrete-time infinite phase type distribution.

MSC:

60K25 Queueing theory (aspects of probability theory)
90B22 Queues and service in operations research
Full Text: DOI