Approximations of the Mean Waiting Time in an <i>M</i>/<i>G</i>/<i>s</i> Queueing System

Onno Boxma, J. W. Cohen, N. Huffels

Operations Research · 1979 · 114 citations · 11 references

Concepts

Abstract

This paper considers the problem of obtaining approximate expressions for the first moment W Gs of the stationary waiting time distribution in an M/G/s queueing system. Special attention is paid to the case G ≡ D, i.e., constant service times. Most known approximations are in fact heavy traffic approximations which have rather large relative errors in the light traffic case. In the present study both the light traffic and heavy traffic behavior of W Gs (W Ds ) are taken into account. In order to obtain mean waiting time approximations it appears to be useful to introduce a quantity (the “normed cooperation coefficient”) which is inversely proportional to W Gs and which is in some sense a measure for the “cooperation” between the servers of the service facility. A part of the paper is devoted to the analysis of this normed cooperation coefficient.

References

11