Convexity properties of loss and overflow functions

Operations Research Letters

Volumn 31, Issue 2, 2003, Pages 95-100

  Kumaran, Krishnan ^a   Mandjes, Michel ^b,c   Stolyar, Alexander ^a  

^a LUCENT TECHNOLOGIES   (United States)

^b CWI   (Netherlands)

^c UNIVERSITY OF TWENTE   (Netherlands)

Author keywords

Large deviations; Queueing theory; Trade off between network resources

Indexed keywords

PROBABILITY; QUALITY OF SERVICE; QUEUEING THEORY; RANDOM PROCESSES; RESOURCE ALLOCATION; SCHEDULING;

CONVEXITY PROPERTIES;

OPERATIONS RESEARCH;

EID: 0037365725     PISSN: 01676377     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-6377(02)00191-8     Document Type: Article

References (10)

1. Bäuerle N. How to improve the performance of ATM multiplexers. Oper. Res. Lett. 24:1999;81-89.
2. Botvich D., Duffield N. Large deviations, the shape of the loss curve, and economies of scale in large multiplexers. Queueing Systems. 20:1995;293-320.
3. Courcoubetis C., Weber R. Buffer overflow asymptotics for a buffer handling many traffic sources. J. Appl. Probab. 33:1996;886-903.
4. Dembo A., Zeitouni O. Large Deviations Techniques and Applications. 2nd Edition:1998;Springer, Berlin.
5. Harrison J.M. Brownian Motion and Stochastic Flow Systems. 1985;Wiley, New York.
6. Hordijk A., Liu Z., Towsley D. Smoothing effect of the superposition of homogeneous sources in tandem networks. J. Appl. Probab. 37:2000;900-913.
7. Kumaran K., Mandjes M. The buffer-bandwidth trade-off curve is convex. Queueing Systems. 38:2001;471-483.
8. Likhanov N., Mazumdar R. Cell loss asymptotics in buffers fed with a large number of independent stationary sources. J. Appl. Probab. 36:1999;86-96.
9. Mandjes M., Borst S. Overflow behavior in queues with many long-tailed inputs. Adv. Appl. Probab. 32:2000;1150-1167.
10. Simonian A., Guibert J. Large deviations approximation for fluid queues fed by a large number of on/off sources. IEEE J. Sel. Areas Commun. 13:1995;1017-1027.