Abstract
Consider a switch which queues traffic from many independent input flows. We show that in the large deviations limiting regime in which the number of inputs increases and the service rate and buffer size are increased in proportion, the statistical characteristics of a flow are essentially unchanged by passage through the switch. This significantly simplifies the analysis of networks of switches. It means that each traffic flow in a network can be assigned an effective bandwidth, independent of the other flows, and the behaviour of any switch in the network depends only on the effective bandwidths of the flows using it.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
D. Bertsimas, I.C. Paschalidis and J.N. Tsitsiklis, On the large deviations behaviour of acyclic networks of G=G=1 queues, Technical Report LIDS-P-2278, MIT Laboratory for Information and Decision Systems (December 1994).
C. Courcoubetis, V.A. Siris and G.D. Stamoulis, Application of the many sources asymptotic and effective bandwidth to traffic engineering, to appear in Telecommunication Systems, preprint available from http://www.ics.forth.gr/netgroup/publications/.
C. Courcoubetis and R. Weber, Buffer overflow asymptotics for a buffer handling many traffic sources, J. Appl. Probab. 33 (1996) 886–903.
G. de Veciana, C. Courcoubetis and J. Walrand, Decoupling bandwidths for networks: A decomposition approach to resource management for networks, in: Proc.IEEE Infocom, Vol. 2 (1994) pp. 466–474.
A. Dembo and O. Zeitouni, Large Deviations Techniques and Applications (Jones and Bartlett, 1993).
N. Duffield and D. Botvich, Large deviations, the shape of the loss curve, and economies of scale in large multiplexers, Queueing Systems 20 (1995) 293–320.
J.Y. Hui, Resource allocation for broadband networks. IEEE J. Selected Areas Commun. 6 (1988) 1598–1608.
F. Kelly, Loss networks, Ann. Appl. Probab. 1(3) (1991) 319–378.
F. Kelly, Notes on effective bandwidths, in: Stochastic Networks: Theory and Applications, eds. F.P. Kelly, S. Zachary and I. Ziedins, Oxford Statistical Science Series (Oxford Univ. Press, Oxford, 1996) pp. 141–168.
N. Likhanov and R.R. Mazumdar, Cell loss asymptotics for buffers fed with a large number of independent stationary sources, J. Appl. Probab. (1999), to appear.
K. Majewski, Large deviations of feedforward queueing networks, Ph.D. thesis, Ludwig-Maximilians-Universität München (May 1996).
N. O'Connell, Queue lengths and departures at single-server resources, in: Stochastic Networks: Theory and Applications, eds. F.P. Kelly, S. Zachary and I. Ziedins, Oxford Statistical Science Series (Oxford Univ. Press, Oxford, 1996) pp. 91–104.
N. O'Connell. A large deviation principle with queueing applications, Technical Report HPLBRIMS-97–05, BRIMS, Hewlett Packard Labs, Bristol (March 1997).
N. O'Connell, Large deviations for departures from a shared buffer, J. Appl. Probab. 34 (1997) 753–766.
I.C. Paschalidis, Large deviations in high speed communications networks, Ph.D. thesis, MIT Laboratory for Information and Decision Systems, Cambridge, MA (May 1996).
A. Simonian and J. Guibert, Large deviations approximation for fluid sources fed by a large number of on/off sources, IEEE J. Selected Areas Commun. 13 (1995) 1017–1027.
D.J. Wischik, Sample path large deviations for queues with many inputs, Research Report 1999–2, Statistical Laboratory, University of Cambridge (1999).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Wischik, D.J. The output of a switch, or, effective bandwidths for networks. Queueing Systems 32, 383–396 (1999). https://doi.org/10.1023/A:1019107708752
Issue Date:
DOI: https://doi.org/10.1023/A:1019107708752