×

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
Full Text: DOI