Subexponential loss rates in a GI/GI/1 queue with applications

Queueing Systems

Volumn 33, Issue 1-3, 1999, Pages 91-123

  Jelenković, Predrag R ^a  

^a Columbia University ^*  (United States)

Author keywords

Finite buffer queue; Fluid flow queue; Long range dependency; Long tailed traffic models; M g process; Network multiplexer; Subexponential distributions

Indexed keywords

FLOW OF FLUIDS;

ARRIVAL PROCESS; EXPLICIT FORMULA; FINITE BUFFER QUEUES; INTERNET DATA SERVICES; LONG-RANGE DEPENDENCIES; SINGLE SERVER QUEUE; SUBEXPONENTIAL DISTRIBUTIONS; TRAFFIC MODEL;

QUEUEING THEORY;

EID: 0033236510     PISSN: 02570130     EISSN: 15729443     Source Type: Journal    
DOI: 10.1023/a:1019167927407     Document Type: Article

References (45)

1. J. Abate, G.L. Choudhury and W. Whitt, Waiting-time tail probabilities in queues with long-tail service-time distributions. Queueing Systems 16(3/4) (1994) 311-338.
2. V. Anantharam, On the sojourn time of sessions at an ATM buffer with long-range dependent input traffic, in: Proceedings of the 34th IEEE Conference on Decision and Control (December 1995).
3. S. Asmussen, Applied Probability and Queues (Wiley, 1987).
4. S. Asmussen, L.F. Henriksen and C. Klüppelberg, Large claims approximations for risk processes in a Markovian environment, Stochastic Process. Appl. 54 (1994) 29-43.
5. S. Asmussen, H. Schmidli and V. Schmidt, Tail probabilities for non-standard risk and queueing processes with subexponential jumps, Preprint (1997).
6. N.H. Bingham, C.M. Goldie and J.L. Teugels, Regular Variation (Cambridge University Press, Cambridge, 1987).
7. A.A. Borovkov, Asymptotic Methods in Queueing Theory (Wiley, 1984).
8. O.J. Boxma, Regular variation in a multi-source fluid queue, in: Proc 15th ITC, Washington, DC (June 1997) pp. 391-402.
9. O.J. Boxma and V. Dumas, Fluid queues with long-tailed activity period distributions, Technical Report PNA-R9705, CWI, Amsterdam (April 1997).
10. G.L. Choudhury and W. Whitt, Long-tail buffer-content distributions in broadband networks, Performance Evaluation 30 (1997) 177-190.
11. J. Chover, P. Ney and S. Wainger, Functions of probability measures, J. Anal. Math. 26 (1973) 255-302.
12. J.W. Cohen, Some results on regular variation for distributions in queueing and fluctuation theory, J. Appl. Probab. 10 (1973) 343-353.
13. J.W. Cohen, The Single Server Queue (North-Holland, Amsterdam, 1982).
14. K. Debicki, Z. Michna and T. Rolski, On the supremum from Gaussian processes over infinite horizon, Preprint (May 1997).
15. N.G. Duffield and N. O'Connell, Large deviations and overflow probabilities for the general single-server queue with applications, Math. Proc. Cambridge Philos. Soc. 118 (1995) 363-374.
16. P. Embrechts and J. Hawkes, A limit theorem for the tails of discrete infinitely divisable laws with applications to fluctuation theory, J. Austral. Math. Soc. Ser. A 32 (1982) 412-422.
17. W. Feller, An Introduction to Probability Theory and its Application, Vol. II (Wiley, New York, 1971).
18. C.M. Goldie and C. Klüppelberg, Subexponential distributions, in: A Practical Guide to Heavy Tails: Statistical Techniques for Analysing Heavy Tailed Distributions, eds. M.S. Taqqu, R. Adler and R. Feldman (Birkhäuser, Boston, 1998) pp. 435-459.
19. J.J. Gordon, K. Murti and A. Rayes, Overview of Internet traffic issues on the PSTN, in: Proc. 15th ITC, Washington, DC (June 1997) pp. 643-652.
20. 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.
21. 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.
22. D.P. Heyman and T.V. Lakshman, Source models for VBR broadcast-video traffic, IEEE/ACM Trans. Networking 4 (February 1996) 40-48.
23. P.R. Jelenković, Long-tailed loss rates in single server queue, Technical Report BL0112120-970808-TM09, Bell Labs, Lucent Technologies (1997).
24. P.R. Jelenković and A.A. Lazar, Subexponential asymptotics of a Markov-modulated random walk with queueing applications, J. Appl. Probab. 35(2) (June 1998) 325-347.
25. P.R. Jelenković and A.A. Lazar, Asymptotic results for multiplexing subexponential on-off processes, Adv. Appl. Probab. 31(2) (1999, to appear).
26. P.R. Jelenković, A.A. Lazar and N. Semret, The effect of multiple time scales and subexponentiality of MPEG video streams on queueing behavior, IEEE J. Selected Areas Commun. 15(6) (August 1997) 1052-1071.
27. C. Klüppelberg, Subexponential distributions and integrated tails, J. Appl. Probab. 25 (1988) 132-141.
28. C. Klüppelberg, Subexponential distributions and characterizations of related classes, Probab. Theory Related Fields 82 (1989) 259-269.
29. W.E. Leland, M.S. Taqqu, W. Willinger and D.V. Wilson, On the self-similar nature of Ethernet traffic, in: SIGCOMM '93 (1993) pp. 183-193.
30. N. Likhanov, B. Tsybakov and N.D. Georganas, Analysis of an ATM buffer with self-similar ("fractal") input traffic, in: INFOCOM '95, Boston, MA (April 1995) pp. 985-991.
31. R.M. Loynes, The stability of a queue with non-independent inter-arrival and service times, Proc. Cambridge Philos Soc. 58 (1968) 497-520.
32. P. Nain, Z. Liu, D. Towsley and Z.-L. Zhang, Asymptotic behavior of a multiplexer fed by a long-range dependent process, Preprint (June 1997).
33. M.F. Neuts, Matrix-Geometric Solutions in Stochastic Models: An Algorithmic Approach (Johns Hopkins University Press, Baltimore, MD, 1981).
34. I. Norros, A storage model with self-similar input, Queueing Systems 16 (1994) 387-396.
35. A.G. Pakes, On the tails of waiting-time distribution, J. Appl. Probab. 12 (1975) 555-564.
36. M. Parulekar and A.M. Makowski, Tail probabilitites for a multiplexer with self-similar traffic, in: INFOCOM '96, San Francisco, CA (March 1996).
37. M. Parulekar and A.M. Makowski, Tail probabilitites for M/G/∞ input processes (I): preliminary asymptotices, Queueing Systems 27 (1997) 271-296.
38. S. Resnick and G. Samorodnitsky, Performance decay in a single server queueing model with long range dependence, Preprint (1996).
39. S. Resnick and G. Samorodnitsky, Activity periods of an infinite server queue and performance of certain heavy tailed fluid queues, Preprint (1997).
40. T. Rolski, S. Schlegel and V. Schmidt, Asymptotics of palm-stationary buffer content distribution in fluid flow queues, Preprint (1997).
41. B.K. Ryu and S.B. Lowen, Point process approaches to the modeling and analysis of self-similar traffic - part I: Model construction, in: INFOCOM '96, San Francisco, CA (March 1996).
42. K.P. Tsoukatos and A.M. Makowski, Heavy traffic analysis for a multiplexer driven by M/GI/∞ input processes, in: Proc. 15th ITC, Washington, DC (June 1997) pp. 497-506.
43. N. Veraverbeke, Asymptotic behavior of Wiener-Hopf factors of a random walk, Stochastic Process. Appl. 5 (1977) 27-37.
44. E. Willekens and J.L. Teugels, Asymptotic expansion for waiting time probabilities in an M/G/1 queue with long-tailed service time, Queueing Systems 10 (1992) 295-312.
45. A.P. Zwart, A fluid queue with a finite buffer and subexponential input, Preprint (1999).