Optimal trajectory to overflow in a queue fed by a large number of sources

Queueing Systems

Volumn 31, Issue 1-2, 1999, Pages 137-170

  Mandjes, Michel ^a   Ridder, Ad ^b  

^a KPN RESEARCH   (Netherlands)

^b VU UNIVERSITY AMSTERDAM   (Netherlands)

Author keywords

ATM multiplexers; Buffer overflow; Calculus of variations; Large deviations asymptotics; Queueing theory

Indexed keywords

ADVANCED TRAFFIC MANAGEMENT SYSTEMS; BUFFER STORAGE; CALCULATIONS;

ASYMPTOTICS; BUFFER OVERFLOWS; CALCULUS OF VARIATIONS; LARGE DEVIATIONS; NUMBER OF SOURCES; OPTIMAL TRAJECTORIES; PERIODIC SOURCE; TRAFFIC STREAMS;

QUEUEING THEORY;

EID: 0033242763     PISSN: 02570130     EISSN: 15729443     Source Type: Journal    
DOI: 10.1023/a:1019154129708     Document Type: Article

References (23)

1. D. Anick, D. Mitra and M. Sondhi, Stochastic theory of a data-handling system with multiple sources, Bell System Technic. J. 61 (1982) 1871-1894.
2. D. Botvich and N. Duffield, Large deviations, the shape of the loss curve, and economies of scale in large multiplexers, Queueing Systems 20 (1995) 293-320.
3. A. Brandt and M. Brandt, On the distribution of the number of packets in the fluid flow approximation of packet arrival streams, Queueing Systems 17 (1994) 275-315.
4. C. Courcoubetis and R. Weber, Buffer overflow asymptotics for a buffer handling many traffic sources, J. Appl. Probab. 33 (1996) 886-903.
5. C. Courcoubetis and R. Weber, Private communication (1997).
6. A. Dembo and O. Zeitouni, Large Deviations Techniques and Applications (Jones and Bartlett, Boston, 1993).
7. R. Ellis, Entropy, Large Deviations, and Statistical Mechanics (Springer, New York, 1985).
8. A. Elwalid, D. Mitra and R. Wentworth, A new approach for allocating buffers and bandwidth to heterogeneous regulated traffic in ATM node, IEEE J. Select. Areas Commun. 15 (1995) 1115-1127.
9. J. Garcia, J. Barceló and O. Casals, An exact model for the multiplexing of worst case traffic sources, in: Proc. of the 6th Internat. Conf. on Data Communication Systems and their Performance (1995).
10. I. Gelfand and S. Fomin, Calculus of Variations (Prentice-Hall, Englewood Cliffs, NJ, 1963).
11. R. Gibbens and F. Kelly, Measurement-based connection admission control, in: Proc. of the 15th Internat. Teletraffic Congress, eds. V. Ramaswami and P. Wirth (1997) pp. 879-888.
12. F. Kelly, Charging and accounting for bursty connections, in: Internet Economics, eds. L. McKnight and J. Bailey (1996).
13. F. Kelly, Notes on effective bandwidths, in: Stochastic Networks: Theory and Applications, eds. F. Kelly, S. Zachary and I. Ziedins (1996).
14. G. Kesidis, J. Walrand and C.S. Chang, Effective bandwidths for multiclass Markov fluids and other ATM sources, IEEE/ACM Trans. Network. 1 (1993) 424-428.
15. L. Kosten, Stochastic theory of data-handling systems with groups of multiple sources, in: Performance of Computer-Communication Systems, eds. H. Rudin and W. Bux (Elsevier Amsterdam, 1984) pp. 321-331.
16. K. Kvols and S. Blaabjerg, Bounds and approximations for the periodic on-off queues with application to ATM traffic control, in: Proc. of the IEEE Infocom (1992) pp. 487-494.
17. M. Mandjes, Overflow asymptotics for large communication systems with general Markov fluid sources, Probab. Engrg. Inform. Sci. 10 (1996) 501-518.
18. M. Mandjes and A. Ridder, Finding the conjugate of Markov fluid processes, Probab. Engrg. Inform. Sci. 9 (1995) 297-315.
19. J. Roberts, U. Mocci, J. Virtamo, eds., Broadband Network Teletraffic, Performance Evaluation and Design of Broadband Multiservice Networks, Final Report of Action COST 242, Lecture Notes in Computer Science, Vol. 1155 (Springer, Heidelberg, 1996).
20. A. Shwartz and A. Weiss, Large Deviations for Performance Analysis, Queues, Communication, and Computing (Chapman and Hall, New York, 1995).
21. A. Simonian and J. Guibert, Large deviations approximation for fluid queues fed by a large number of on/off sources, IEEE J. Select. Areas Commun. 13 (1995) 1017-1027.
22. H. Tijms, Stochastic Models: An Algorithmic Approach (Wiley, New York, 1994).
23. A. Weiss, A new technique of analyzing large traffic systems, Adv. Appl. Probab. 18 (1986) 506-532.