Infinite Server Queues with Synchronized Departures Driven by a Single Point Process

Abstract

We analyze an infinite-server queueing model with synchronized arrivals and departures driven by the point process {T n } according to the following rules. At time T n , a single customer (or a batch of size β n ) arrives to the system. The service requirement of the ith customer in the nth batch is σ i,n . All customers enter service immediately upon arrival but each customer leaves the system at the first epoch of the point process {T n } which occurs after his service requirement has been satisfied. For this system the queue length process and the statistics of the departing batches of customers are investigated under various assumptions for the statistics of the point process {T n }, the incoming batch sequence {β n }, and the service sequence {σ i,n }. Results for the asymptotic distribution of the departing batches when the service times are long compared to the interarrival times are also derived.