This document gives an overview the standard methods used to model and analyze the performance of queuing systems. This includes both analytical techniques and simulation methodology. Simulation must be used when the complexity of the system makes mathematical analysis intractable. This normally happens when the underlying model fails to have Markov behavior.
Attention is restricted to single-queue systems and theM/M/1 queue is used as an illustrative example regarding analytical work. A number of specific results concerning performance figures can then be derived. Simulation is discussed in the setting of the G/G/1 queue and various sampling-strategies are central to the discussion. The need to perform statistical output analysis is also emphasized.