How system performance is affected by the interplay of averages in a fluid queue with long range dependence induced by heavy tails

Annals of Applied Probability

Volumn 9, Issue 2, 1999, Pages 352-375

  Heath, David ^a   Resnick, Sidney ^a   Samorodnitsky, Gennady ^a  

^a Cornell University   (United States)

Author keywords

Association; Fluid queue; Heavy tails; Large deviations; Long range dependence; M G queue; Performance of a queue; Time until overflow

Indexed keywords

EID: 0033469273     PISSN: 10505164     EISSN: None     Source Type: Journal    
DOI: 10.1214/aoap/1029962746     Document Type: Article

References (19)

1. BINGHAM, N., GOLDIE, C. and TEUGELS, J. (1987). Regular Variation. Cambridge Univ. Press.
2. BOXMA, O. and DUMAS, V. (1996). Fluid queues with long-tailed activity period distributions. Special Issue of Stochastic Analysis and Optimization of Communication Systems. To appear.
3. BURTON, R. and WAYMIRE, E. (1985). Scaling limits for associated random measures. Ann. Probab. 13 1267-1278.
4. DUFFIELD, M. and O'CONNELL, N. (1995). Large deviations and overflow probabilities for the general single-server queue, with applications. Math. Proc. Cambridge Philos. Soc. 118 363-374.
5. EMBRECHTS, P. and GOLDIE, C. (1982). On convolution tails. Stochastic Process. Appl. 13 263-278.
6. EMBRECHTS, P., KLÜPPELBERG, C. and MIKOSCH, T. (1997). Modelling Extreme Events for Insurance and Finance. Springer, Berlin.
7. ERRAMILLI, A., NARAYAN, O. and WILLINGER, W. (1996). Experimental queueing analysis with long-range dependent packet traffic. IEEE/ACM Trans, on Network Computing 4 209-223.
8. ESARY, J., PROSCHAN, F. and WALKUP, D. (1967). Association of random variables, with applications. Ann. Math. Statist. 38 1466-1474.
9. 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.
10. 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.
11. JELENKOVIĆ, P. and LAZAR, A. (1998). Subexponential asymptotics of a Markov-modulated random walk with queueing applications. J. Appl. Probab. 35 1-23.
12. LIU, Z., NAIN, P., TOWSLEY, D. and ZHANG, Z.-L. (1997). Asymptotic behavior of a multiplexer fed by a long-range dependent process. Technical Report CMPSRI 97-16, Univ. Massachusetts, Amherst.
13. RESNICK, S. (1987). Extreme Values, Regular Variation and Point Processes. Springer, New York.
14. RESNICK, S. (1992). Adventures in Stochastic Processes. Birkhäuser, Boston.
15. RESNICK, S. and SAMORODNITSKY, G. (1997a). Activity periods of an infinite server queue and performance of certain heavy tailed fluid queues. Queuing Systems Theory Appl. To appear.
16. RESNICK, S. and SAMORODNITSKY, G. (1997b). Performance decay in a single server exponential queueing model with long range dependence. Oper. Res. 45 235-243.
17. RYU, B. and LOWEN, S. (1995). Modeling, analysis and simulation of self-similar traffic using the fractal-shot-noise-driven Poisson process. In Proceedings of IASTED International Conference on Modeling and Simulation, Pittsburgh, PA.
18. VAMVAKOS, S. and ANANTHARAM, V. (1998). On the departure process of a leaky bucket system with long-range dependent input traffic. Queuing Systems Theory Appl. 28 191-214.
19. WILLINGER, W., TAQQU, M., SHERMAN, R. and WILSON, D. (1997). Self-similarity through high variability: statistical analysis of ethernet LAN traffic at the source level (extended version). IEEE/ACM Trans. on Networking 5 71-96.