Skip to main content Accessibility help

Dynamics of large uncontrolled loss networks

  • Stan Zachary (a1)


This paper studies the connection between the dynamical and equilibrium behaviour of large uncontrolled loss networks. We consider the behaviour of the number of calls of each type in the network, and show that, under the limiting regime of Kelly (1986), all trajectories of the limiting dynamics converge to a single fixed point, which is necessarily that on which the limiting stationary distribution is concentrated. The approach uses Lyapunov techniques and involves the evolution of the transition rates of a stationary Markov process in such a way that it tends to reversibility.


Corresponding author

Postal address: Department of Actuarial Mathematics and Statistics, Heriot-Watt University, Edinburgh EH14 4AS, Scotland, UK. Email address:


Hide All
Bean, N. G., Gibbens, R. J., and Zachary, S. (1995). Asymptotic analysis of large single resource loss systems under heavy traffic, with applications to integrated networks. Adv. Appl. Prob. 27, 273292.
Bean, N. G., Gibbens, R. J., and Zachary, S. (1997). Dynamic and equilibrium behaviour of controlled loss networks. Ann. Appl. Prob. 7, 873885.
Fayolle, G., Malyshev, V. A., and Menshikov, M. V. (1995). Topics in the Constructive Theory of Countable Markov Chains. Cambridge University Press.
Hunt, P. J. (1995). Pathological behaviour in loss networks. J. Appl. Prob. 32, 519533.
Hunt, P. J., and Kurtz, T. G. (1994). Large loss networks. Stoch. Proc. Appl. 53, 363378.
Hunt, P. J., and Laws, C. N. (1993). Asymptotically optimal loss network control. Math. Operat. Res. 18, 880900.
Kelly, F. P. (1979). Reversibility and Stochastic Networks. John Wiley, Chichester.
Kelly, F. P. (1986). Blocking probabilities in large circuit-switched networks. Adv. Appl. Prob. 18, 473505.
Kelly, F. P. (1991). Loss networks. Ann. Appl. Prob. 1, 319378.
Mitra, D. (1987). Asymptotic analysis and computational methods for a class of simple, circuit-switched networks with blocking. Adv. Appl. Prob. 19, 219239.
Moretta, B. (1995). Behaviour and control of single and two resource loss networks. Ph.D. Thesis, Heriot–Watt University.
Ross, K. W. (1995). Multiservice Loss Models for Broadband Telecommunication Networks. Springer, New York.
Whitt, W. (1985). Blocking when service is required from several facilities simultaneously. A.T.&T. Tech. J. 64, 18071856.
Zachary, S. (1996). The asymptotic behaviour of large loss networks. In Stochastic Networks: Theory and Applications. eds Kelly, F. P., Zachary, S. and Ziedins, I. R. Statist. Soc. Lecture Note Ser. 4, Oxford University Press, pp. 193-203.
Zachary, S., and Ziedins, I. (2000). A refinement of the Hunt–Kurtz theory of large loss networks, with an application to virtual partitioning. Available at∼stan/papers/.
Ziedins, I. B., and Kelly, F. P. (1989). Limit theorems for loss networks with diverse routing. Adv. Appl. Prob. 21, 804830.


MSC classification


Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed