Some explicit formulas for the steady-state behavior of the queue with semi-Markovian service times
- 1 March 1977
- journal article
- research article
- Published by Cambridge University Press (CUP) in Advances in Applied Probability
- Vol. 9 (01) , 141-157
- https://doi.org/10.1017/s0001867800043160
Abstract
This paper discusses a number of explicit formulas for the steady-state features of the queue with Poisson arrivals in groups of random sizes and semi-Markovian service times. Computationally useful formulas for the expected duration of the various busy periods, for the mean numbers of customers served during them, as well as for the lower order moments of the queue lengths, both in discrete and in continuous time, and of the virtual waiting time are obtained. The formulas are recursive matrix expressions, which generalize the analogous but much simpler results for the classical M/G/1 model.Keywords
This publication has 8 references indexed in Scilit:
- Moment formulas for the Markov renewal branching processAdvances in Applied Probability, 1976
- A queue with poisson input and semi-Markov service times: busy period analysisJournal of Applied Probability, 1975
- Markov renewal theoryAdvances in Applied Probability, 1969
- On the moments of Markov renewal processesAdvances in Applied Probability, 1969
- Time dependence of queues with semi-Markovian servicesJournal of Applied Probability, 1967
- The single server queue with Poisson input and semi-Markov service timesJournal of Applied Probability, 1966
- A comparison of queue disciplines when service orientation times occurNaval Research Logistics Quarterly, 1963
- A continuous-time treatment of certain queues and infinite damsJournal of the Australian Mathematical Society, 1962