Simple Approximations for the Batch-Arrival Mx/G/1 Queue

In this paper we consider the M^x/G/1 queueing system with batch arrivals. We give simple approximations for the waiting-time probabilities of individual customers. These approximations are checked numerically and they are found to perform very well for a wide variety of batch-size and service-time distributions.