Approximation of the queue-length distribution of an M/GI/s queue by the basic equations

Abstract

We give a unified way of obtaining approximation formulas for the steady-state distribution of the queue length in the M/GI/s queue. The approximations of Hokstad (1978) and Case A of Tijms et al. (1981) are derived again. The main interest of this paper is in considering the theoretical meaning of the assumptions given in the literature. Having done this, we derive new approximation formulas. Our discussion is based on one version of the steady-state equations, called the basic equations in this paper. The basic equations are derived for M/GI/s/k with finite and infinite k. Similar approximations are possible for M/GI/s/k (k < +∞).