Weak convergence in queueing theory

Abstract

In the last ten years the theory of weak convergence of probability measures has been used extensively in studying the models of applied probability. By far the greatest consumer of weak convergence has been the area of queueing theory. This survey paper represents an attempt to summarize the experience in queueing theory with the hope that it will prove helpful in other areas of applied probability. The paper is organized into the following sections: queues in light traffic, queues in heavy traffic, queues with a large number of servers, continuity of queues, rates of convergence, and special queueing models.