On the maximum workload of a queue fed by fractional Brownian motion

Annals of Applied Probability

Volumn 10, Issue 4, 2000, Pages 1084-1099

  Zeevi, Assaf J ^a   Glynn, Peter W ^a  

^a Stanford University   (United States)

Author keywords

Extreme values; Fractional Brownian motion; Long range dependence; Queues

Indexed keywords

EID: 0034310134     PISSN: 10505164     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (30)

1. ADLER, R. J. (1990). An Introduction to Continuity, Extrema, and Related Topics for General Gaussian Processes. IMS, Hayward, CA.
2. ASMUSSEN, S. (1998). Extreme value theory for queues via cycle maxima. Extremes 1 137-168.
3. BERGER, A. W. and WHITT, W. (1995). Maximum values in queueing processes. Probab. Engrg. Inform. Sci. 9 375-409.
4. BERAN, J., SHERMAN, R., TAQQU, M. and WILLINGER, W. (1995). Long-range dependence in variable-bit-rate video traffic. IEEE Trans. Comm. 43 1566-1579.
5. CHANG, C.-S., YAO, D. D. and ZAJIC, T. (1996). Moderate deviations for queues with long-range dependent input. Stochastic Networks. Lecture Notes in Statist. 117 275-298. Springer, New York.
6. COHEN, J. W. (1968). Extreme value distribution for the M/G/1 and the G/M/1 queueing systems. Ann. Inst. H. Poincaré Sec. B 4 83-98.
7. DUFFIELD, N. G. and O'CONNELL, N. (1995). Large deviations and overflow probabilities with general single-server queue, with applications. Math. Proc. Cambridge Philos. Soc. 118 363-374.
8. ERRAMILLI, A., NARAYAN, O. and WILLINGER, W. (1997). Fractal queueing models. In Frontiers in Queueing 245-269. CRC Press, Boca Raton, FL.
9. GLASSERMAN, P. and KOU, S. (1995). Limits of first passage times to rare sets in regenerative processes. Ann. Appl. Probab. 5 424-445.
10. GLYNN, P. and WHITT, W. (1988). Ordinary CLT and WLLN versions of L = λW. Math. Oper. Res. 13 674-692.
11. HARRISON, M. J. (1985). Brownian Motion and Stochastic Flow Systems. Wiley, New York.
12. HEATH, D., RESNICK, S. and SAMORODNITSKY, G. (1997). Patterns of buffer overflow in a class of queues with long memory in the input stream. Ann. Appl. Probab. 7 1021-1057.
13. HEATH, D., RESNICK, S. and SAMORODNITSKY, G. (1998). Heavy tails and long range dependence in on/off processes and associated fluid models. Math. Oper. Res. 23 145-165.
14. HSU, I. and WALRAND, J. (1996). Dynamic bandwidth allocation for ATM switches. J. Appl. Probab. 33 758-771.
15. HUSLER, J. and PITERBARG, V. (1999). Extremes of a certain class of Gaussian processes. Stochastic Process. Appl. 83 257-271.
16. IGLEHART, D. L. (1972). Extreme values in the GI/G/1 queue. Ann. Math. Statist. 43 627-635.
17. KONSTANTOPOULOS, T. and LIN, S. J. (1996). Fractional Brownian approximations of queueing networks. Stochastic Networks. Lecture Notes in Statist. 117 257-273. Springer, New York.
18. KONSTANTOPOULOS, T., ZAZANIS, M. and DE VECIANA, G. (1996). Conservation laws and reflection mappings with an application to multiclass mean value analysis for stochastic fluid queues. Stochastic Process. Appl. 65 139-146.
19. KRISHNAN, K. R. (1996). A new class of performance results for a fractional Brownian traffic model. Queueing Systems 22 277-285.
20. LEADBETTER, M. R., LINDGREN, G. and ROOTZÉN, H. (1983). Extremes and Related Properties of Random Sequences and Processes. Springer, New York.
21. LELAND, W. E., TAQQU, M. S., WILLINGER, W. and WILLSON, D.V. (1993). On the self-similar nature of Ethernet traffic. In SIGCOMM93.
22. LIONS, P.-L. and SZNITMAN, A.-S. (1984). Stochastic differential equations with reflecting boundary conditions. Comm. Pure Appl. Math. 37 511-537.
23. MANDELBROT, B. B. and VAN NESS, J. W. (1968). Fractional Brownian motion, fractional noises and applications. SIAM Rev. 10 422-437.
24. MASSOULIE, L. and SIMONIAN, A. (1999). Large buffer asymptotics for the queue with FBM input J. Appl. Probab. 36, 894-906.
25. NARAYAN, O. (1998). Queue length distribution for fractional Brownian traffic. Advances in Performance Analysis 1 39-65.
26. NORROS, I. (1994). A storage model with self-similar input. Queueing Systems 16 387-396.
27. O'CONNELL, N. and PROCISSI, G. (1998). A variational approach to performance evaluation for a queue loaded by fractional Brownian motion. Technical Report HPL-BRIMS-98-18, HP Labs.
28. ROZANOV, Y. A. (1967). Stationary Random Processes. Holden-Day, San Francisco.
29. SAMORODNITSKY, G. and TAQQU, M. S. (1994). Stable Non-Gaussian Random Processes. Chapman & Hall, New York.
30. WHITT, W. (1998). Non-Brownian FCLTS for the single server queue. Technical report, AT&T Labs.