A fluid queue with a finite buffer and subexponential input

Advances in Applied Probability

Volumn 32, Issue 1, 2000, Pages 221-243

  Zwart, A P ^a  

^a EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

Finite buffers; Fluid queues; Loss fractions; On off processes; Proportionality of probability measures; Regenerative processes; Regular variation; Subexponentiality; Tauberian theorems

Indexed keywords

EID: 0000736732     PISSN: 00018678     EISSN: None     Source Type: Journal    
DOI: 10.1017/S000186780000985X     Document Type: Article

References (46)

1. ABATE, J. AND WHITT, W. (1998). Explicit M/G/1 waiting-time distributions for a class of long-tail service-time distributions. Preprint, AT&T Labs., Florham Park, NJ.
2. AGRAWAL, R., MAKOWSKI, A. M AND NAIN, PH. (1999). On a reduced load equivalence for fluid queues under subexponentiality. Queueing Systems, 33, 5-42.
3. ASMUSSEN, S. (1987). Applied Probability and Queues. Wiley, Chicester, UK.
4. ASMUSSEN, S. AND KLÜPPELBERG, C. (1996). Large deviations results for subexponential tails, with applications to insurance risk. Stoch. Proc. Appl. 64, 103-125.
5. AWATER, G. A. (1994). Broadband Communication - Modeling, Analysis and Synthesis of an ATM Switching Element. Ph.D Thesis, Delft University, The Netherlands.
6. BERAN, J., SHERMAN, R., TAQQU, M. S. AND WILLINGER, W. (1995). Long-range dependence in variable-bit-rate video. IEEE Trans. on Communications 43, 1566-1579.
7. BINGHAM, N. H. AND DONEY, R. A. (1974). Asymptotic properties of supercritical branching processes I: The Galton-Watson process. Adv. Appl. Prob. 6, 711-731.
8. BINGHAM, N. H., GOLDIE, C. M. AND TEUGELS, J. L. (1987). Regular Variation. Cambridge University Press.
9. BOOTS, N. K. AND TIJMS, H. C. (1999). A multi-server queueing system with impatient customers. Management Sci. 45, 444-448.
10. BOXMA, O. J. AND COHEN, J. W. (1998). The M/G/1 queue with heavy-tailed service time distribution. IEEE J. Sel. Area Commun. 16, 749-763.
11. BOXMA, O. J. AND DUMAS, V. (1998). Fluid queues with heavy-tailed activity periods. Computer Commun. 21, 1509-1529.
12. BOXMA, O. J. AND DUMAS, V. (1998). The busy period in the fluid queue. Perform. Eval. Rev. 26, 100-110.
13. COHEN, J. W. (1974). Superimposed renewal processes and storage with gradual input. Stoch. Proc. Appl. 2, 31-58.
14. COHEN, J. W. (1976). Regenerative Processes in Queueing Theory. Springer, Berlin.
15. COHEN, J. W. (1977). On up- and downcrossings. J. Appl. Prob. 14, 405-410.
16. COHEN, J. W. (1978). On the maximal content of a dam and logarithmic concave renewal functions. Stoch. Proc. Appl. 6, 291-304.
17. COHEN, J. W. (1982). The Single Server Queue, 2nd edn. North Holland, Amsterdam.
18. COHEN, J. W. (1994). On the effective bandwidth in buffer design for the multi-server channels. Rept BS-R9406, CWI, Amsterdam.
19. COHEN, J. W. (1997). Heavy-traffic limit theorems for the heavy-tailed GI/G/1 queue. Rept PNA-R9719, CWI, Amsterdam.
20. DALEY, D. J. (1964). General customer impatience in the queue GI/G/1. J. Appl. Prob. 2, 186-205.
21. EMBRECHTS, P., KLÜPPELBERG, C. AND MIKOSCH, T. (1997). Modelling Extremal Events. Springer, Berlin.
22. FELLER, W. (1971). An Introduction to Probability Theory and its Applications, Vol. II, 2nd edn. John Wiley, New York.
23. GOUWELEEUW, F. (1996). A General Approach to Computing Loss Probabilities. Ph.D. Thesis, Free University, Amsterdam.
24. GOUWELEEUW, F. (1996). Calculating the loss probability in a BMAP/4G/1/N + 1 queue. Stoch. Models 12, 473-492.
25. GREEN, L. (1982). A limit theorem on subintervals of interrenewal times. Operat. Res. 30, 210-216.
26. 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. Prob. 7, 1021-1057.
27. HEATH, D. RESNICK, S. AND SAMORODNITSKY, G. (1997). How system performance is affected by the interplay of averages in a fluid queue with long range dependence induced by heavy tails. Tech. rept, School of OR & IE, Cornell University, NY.
28. HEATH, D. RESNICK, S. AND SAMORODNITSKY, G. (1998). Heavy tails and long range dependence in on/off processes and associated fluid models. Math. Operat. Res. 23, 145-165.
29. HOOGHIEMSTRA, G. (1987). A path construction for the virtual waiting time of an M/G/1 queue. Statistica Neerlandica 41, 175-181.
30. JELENKOVIĆ, P. (1999). Long-tailed loss rates in a GI/GI/1 queue with applications. Queueing Systems, 33 91-125.
31. JELENKOVIĆ, P. AND LAZAR, A. (1999). Asymptotic results for multiplexing on-off sources with subexponential on-periods. Adv. Appl. Prob. 31, 394-421.
32. KENNEDY, D. (1973). Limit theorems for finite dams. Stoch. Proc. Appl. 1, 269-278.
33. KELLA, O. AND WHITT, W. (1992). A storage model with a two-state random environment. Operat. Res. 40, S257-S262.
34. LINDLEY, D. V. (1959). (Discussion of a paper by C. B. Winsten.) J. Roy. Statist. Soc. Ser. B, 21, 22-23.
35. LOYNES, R. M. (1965). On a property of the random walks describing simple queues and dams. J. Roy. Statist. Soc. Ser. B, 27, 125-129.
36. MINH, DO LE. (1980). The GI/G/1 queue with uniformly limited virtual waiting times; the finite dam. Adv. Appl. Prob. 12, 501-516.
37. PAKES, A. G. (1975). On the tails of waiting-time distributions. J. Appl. Prob. 12, 555-564.
38. PARULEKAR, M. AND MAKOWSKI, A. M. (1997). Tail probabilities for M/G/∞ input processes (I): Preliminary asymptotics. Queueing Systems 27, 271-296.
39. PAXSON, V. AND FLOYD, S. (1995). Wide area traffic: the failure of Poisson modeling. IEEE/ACM Trans. on Networking 3, 226-244.
40. RESNICK, S. AND SAMORODNITSKY, G. (1997). Activity periods of an infinite server queue and performance of certain heavy tailed fluid queues. Tech. rept, School of OR & IE, Cornell University, NY.
41. STANFORD, R. E. (1979). Reneging phenomena in single channel queues. Math Operat. Res. 4, 162-178.
42. TAKÁCS, L. (1967). Combinatorial Methods in the Theory of Stochastic Processes. John Wiley, New York.
43. TIJMS, H. C. (1994). Stochastic Models - An Algorithmic Approach. John Wiley, Chicester.
44. VERAVERBEKE, N. (1997). Asymptotic behaviour of Wiener-Hopf factors of a random walk. Stoch. Proc. Appl. 5, 27-37.
45. WHITT, W. (1991). A review of L = λW and extensions. Queueing Systems 9, 235-268.
46. WILLINGER, W. TAQQU, M. S., LELAND, W. E. AND WILSON, D. V. (1995). Self-similarity in high-speed packet traffic: analysis and modeling of ethernet traffic measurements. Statist. Science 10, 67-85.