Steady state rare events simulation in queueing models and its complexity properties

This article gives an overview of rare events simulation via importance sampling in queueing models, as well as some new results and proofs in the area. Special attention is given to complexity properties of the estimators, exponential change of measure, steady-state implementation via Sigmund duality, and robustness under perturbation of the optimal set of parameters. Open problems and further research are discussed as well.