Past exam of the mathematics course of the University of Cambridge / 2017 / ii / Paper 4 / 26K / a / Solution

An M-M-1 queue has a Poisson arrival process of rate $\lambda$, independent exponential service times of rate $\mu$, and one server, with an unlimited waiting room and the usual first-come-first-served discipline. Its number-in-system process is a continuous-time birth-death chain with $q_{j,j+1}=\lambda$ and $q_{j,j-1}=\mu$ for $j\ge 1$. For $\rho =\lambda /\mu <1$, detailed balance givesThis sums to one and satisfies ${\pi }_j\lambda ={\pi }_{j+1}\mu$. The nonexplosive irreducible chain therefore has an invariant probability and is positive recurrent. Equivalently its negative drift above zero gives finite mean return cycles. Here queue length includes the customer in service.

In equilibrium, PASTA gives an arriving customer's number of predecessors the distribution $\pi$. Conditional on $j$ predecessors, memoryless property makes its total waiting-plus-service time a sum of $j+1$ independent $\mathrm{Exp}(\mu )$ variables. Its Laplace transform isThereforeThis is the sojourn time including service, not just the time until service begins.