Overflow behavior in queues with many long-tailed inputs

Advances in Applied Probability

Volumn 32, Issue 4, 2000, Pages 1150-1167

  Mandjes, Michel ^a   Borst, Sem ^b  

^a LUCENT TECHNOLOGIES   (United States)

^b CWI   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; ASYMPTOTIC STABILITY; FLOW OF FLUIDS; PROBABILITY; WEIBULL DISTRIBUTION;

BUFFER OVERFLOW; LARGE DEVIATION ASYMPTOTICS; LONG RANGE DEPENDENCE; LONG TAILED ON PERIODS; ON-OFF SOURCES; OVERFLOW BEHAVIOUR; REDUCED LOAD APPROXIMATION; SUBEXPONENTIALITY;

QUEUEING THEORY;

EID: 0034430736     PISSN: 00018678     EISSN: None     Source Type: Journal    
DOI: 10.1239/aap/1013540352     Document Type: Article

References (48)

1. AGRAWAL, R., MAKOWSKI, A. M. AND NAIN, PH. (1999). On a reduced load equivalence for fluid queues under subexponentiality. Queueing Systems 33, 5-41.
2. ANANTHARAM, V. (1988). How large delays build up in a GI/G/1 queue. Queueing Systems 5, 345-368.
3. ANICK, D., MITRA, D. AND SONDHI, M. M. (1982). Stochastic theory of a data-handling system with multiple sources. Bell System Tech. J. 61, 1871-1894.
4. ASMUSSEN, S. (1987). Applied Probability and Queues. John Wiley, New York.
5. ASMUSSEN, S., KLÜPPELBERG, C. AND SIGMAN, K. (1999). Sampling at subexponential times, with queueing applications. Stock. Proc. Appl. 79, 265-286.
6. BERAN, J., SHERMAN, R., TAQQU, M. S. AND WILLINGER, W. (1995). Long-range dependence in variable-bit-rate video traffic. IEEE Trans. Commun. 43, 1566-1579.
7. BINGHAM, N. H., GOLDIE, C. AND TEUGELS, J. (1987). Regular Variation (Encyclopedia Math. Appl. 27). Cambridge University Press.
8. BOTVICH, D. D. AND DUFFIELD, N. G. (1995). Large deviations, the shape of the loss curve, and economies of scale in large multiplexers. Queueing Systems 20, 293-320.
9. BOXMA, O. J. (1996). Fluid queues and regular variation. Perf. Eval. 27 & 28, 699-712.
10. BOXMA, O. J. (1997). Regular variation in a multi-source fluid queue. In Teletraffic Contributions for the Information Age (Proc. 15th Int. Teletraffic Congress), eds V. Ramaswami and P. E. Wirth. Elsevier, Amsterdam, pp. 391-402.
11. BOXMA, O. J. AND DUMAS, V. (1998). Fluid queues with long-tailed activity period distributions. Comput. Commun. 21, 1509-1529.
12. COHEN, J. W. (1973). Some results on regular variation for distributions in queueing and fluctuation theory. J. Appl. Prob. 10, 343-353.
13. COURCOUBETIS, C. AND WEBER, R. R. (1996). Buffer overflow asymptotics for a buffer handling many traffic sources. J. Appl. Prob. 33, 886-903.
14. DUFFIELD, N. G. (1996). Economies of scale in queues with sources having power-law large deviation scalings. J. Appl. Prob. 33, 840-857.
15. DUFFIELD, N. G. (1998). Queueing at large resources driven by long-tailed M/G/∞-modulated processes. Queueing Systems 28, 245-266.
16. DUFFIELD, N. G. AND O'CONNELL, N. (1995). Large deviations and overflow probabilities for the general single-server queue, with applications. Proc. Cambr. Philos. Soc. 118, 363-374.
17. DUMAS, V. AND SIMONIAN, A. (2000). Asymptotic bounds for the fluid queue fed by subexponential on/off sources. Adv. Appl. Prob. 32, 244-255.
18. ELWALID, A. I. AND MITRA, D. (1991). Analysis and design of rate-based congestion control of high speed networks, I: stochastic fluid models, access regulation. Queueing Systems 9, 29-64.
19. ERRAMILLI, A., SINGH, R. P. AND PRUTHI, P. (1994). Chaotic maps as model of packet traffic. In The Fundamental Role of Teletraffic in the Evaluation of Telecommunications Networks (Proc. 14th Int. Teletraffic Congress), eds J. Labetoulle and J. W. Roberts. Elsevier, Amsterdam, pp. 329-338.
20. GROSSGLAUSER, M. AND BOLOT, J.-C. (1999). On the relevance of long-range dependence in network traffic. IEEE/ACM Trans. Networking 7, 629-640.
21. 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. Ann. Appl. Prob. 9, 352-375.
22. HEYMAN, D. AND LAKSHMAN, T. V. (1996). What are the implications of long-range dependence for VBR traffic engineering? IEEE/ACM Trans. Networking 4, 301-317.
23. JELENKOVIĆ, P. R. AND LAZAR, A. A. (1999). Asymptotic results for multiplexing subexponential on-off processes. Adv. Appl. Prob. 31, 394-421.
24. KELLA, O. AND WHITT, W. (1992). A storage model with a two-state random environment. Operat. Res. 40 (S2), S257-S262.
25. KOSTEN, L. (1974). Stochastic theory of a multi-entry buffer, part 1. Delft Prog. Rept, Ser. F 1, 10-18.
26. KOSTEN, L. (1984). Stochastic theory of data-handling systems with groups of multiple sources. In Performance of Computer-Communication Systems, eds H. Rudin and W. Bux. Elsevier, Amsterdam, pp. 321-331.
27. LELAND, W. E., TAQQU, M. S., WILLINGER, W. AND WILSON, D. V. (1994). On the self-similar nature of Ethernet traffic. IEEE/ACM Trans. Networking 2, 1-15.
28. LIKHANOV, N. AND MAZUMDAR, R. R. (1998). Cell loss asymptotics in buffers fed with a large number of independent stationary sources. In Proc. IEEE Infocom '98. IEEE Computer Society Press, Silver Spring, MD, pp. 339-346.
29. LIKHANOV, N. AND MAZUMDAR, R. R. (2000). Cell loss asymptotics in buffers fed by heterogeneous long-tailed sources. In Proc. IEEE Infocom 2000. IEEE Computer Society Press, Silver Spring, MD, pp. 173-180.
30. LIKHANOV, N., TSYBAKOV, B. AND GEORGANAS, N. D. (1995). Analysis of an ATM buffer with self-similar ('fractal') input traffic. In Proc. IEEE Infocom '95. IEEE Computer Society Press, Silver Spring, MD, pp. 985-992.
31. LIU, Z., NAIN, PH., TOWSLEY, D. AND ZHANG, Z.-L. (1999). Asymptotic behavior of a multiplexer fed by a long-range dependent process. J. Appl. Prob. 36, 105-118.
32. MANDJES, M. AND KIM, J.-H. (2001). Large deviations for small buffers: an insensitivity result. To appear in Queueing Systems.
33. MANDJES, M. AND RIDDER, A. (1999). Optimal trajectory to overflow in a queue fed by a large number of sources. Queueing Systems 31, 137-170.
34. NORROS, I. (1994). A storage model with self-similar input. Queueing Systems 16, 387-396.
35. NORROS, I. (1995). On the use of fractional Brownian motion in the theory of connectionless networks. IEEE J. Sel. Areas Commun. 13, 953-962.
36. PAKES, A. G. (1975). On the tail of waiting time distributions. J. Appl. Prob. 12, 555-564.
37. PARULEKAR, M. AND MAKOWSKI, A. M. (1997). Tail probabilities for a multiplexer driven by M/G/∞ input processes (I): preliminary asymptotics. Queueing Systems 27, 271-296.
38. PAXSON, V. AND FLOYD, S. (1995). Wide area traffic: the failure of Poisson modeling. IEEE/ACM Trans. Networking 3, 226-244.
39. RESNICK, S. AND SAMORODNITSKY, G. (1999). Activity periods of an infinite server queue and performance of certain heavy tailed fluid queues. Queueing Systems 33, 43-71.
40. RESNICK, S. AND SAMORODNITSKY, G. (1999). Steady state distribution of the buffer content for M/G/∞ input fluid queues. Tech. Rept TR1242, Cornell University.
41. ROCKAFELLAR, R. T. (1970). Convex Analysis. Princeton University Press.
42. RYU, B. K. AND ELWALID, A. I. (1996). The importance of long-range dependence of VBR video traffic in ATM traffic engineering: myths and realities. Comput. Commun. Rev. 26, 3-14.
43. SIMONIAN, A. AND GUIBERT, J. (1995). Large deviations approximation for fluid queues fed by a large number of on/off sources. IEEE J. Sel. Areas Commun. 13, 1017-1027.
44. STERN, T. E. AND ELWALID, A. I. (1991). Analysis of separable Markov-modulated rate models for information-handling systems. Adv. Appl. Prob. 23, 105-139.
45. WEISS, A. (1986). A new technique of analyzing large traffic systems. Adv. Appl. Prob. 18, 506-532.
46. WILLINGER, W., TAQQU, M. S., SHERMAN, R. AND WILSON, D. V. (1997). Self-similarity through high variability: statistical analysis of Ethernet LAN traffic at the source level. IEEE/ACM Trans. Networking 5, 71-86.
47. WISCHIK, D. J. (2001). Sample path large deviations for queues with many inputs. To appear in Queueing Systems.
48. ZWART, A. P., BORST, S. C. AND MANDJES, M. (2000). Exact queueing asymptotics for multiple long-tailed on-off sources. Tech. Rept SPOR 2000-14, Eindhoven University of Technology.