Batch Arrivals and Service—Single Station Queues
Published Online: 14 JAN 2011
Copyright © 2010 John Wiley & Sons, Inc. All rights reserved.
Wiley Encyclopedia of Operations Research and Management Science
How to Cite
Jayaraman, R. and Matis, T. I. 2011. Batch Arrivals and Service—Single Station Queues. Wiley Encyclopedia of Operations Research and Management Science. .
- Published Online: 14 JAN 2011
Queueing models characterized by bulk (or batch, group) arrivals or service performed in batches of either fixed or variable sizes can be commonly found in models of traffic and transportation, complex computer and telecommunication systems, inventory replenishment systems, and many other real-life applications. In this article, we study single-server bulk Markovian queueing models, followed by extensions to general distributions for both arrivals and services. We discuss important performance measures in steady state including waiting time characteristics, stochastic ordering properties, approximations, and bounds. We then review methods commonly employed to extend the study of bulk queueing models to more general systems, and present further reading references.
- queueing models;
- batch arrival queues;
- batch service queues;
- partial batch model;
- full batch model