Buffer overflow asymptotics for a buffer handling many traffic sources

Journal of Applied Probability

Volumn 33, Issue 3, 1996, Pages 886-903

  Courcoubetis, Costas ^a   Weber, Richard ^b  

^a UNIVERSITY OF CRETE   (Greece)

^b Statistical Laboratory   (United Kingdom)

Author keywords

ATM Switches; Buffer overflow asymptotics; Effective bandwidths; Large deviations; Markov modulated fluid

Indexed keywords

EID: 0030496818     PISSN: 00219002     EISSN: None     Source Type: Journal    
DOI: 10.1017/S0021900200100282     Document Type: Article

References (14)

1. ANICK, D., MITRA, D. AND SONDHI, M. (1982) Stochastic theory of a data-handling system with multiple sources. Bell System Tech. J. 61, 1872-1894.
2. CHOUDHURY, G., LUCANTONI, D. AND WHITT, W. (1994a) Squeezing the most out of ATM. IEEE Trans. Commun. to appear
3. CHOUDHURY, G., LUCANTONI, D. AND WHITT, W. (1994b) On the effectiveness of effective bandwidths for admission control in ATM networks. In ITC 14. ed. J. Labetouille and J. Roberts, Elsevier, Amsterdam, pp. 411-420.
4. COURCOUBETIS, C., KESIDIS, G., RIDDER, A., WALRAND, J. AND WEBER, R. (1995) Admission control and routing in ATM networks using inferences from measured buffer occupancy. IEEE Trans. Commun. 43, 1778-1784.
5. COURCOUBETIS, C. AND WEBER, R. (1995) Effective bandwidths for stationary sources. Prob. Eng. Inf. Sci. 7, 285-296.
6. DE VECIANA, G. AND WALRAND, J. (1994) Effective bandwidths: call admission, traffic policing and filtering for ATM networks. Queueing Systems 20, 37-59.
7. DUFFIELD, N. (1996) Economies of scale in queues with sources having power-law large deviation scalings. J. Appl. Prob. 33, 840-857.
8. ELWALID, A. AND MITRA, D. (1993) Effective bandwidth of general Markovian traffic sources and admission control of high speed networks. IEEE/ACM Trans. Network. 1, 329-343.
9. GIBBENS, R. AND HUNT, P. (1991) Effective bandwidths for the multi-type UAS channel. Queueing Systems 1, 17-28.
10. KELLY, F. (1991) Effective bandwidths at multi-class queues. Queueing Systems 9, 5-16.
11. KESIDIS, G., WALRAND, J. AND CHANG, C. (1993) Effective bandwidths for multiclass Markov fluids and other ATM sources. IEEE/ACM Trans. Network. 1, 424-428.
12. SIMONIAN, A. AND GUILBERT, J. (1994) Large deviations approximation for fluid queues fed by a large number of on-off sources. Preprint.
13. WEISS, A. (1983) The large deviation of a Markov process which models traffic generation. Technical report. AT&T Bell Laboratories.
14. WHITT, W. (1993) Tail probabilities with statistical multiplexing and effective bandwidths in multi-class queues. Telecommun. Systems 2, 71-107.