The output of a switch, or, effective bandwidths for networks

Queueing Systems

Volumn 32, Issue 4, 1999, Pages 383-396

  Wischik, Damon J ^a  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

Author keywords

Decoupling bandwidths; Effective bandwidths; Feedforward networks; Large deviations; Many sources; Output of a switch

Indexed keywords

BANDWIDTH;

BUFFER SIZES; EFFECTIVE BANDWIDTH; FEED-FORWARD NETWORK; LARGE DEVIATIONS; SERVICE RATES; STATISTICAL CHARACTERISTICS; TRAFFIC FLOW;

FEEDFORWARD NEURAL NETWORKS;

EID: 0033235198     PISSN: 02570130     EISSN: 15729443     Source Type: Journal    
DOI: 10.1023/A:1019107708752     Document Type: Article

References (17)

1. 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).
2. 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/.
3. C. Courcoubetis and R. Weber, Buffer overflow asymptotics for a buffer handling many traffic sources, J. Appl. Probab. 33 (1996) 886-903.
4. 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.
5. A. Dembo and O. Zeitouni, Large Deviations Techniques and Applications (Jones and Bartlett, 1993).
6. 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.
7. J.Y. Hui, Resource allocation for broadband networks. IEEE J. Selected Areas Commun. 6 (1988) 1598-1608.
8. F. Kelly, Loss networks, Ann. Appl. Probab. 1(3) (1991) 319-378.
9. 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.
10. 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.
11. K. Majewski, Large deviations of feedforward queueing networks, Ph.D. thesis, Ludwig-Maximilians-Universität München (May 1996).
12. 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.
13. N. O'Connell. A large deviation principle with queueing applications, Technical Report HPL-BRIMS-97-05, BRIMS, Hewlett Packard Labs, Bristol (March 1997).
14. N. O'Connell, Large deviations for departures from a shared buffer, J. Appl. Probab. 34 (1997) 753-766.
15. I.C. Paschalidis, Large deviations in high speed communications networks, Ph.D. thesis, MIT Laboratory for Information and Decision Systems, Cambridge, MA (May 1996).
16. 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.
17. D.J. Wischik, Sample path large deviations for queues with many inputs, Research Report 1999-2, Statistical Laboratory, University of Cambridge (1999).