Cell loss asymptotics for buffers fed with a large number of independent stationary sources

Journal of Applied Probability

Volumn 36, Issue 1, 1999, Pages 86-96

  Likhanov, Nikolay ^a   Mazumdar, Ravi R ^b  

^a INSTITUTE FOR INFORMATION TRANSMISSION PROBLEMS   (Russian Federation)

^b UNIVERSITY OF ESSEX   (United Kingdom)

Author keywords

ATM; Bahadur Rao theorem; Cell loss asymptotics; Finite buffers; Heavy tailed distributions; Rate functions

Indexed keywords

EID: 0033238255     PISSN: 00219002     EISSN: None     Source Type: Journal    
DOI: 10.1017/S0021900200016867     Document Type: Article

References (19)

1. ANANTHARAM, V. (1995). On the sojourn time of sessions at an ATM buffer with long-range dependent input traffic. In Proc. 34th. IEEE CDC, IEEE Control Systems Society, New York.
2. BAHADUR, R. R. AND RANGA RAO, R. (1960). On deviations of the sample mean. Ann. Math. Statist. 31, 1015-1027.
3. BOTVICH, A. AND DUFFIELD, N. G. (1995). Large deviations, economies of scale and the shape of the loss curve in large multiplexers. Queueing Systems 20, 293-320.
4. BRICHET, F., ROBERTS, J., SIMONIAN, A. AND VEITCH, D. (1996). Heavy traffic analysis of a storage model with long-range dependent ON-OFF sources. Queueing Systems 23, 197-215.
5. COURCOUBETIS, C. AND WEBER, R. (1996). Buffer overflow asymptotics for a switch handling many traffic sources. J. Appl. Prob. 33, 886-903.
6. DUFFIELD, N. G. AND O'CONNELL, N. (1995). Large deviations and overflow probabilities for the general single-server queue with applications. Math. Proc. Camb. Phil. Soc. 118, 363-374.
7. GANESH, A. AND ANANTHARAM, V. (1994). Correctness within a constant of an optimal buffer allocation rule of thumb. IEEE Trans. Inf. Theory 40, 871-882.
8. GUIBERT, A. (1994). Overflow probability upperbound in fluid queues with general on/off sources. J. Appl. Prob. 31, 1134-1139.
9. KELLY, F. P. (1991). Effective bandwidths at multi-class queues. Queueing Systems 19, 5-16.
10. KESIDIS, G., WALRAND, J. AND CHANG, C. S. (1993). Effective bandwidths for multi-class Markov fluids and other ATM sources. IEEE/ACM Trans. Networking 1, 424-428.
11. KONSTANTOPOULOS, T. AND LIN, S.-J. (1996). High variability vs long-range dependence for network performance. Proc. 35th. IEEE CDC. IEEE Control Systems Society, New York, pp. 1354-1359.
12. LELAND, W. E., TAQQU, M. S., WILLINGER, W. AND WILSON, D. V. (1994). On the self-similar nature of Ethernet traffic (extended version). IEEE/ACM Trans. Networking 2, 1-15.
13. LIKHANOV, N., TSYBAKOV, B. AND GEORGANAS, N. D. (1995). Analysis of an ATM buffer with self-similar ('fractal') input traffic. Proc. IEEE INFOCOM'95. IEEE Computer Society, New York, pp. 985-992.
14. LIKHANOV, N., MAZUMDAR, R. R. AND THÉBERGE, F. (1996). Calculation of cell loss probabilities in large unbuffered multiservice systems. Proc. IEEE ICC '96. IEEE Communications Society, New York.
15. NORROS, I. (1994). A storage model with self-similar input. Queueing Systems 16, 387-396.
16. PETROV, V. V. (1975). Sums of Independent Random Variables. Springer, Berlin.
17. SCHWARTZ, A. AND WEISS, A. (1995). Large deviations for performance analysis: queues, communications and computing. Chapman and Hall, UK.
18. SIMONIAN, A. AND GUIBERT, J. (1995). Large deviations approximation for fluid queues fed by a large number of ON/OFF sources. IEEE J. Sel. Areas Commun. 13, 1017-1027.
19. TAQQU, M. S. AND LEVY, J. (1986). Using renewal processes to generate long-range dependence and high variability. In Dependence in Probability and Statistics, ed. E. Eberlein and M. S. Taqqu. Birkhäuser, Boston, pp. 73-89.