Buffer overflow asymptotics for multiplexed regulated traffic

作者: Y. Ying , F. Guillemin , R. Mazumdar , C. Rosenberg

DOI: 10.1016/J.PEVA.2007.10.004

关键词:

摘要: By characterizing the worst-case profile, which maximizes content of a buffer fed with leaky bucket regulated flows in packet telecommunication networks, we derive tight upper bound many-sources regime for tail distribution workload generated by these FIFO queue constant service rate. Furthermore, compare this an M/G/1 and get insights on better-than-Poisson property flows. We conclude that superposition independent generates asymptotically smaller than marked Poisson process whose times intensity depend parameters sources.

参考文章(34)
Leonard Kleinrock, Theory, Volume 1, Queueing Systems Wiley-Interscience. ,(1975)
F. Guillemin, N. Likhanov, R.R. Mazumdar, C. Rosenberg, Yu Ying, Buffer overflow bounds for multiplexed regulated traffic streams Teletraffic Science and Engineering. ,vol. 5, pp. 491- 500 ,(2003) , 10.1016/S1388-3437(03)80194-4
Leonard Kleinrock, L Kleinrock, Queueing Systems - Vol. 1: Theory ,(1975)
Michel Mandjes, Jeong Han Kim, Large Deviations for Small Buffers: An Insensitivity Result Queueing Systems. ,vol. 37, pp. 349- 362 ,(2001) , 10.1023/A:1010837416603
Yu Ying, Ravi Mazumdar, Catherine Rosenberg, Fabrice Guillemin, The burstiness behavior of regulated flows in networks international conference on networking. pp. 918- 929 ,(2005) , 10.1007/11422778_74
Damon J. Wischik, The output of a switch, or, effective bandwidths for networks Queueing Systems. ,vol. 32, pp. 383- 396 ,(1999) , 10.1023/A:1019107708752
Costas Courcoubetis, Richard Weber, Buffer overflow asymptotics for a buffer handling many traffic sources Journal of Applied Probability. ,vol. 33, pp. 886- 903 ,(1996) , 10.2307/3215366
R.L. Cruz, A calculus for network delay. II. Network analysis IEEE Transactions on Information Theory. ,vol. 37, pp. 132- 141 ,(1991) , 10.1109/18.61110
W. R. Buckland, R. Syski, Introduction to Congestion Theory in Telephone Systems. Biometrika. ,vol. 49, pp. 585- ,(1962) , 10.2307/2334011