The M/M/∞ Queue
The queue with an infinite number of servers is, with the M/M/1queue, a basic model. It plays a crucial role in most of the stochastic models of communication networks. If the M/M/1 queue is the basic element of a Jackson network (see Section 4.4.1 page 92), the M/M/∞ queue is the basic element of loss networks (see Example 4.2.3 page 88) used to represent communication networks. As it is the case for the M/M/1 queue, the stochastic processes describing this queue are not only important in the analysis of queueing systems but also in various areas such as statistical physics or theoretical computer science.
KeywordsArrival Rate Stochastic Differential Equation Fluid Limit Standard Brownian Motion Poisson Point Process
Unable to display preview. Download preview PDF.
- [FRT99]C. Fricker, Ph. Robert, and D. Tibi, On the rates of convergence of Erlang model,Journal of Applied Probability 36 (1999), no. 4, 1167–1184.Google Scholar
- [DSW60]J.L. Doob, J.L. Snell, and R.E. Williamson, Application of boundary theory to sums of independent random variables, Contributions to probability and statistics, Stanford Univ. Press, Stanford, Calif., 1960, pp. 182–197.Google Scholar
- [Tak56]L. Takàcs, On a probability problem arising in the theory of counters, Proceedings of the Cambridge Philosophical Society 52 (1956), 488–498.Google Scholar