On the Series Expansion for the Stationary Probabilities of an M/D/1 Queue

In this paper, we give the series expansion for the stationary probabilities π_n of the queue length of an M/D/1 queue based on analytic properties of the probability generating function π(z). We determine the poles and their associated residues of π(z), then give the partial fraction expansion of π(z). The series expansion of π_n are given by the poles and residues. We also give an upper bound and a lower bound for π_n.