Transform-free equations for the stationary waiting time distributions in the queue with poisson arrivals and bulk services

We study a queue with Poisson arrivals and a bulk service rule with two thresholdsN andm on the group sizes. No group of fewer thanN or more thanm customers is served. When the number of available customers is betweenN andm, all customers are served together. The principal results deal with the joint stationary distribution of the waiting time of an arriving customer and of the size of the group in which he is eventually served. After prior computation of the stationary queue length density, the evaluation of the waiting time distribution is reduced to the solution of a system of linear differential equations and a single integral equation. The process describing the waiting time is in general non-Markovian.University of Delaware, Applied Mathematics Institute, Technical Report No. 95 B, May 1984.This research was supported by Grant No. ECS-8205404 of the National Science Foundation and by a Senior U.S. Scientist Award of the Alexander von Humboldt Foundation.