Activity periods of an infinite server queue and performance of certain heavy tailed fluid queues

Queueing Systems

Volumn 33, Issue 1-3, 1999, Pages 43-71

  Resnick, Sidney ^a   Samorodnitsky, Gennady ^a  

^a Department of Obstetrics Gynecology   (United States)

Author keywords

Busy period; Fluid queue; Heavy tails; Large deviations; Long range dependence; M G queue; Performance of a queue; Random walk; Time until overflow

Indexed keywords

DETERIORATION; POISSON DISTRIBUTION; STOCHASTIC SYSTEMS;

BUSY PERIOD; FLUID QUEUE; HEAVY-TAILS; LARGE DEVIATIONS; LONG RANGE DEPENDENCE; PERFORMANCE OF A QUEUE; RANDOM WALK; TIME UNTIL OVERFLOW;

QUEUEING THEORY;

EID: 0033236509     PISSN: 02570130     EISSN: 15729443     Source Type: Journal    
DOI: 10.1023/a:1019163826499     Document Type: Article

References (25)

1. J. Beran, R. Sherman, W. Willinger and M. Taqqu, Long-range dependence in variable-bit-rate video traffic, IEEE Trans. Commun. 43 (1995) 1566-1579.
2. O. Boxma, Regular variation in a multi-source fluid queue, Technical Report BS-R9614, CWI (1996).
3. O. Boxma and V. Dumas, Fluid queues with long-tailed activity period distributions, to appear in a Special Issue of Stochastic Anal. Optim. Commun. Systems (1996).
4. G.L. Choudhury and W. Whitt, Long-tail buffer-content distributions in broadband networks, preprint (1995).
5. D. Cline, Intermediate regular and Π variation, Proc. London Math. Society 68 (1994) 594-616.
6. D. Cline and G. Samorodnitsky, Subexponentiality of the product of independent random variables, Stochastic Process. Appl. 49 (1994) 75-98.
7. J. Cohen, Superimposed renewal processes and storage with gradual input, Stochastic Process. Appl. 2 (1974) 31-58.
8. D. Cox, Long-range dependence: A review, in: Statistics: An Appraisal, eds. H.A. David and H.T. David (Iowa State Univ. Press, 1984) pp. 55-74.
9. M. Crovella and A. Bestavros, Self-similarity in World Wide Web traffic: Evidence and possible causes, Performance Evaluation Rev. 24 (1996) 160-169.
10. A. Dembo and O. Zeitouni, Large Deviations Techniques and Applications (Jones and Bartlett, Boston, 1993).
11. P. Embrechts and N. Veraverbeke, Estimates for the probability of ruin with special emphasis on the possibility of large claims, Insurance: Mathematics and Economics 1 (1982) 55-72.
12. P. Hall, Introduction to the Theory of Coverage Processes (Wiley, New York, 1988).
13. D. Heath, S. Resnick and G. Samorodnitsky, Patterns of buffer overflow in a class of queues with long memory in the input stream, Ann. Appl. Probab. 7 (1997) 1021-1057.
14. D. Heath, S. Resnick and G. Samorodnitsky, Heavy tails and long range dependence in on/off processes and associated fluid models, Math. Oper. Res. 23 (1998) 145-165.
15. P. Jelenković and A. Lazar, Multiplexing on/off sources with subexponential on-periods, Technical Report CTR 457-96-23, Columbia University (1996).
16. P. Jelenković and A. Lazar, Asymptotic results for multiplexing subexponential on-off sources, to appear in Adv. in Appl. Probab. (1999).
17. H. Kaspi and M. Rubinovitch, The stochastic behavior of a buffer with non-identical input lines, Stochastic Process. Appl. 3 (1975) 73-88.
18. W. Leland, M. Taqqu, W. Willinger and D. Wilson, On the self-similar nature of Ethernet traffic (extended version), IEEE/ACM Trans. Networking 2 (1994) 1-15.
19. Z. Liu, P. Nain, D. Towsley and Z.-L. Zhang, Asymptotic behavior of a multiplexer fed by a long-range dependent process, Technical Report CMPSRI 97-16, University of Massachusetts at Amherst (1997).
20. Z. Palmowski and T. Rolski, The superposition of alternating on-off flows and a fluid model, Technical Report 82, University of Wrocław (1996).
21. V. Paxson and S. Floyd, Wide area traffic: The failure of Poisson modelling, IEEE/ACM Trans. Networking 3 (1994) 226-244.
22. S. Resnick, Extreme Values, Regular Variation and Point Processes (Springer, Berlin/New York, 1987).
23. S. Resnick, Adventures in Stochastic Processes (Birkhäuser, Boston, 1992).
24. L. Takács, An Introduction to Queueing Theory (Oxford Univ. Press, New York, 1962).
25. S. Vamvakos and V. Anantharam, On the departure process of a leaky bucket system with long-range dependent input traffic, Queueing Systems 28 (1998) 191-214.