Approximations for multi-server queues: System interpolations

摘要

This paper provides a unifying method of generating and/or evaluating approximations for the principal congestion measures in aGI/G/squeueing system. The main focus is on the mean waiting time, but approximations are also developed for the queue-length distribution, the waiting-time distribution and the delay probability for the Poisson arrival case. The approximations have closed forms that combine analytical solutions of simpler systems, and hence they are referred to as system-interpolation approximations or, simply, system interpolations. The method in this paper is consistent with and generalizes system interpolations previously presented for the mean waiting time in theGI/G/squeue.