Abstract.

Moderate deviations theory concerns a collection of scales between large deviations theory and the central limit theorem. When applied to queueing problems, moderate deviations theory combines the simplicity of large deviations techniques with the parsimony of heavy traffic approximations. This leads to some very simple heuristics for traffic engineering---for example, that a traffic stream passing through several queues is not significantly smoothed except at the most congested queue.