Buffer overflow asymptotics for a buffer handling many traffic sources

作者: Costas Courcoubetis , Richard Weber

DOI: 10.2307/3215366

关键词: Markov chainBuffer overflowLarge deviations theorySuperposition principleQueueLogarithmMoment-generating functionGaussianMathematical analysisMathematics

摘要: … and buffer size Nb also increase linearly in N. In this regime, the frequency of buffer overflow is … estimate of the frequency of buffer overflow than ones based on large buffer asymptotics. …

参考文章(13)
Gagan L. Choudhury, David M. Lucantoni, Ward Whitt, On the effectiveness of effective bandwidths for admission control in ATM networks Teletraffic Science and Engineering. ,vol. 1, pp. 411- 420 ,(1994) , 10.1016/B978-0-444-82031-0.50048-2
G. de Veciana, J. Walrand, Effective bandwidths: Call admission, traffic policing and filtering for ATM networks Queueing Systems. ,vol. 20, pp. 37- 59 ,(1995) , 10.1007/BF01158431
G. Kesidis, J. Walrand, C.-S. Chang, Effective bandwidths for multiclass Markov fluids and other ATM sources IEEE ACM Transactions on Networking. ,vol. 1, pp. 424- 428 ,(1993) , 10.1109/90.251894
R. J. Gibbens, P. J. Hunt, Effective bandwidths for the multi-type UAS channel Queueing Systems. ,vol. 9, pp. 17- 28 ,(1991) , 10.1007/BF01158790
F. P. Kelly, Effective bandwidths at multi-class queues Queueing Systems. ,vol. 9, pp. 5- 16 ,(1991) , 10.1007/BF01158789
D. Anick, D. Mitra, M. M. Sondhi, Stochastic Theory of a Data-Handling System with Multiple Sources Bell System Technical Journal. ,vol. 61, pp. 1871- 1894 ,(1982) , 10.1002/J.1538-7305.1982.TB03089.X
N. G. Duffield, Economies of scale in queues with sources having power-law large deviation scalings Journal of Applied Probability. ,vol. 33, pp. 840- 857 ,(1996) , 10.2307/3215363
C. Courcoubetis, G. Kesidis, A. Ridder, J. Walrand, R. Weber, Admission control and routing in ATM networks using inferences from measured buffer occupancy IEEE Transactions on Communications. ,vol. 43, pp. 1778- 1784 ,(1995) , 10.1109/26.380228
G.L. Choudhury, D.M. Lucantoni, W. Whitt, Squeezing the Most Out of ATM IEEE Transactions on Communications. ,vol. 44, pp. 203- 217 ,(1995) , 10.1109/26.486613