Technical Note—Delays in Single-Server Queues with Batch Input

Abstract

Standard works on queuing theory are in error in the calculation of the equilibrium delay distribution—and even of the average delay—in a single-server system with batch input, when the batches are not of constant size. This paper corrects the error, which occurs in connection with that portion of the delay of a customer due to the service times of other members of the same batch.