Batch queues, reversibility and first-passage percolation


We consider a model of queues in discrete time, with batch services and arrivals. The case where arrival and service batches both have Bernoulli distributions corresponds to a discrete-time M/M/1 queue, and the case where both have geometric distributions has also been previously studied. We describe a common extension to a more general class where the… (More)
DOI: 10.1007/s11134-009-9137-6


2 Figures and Tables