Simulation Methods for Queues: An Overview

P. W. Glynn and D. L. Iglehart

Queueing Systems: Theory and Applications, Vol. 3,  221-256 (1988)

This paper gives an overview of those aspects of simulation methodology that are (to some extent) peculiar to the simulation of queueing systems. A generalized semi-Markov process framework for describing queueing systems is used through much of the paper. The main topics covered are: output analysis for simulation of transient and steady-state quantities, variance reduction methods that exploit queueing structure, and gradient estimation methods for performance parameters associated with queueing networks.