Economies of scale in queues with sources having power-law large deviation scalings

Journal of Applied Probability

Volumn 33, Issue 3, 1996, Pages 840-857

  Duffield, N G ^a  

^a AT AND T LABS RESEARCH   (United States)

Author keywords

ATM multiplexers; Effective bandwidth approximation; Fractional brownian motion; Large deviations; Scaling limits

Indexed keywords

EID: 0030519505     PISSN: 00219002     EISSN: None     Source Type: Journal    
DOI: 10.1017/S0021900200100257     Document Type: Article

References (24)

1. BORELL, C. (1975) The Brunn-Minkowski inequality in Gauss space. Invent. Math. 30, 205-216.
2. BOROVKOV, A. A. (1984) Asymptotic Methods, in Queueing Theory. Wiley, Chichester.
3. BOTVICH, D. D. AND DUFFIELD, N. G. (1995) Large deviations, the shape of the loss curve, and economies of scale in large multiplexers. Queueing Systems. 20, 293-320.
4. BUFFET, E. AND DUFFIELD, N. G. (1994) Exponential upper bounds via martingales for multiplexers with Markovian arrivals. J. Appl. Prob. 31, 1049-1061.
5. CHANG, C. S. (1994) Stability, queue length and delay of deterministic and stochastic queueing networks. IEEE Trans. Automatic Control. 39, 913-931.
6. CHOUDHURY, G. L., LUCANTONI, D. M. AND WHITT, W. (1996) Squeezing the most out of ATM. IEEE Trans. Commun. 44, 203-217.
7. COURCOUBETIS C. AND WEBER, R. (1996) Buffer overflow asymptotics for a buffer handling many traffic sources. J. Appl. Prob. 33, 886-903.
8. DEMBO, A. AND ZEITOUNI, O. (1993) Large Deviation Techniques and Applications. Jones and Bartlett, Boston.
9. DUFFIELD, N. G. AND O'CONNELL, N. (1995) Large deviations and overflow probabilities for the general single-server queue, with applications. Math. Proc. Cam. Phil. Soc. 118, 363-374.
10. ELLIS, R. S. (1985) Entropy, Large Deviations, and Statistical Mechanics, Springer. New York.
11. GIBBENS, R. J. AND HUNT, P. J. (1991) Effective bandwidths for the multi-type UAS channel. Queueing Systems 9, 17-28.
12. GLYNN, P. W. AND WHITT, W. (.1993) Logarithmic asymptotics for steady-state tail probabilities in a single-server queue. J. Appl. Prob. 31A, 131-159.
13. HUI, J. Y. (1988) Resource allocation for broadband networks. IEEE J. Selected Areas in Commun. 6, 1598-1608.
14. KELLY, F. P. (1991) Effective bandwidths at multi-type queues. Queueing Systems 9, 5-16.
15. KESIDIS, G., WALRAND, J. AND CHANG, C. S. (1993) Effective bandwidths for multiclass Markov fluids and other ATM sources. IEEE/ACM Trans. Networking 1, 424-428.
16. LELAND, W. E., TAQQU, M. S., WILLINGER, W. AND WILSON, D. V. (1993) On the self-similar nature of Ethernet traffic. ACM SIGCOMM Comput. Commun. Rev. 23, 183-193.
17. LEWIS, J. T. AND PFISTER, C.-E. (1995) Thermodynamic probability theory: some aspects of large deviations. Russian Math. Surveys 50, 279-317.
18. MANDELBROT, B. AND VAN NESS, J. W. (1968) Fractional Brownian motions, fractional noises and applications. SIAM Rev. 10, 422-437.
19. NORROS, I. (1994) A storage model with self-similar input. Queueing Systems 16, 387-396.
20. ROCKAFELLAR, R. T. (1970) Convex Analysis. Princeton University Press, Princeton.
21. SAMORODNITSKY, G. AND TAQQU, M. S. (1993) Linear models with long-range dependence and with finite or infinite variance. In New Directions in Time-Series Analysis, part II. (IMA Vol. Math. Appl. 46, 325-340.) Springer, New York.
22. SIMONIAN, A. AND GUIBERT, J. (1994) Large deviations approximation for fluid queues fed by a large number of on-off sources. Proc. ITC 14, Antibes, 1994, pp. 1013-1022.
23. WEISS, A. (1986) A new technique for analysing large traffic systems. J. Appl. Prob. 18, 506-532.
24. WHITT, W. (1993) Tail probabilities with statistical multiplexing and effective bandwidths in multi-class queues. Telecommun. Syst. 2, 71-107.