Insensitive Traffic Models for Communication Networks
We present a survey of traffic models for communication networks whose key performance indicators like blocking probability and mean delay are independent of all traffic characteristics beyond the traffic intensity. This insensitivity property, which follows from that of the underlying queuing networks, is key to the derivation of simple and robust engineering rules like the Erlang formula in telephone networks.
KeywordsTraffic modeling Communication networks Bandwidth sharing Insensitivity Kelly–Whittle queuing networks
Unable to display preview. Download preview PDF.
- Ben Fredj S, Bonald T, Proutière A, Régnié G, Roberts JW (2001) Statistical bandwidth sharing: a study of congestion at flow level. In: Proceedings of ACM SIGCOMM, San Diego, 27–31 August 2001Google Scholar
- Bertsekas D, Gallager R (1987) Data networks. Prentice Hall, Englewood CliffsGoogle Scholar
- Bonald T (2006a) The Erlang model with non-Poisson call arrivals. In: Proceedings of ACM SIGMETRICS / IFIP performance, Saint-Malo, 26–30 June 2006Google Scholar
- Bonald T (2006b) Throughput performance in networks with linear capacity constraints. In: Proceedings of CISS, Princeton University, Princeton, 22–24 March 2006Google Scholar
- Cohen JW (1957) The generalized Engset formula. Phillips Telecommun Rev 18:158–170Google Scholar
- Engset TO (1998) On the calculation of switches in an automatic telephone system. In: Myskja A, Espvik O (eds) Tore Olaus Engset: the man behind the formula. Tapir Academic Press, Trondheim (first appeared as an unpublished report in Norwegian)Google Scholar
- Enomoto O, Miyamoto H (1973) An analysis of mixtures of multiple bandwidth traffic on time division switching networks. In: Proceedings of the 7th International Teletraffic Congress, Stockholm, 1973Google Scholar
- Erlang AK (1948) Solution of some problems in the theory of probabilities of significance in automatic telephone exchanges. In: Brockmeyer E, Halstrom HL, Jensen A (eds) The life and works of A.K. Erlang. The Copenhagen Telephone Company, Copenhagen (first published in Danish)Google Scholar
- Heyman DP, Lakshman TV, Neidhardt AL (1997) A new method for analysing feedback-based protocols with applications to engineering Web traffic over the Internet. In: Proceedings of ACM SIGMETRICS, Seattle, 15–18 June 1997Google Scholar
- Hordijk A, van Dijk N (1982) Adjoint processes, job local balance and insensitivity of stochastic networks. In: Bulletin of the 44th session of the international statistical institute, vol 50. International Statistical Institute, Voorburg, pp 776–788Google Scholar
- Roberts JW (1981) A service system with heterogeneous user requirement. In: Pujolle G (ed) Performance of data communications systems and their applications. North-Holland, Amsterdam, pp 423–431Google Scholar
- Whitt W (1985) Blocking when service is required from several facilities simultaneously. AT&T Technol 64-8:1807–1856Google Scholar