Transient analysis of the \(M/M/1\) queue. (English) Zbl 0781.60092
Summary: A new approach is used to obtain the transient probabilities of the \(M/M/1\) queueing system. The first step of this approach deals with the generating function of the transient probabilities of the uniformized Markov chain associated with this queue. The second step consists of the inversion of this generating function. A new analytical expression of the transient probabilities of the \(M/M/1\) queue is then obtained.
MSC:
60K25 | Queueing theory (aspects of probability theory) |
60J27 | Continuous-time Markov processes on discrete state spaces |
60J35 | Transition functions, generators and resolvents |