Asymptotic results for multiplexing subexponential on-off processes

Advances in Applied Probability

Volumn 31, Issue 2, 1999, Pages 394-421

  Jelenković, Predrag R ^a   Lazar, Aurel A ^a  

^a Och Spine at New York Presbyterian Hospitals   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ASYMPTOTIC STABILITY; FLOW OF FLUIDS; MATHEMATICAL MODELS; MULTIPLEXING; PROBABILITY DISTRIBUTIONS;

FLUID FLOW QUEUE; LONGTAILED DISTRIBUTIONS; QUEUE LENGTH RANDOM VARIABLE; SUBEXPONENTIAL DISTRIBUTIONS;

RANDOM PROCESSES;

EID: 85037956385     PISSN: 00018678     EISSN: None     Source Type: Journal    
DOI: 10.1017/S0001867800009174     Document Type: Article

References (53)

1. ABATE, J., CHOUDHURY, G. L. AND WHITT, W. (1994). Waiting-time tail probabilities in queues with long-tail service-time distributions. Queueing Systems 16, 311-338.
2. ANANTHARAM, V. (1995). On the sojourn time of sessions at an ATM buffer with long-range dependent input traffic. Proc. 34th IEEE CDC. IEEE Control Systems Society, New York.
3. ANICK, D., MITRA, D. AND SONDHI, M. M. (1982). Stochastic theory of a data handling system with multiple sources. Bell Syst. Techn. J. 61, 1871-1894.
4. ASMUSSEN, S. (1987). Applied Probability and Queues. Wiley, New York
5. ASMUSSEN, S. (1996). Rare events in the presence of heavy tails. In Stochastic Networks: Stability and Rare Events, eds. P. Glasserman, K. Sigman and D. D. Yao (Lecture Notes in Statist. 117). Springer, New York.
6. ASMUSSEN, S., HEMRIKSEN, L. F. AND KLÜPPELBERG, C. (1994). Large claims approximations for risk processes in a Markovian environment. Stoch. Proc. Appl. 54, 29-43.
7. ASMUSSEN, S., SCHMIDLI, H. AND SCHMIDT, V. (1997). Tail probabilities for non-standard risk and queueing processes with subexponential jumps. Adv. Appl. Prob 31, 422-447.
8. ATHREYA, K. B. AND NEY, P. E. (1972). Branching Processes. Springer, New York.
9. BACCELLI, F. AND BREMAUD, P. (1994). Elements of Queueing Theory: Palm-Martingale Calculus and Stochastic Recurrence. Springer, New York.
10. BINGHAM, N. H. AND DONEY, R. A. (1974). Asymptotic properties of super-critical branching processes I: the Galton-Watson process. Adv. Appl. Prob. 6, 711-731.
11. BINGHAM, N. H., GOLDIE, C. M. AND TEUGELS, J. L. (1987). Regular Variation. CUP, Cambridge.
12. BOXMA, O. J. (1996). Fluid queues and regular variation. Perf. Eval. 27&28, 699-712.
13. BOXMA, O. J. (1997). Regular variation in a multi-source fluid queue. In Teletraffic contributions for the Information Age, Vol. 2 (Proc. ITC 15), ed. V. Ramaswami, P. E. Wirth. Elsevier, New York, pp. 391-402.
14. CHISTYAKOV, V. P. (1964). A theorem on sums of independent positive random variables and its application to branching random processes. Theory Prob. Appl. 9, 640-648.
15. CHOUDHURY, G. L. AND WHITT, W. (1997). Long-tail buffer-content distributions in broadband networks. Perf. Eval. 30, 177-190.
16. CINLAR, E. (1972). Superposition of point processes. In Stochastic Point Processes: Statistical Analysis, Theory and Application, ed. P. A. W. Lewis. Wiley, New York, pp. 594-606.
17. CINLAR, E. (1975). Introduction to Stochastic Processes. Prentice-Hall, Engleton Cliffs, NJ.
18. CLINE, D. B. H. (1986). Convolution tails, product tails and domains of attraction. Prob. Theory Rel. Fields 72, 529-557.
19. CLINE, D. B. H. (1994). Intermediate regular and π variation. Proc. London Math. Soc. 68, 594-616.
20. COHEN, J. W. (1973). Some results on regular variation for distributions in queueing and fluctuation theory. J. Appl. Prob. 10, 343-353.
21. COHEN, J. W. (1974). Superimposed renewal processes and storage with gradual input. Stoch. Proc. Appl. 2, 31-58.
22. COHEN, J. W. (1994). On the effective bandwidth in buffer design for the multi-server channels. Technical report, CWI Report BS-R9406, NL-1090 GB, Amsterdam, The Netherlends.
23. COX, D. R. AND SMITH, W. L. (1954). On the superposition of renewal processes. Biometrika 41, 91-99.
24. DUFFIELD, N. G. AND O'CONNELL, N. (1995). Large deviations and overflow probabilities for the general single-server queue with applications. Math. Proc. Camb. Phil. Soc. 118, 363-374.
25. ELWALID, A., HEYMAN, D., LAKSHMAN, T. V., MITRA, D. AND WEISS, A. (1995). Fundamental bounds and approximations for ATM multiplexers with applications to video teleconferencing. IEEE J. Sel. Areas Commun. 13, 1004-1016.
26. EMBRECHTS, P., GOLDIE, C. M. AND VERAVERBEKE, N. (1979). Subexponentiality and infinite divisibility. Z. Wahrscheinlichkeitsth. 49, 335-347.
27. GLYNN, P. V. AND WHITT, W. (1994). Logarithmic asymptotics for steady-state tail probabilities in a single-server queue. In Studies in Applied Probability, eds. J. Galambos and J. Gani (J. Appl. Prob. 31A). Applied Probability Trust, Sheffield, England, pp. 131-156.
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. HEYMAN, D. P. AND LAKSHMAN, T. V. (1996). Source models for VBR broadcast-video traffic. IEEE/ACM Trans. Networking 4, 40-48.
30. JELENKOVIĆ, P. R. AND LAZAR, A. A. (1996). Multiple time scale and subexponential asymptotic behavior of a network multiplexer. In Stochastic Networks: Stability and Rare Events, eds. P. Glasserman, K. Sigman and D. D. Yao. (Lecture Notes in Statist. 117). Springer, New York, pp. 215-235.
31. JELENKOVIĆ, P. R. AND LAZAR, A. A. (1996). Multiplexing on-off sources with subexponential on periods. CTR Technical Report CU/CTR/TR 457-96-23, Columbia University, New York. (www: http://www.ctr.columbia.edu/comet/publications.)
32. JELENKOVIĆ, P. R. AND LAZAR, A. A. (1997). Multiplexing on-off sources with subexponential on periods: Part I. In Proc. INFOCOM'97. IEEE Computer Society, New York.
33. JELENKOVIĆ, P. R. AND LAZAR, A. A. (1997). Multiplexing on-off sources with subexponential on periods: Part II. In Teletraffic contributions for the Information Age, Vol. 2 (Proc. ITC 15), ed. V. Ramaswami, P. E. Wirth. Elsevier, New York, pp. 965-974.
34. JELENKOVIĆ, P. R. AND LAZAR, A. A. (1998). Subexponential asymptotics of a Markov-modulated random walk with queueing applications. J. Appl. Prob. 35, 325-347.
35. JELENKOVIĆ, P. R., LAZAR, A. A. AND SEMRET, N. (1996). Multiple time scales and subexponentiality in MPEG video streams. In Broadband communications: global infrastructure for the information age (Proc. Internat. IFIP-IEEE Conference on Broadband Communications), ed. L. Mason and A. Casaca. Chapman and Hall, London.
36. JELENKOVIĆ, P. R., LAZAR, A. A. AND SEMRET, N. (1997). The effect of multiple time scales and subexponentiality of MPEG video streams on queueing behavior. IEEE J. Sel. Areas Commun. 15, 1052-1071.
37. KARAMATA, J. (1930). Sur un mode de croissance régulière des fonctions. Mathematica (Cluj) 4, 38-53.
38. KELLA, O. AND WHITT, W. (1992). A storage model with a two-state random environment. Operat. Res. 40, 257-262.
39. KLÜPPELBERG, C. (1988). Subexponential distributions and integrated tails. J. Appl. Prob. 25, 132-141.
40. KLÜPPELBERG, C. (1989). Subexponential distributions and characterizations of related classes. Prob. Theory Rel. Fields 82, 259-269.
41. LELAND, W. E., TAQQU, M. S., WILLINGER, W. AND WILSON, D. V. (1993). On the self-similar nature of Ethernet traffic. In SIGCOMM'93, Assoc. for Computing Machinery, New York, pp. 183-193.
42. LIKHANOV, N., TSYBAKOV, B. AND GEORGANAS, N. D. (1995). Analysis of an ATM buffer with self-similar ('fractal') input traffic. In INFOCOM'95, IEEE Computer Society, New York, pp. 985-991.
43. LOYNES, R. M. (1968). The stability of a queue with non-independent inter-arrival and service times. Proc. Camb. Phil. Soc. 58, 497-520.
44. NORROS, I. (1994). A storage model with self-similar input. Queueing Systems 16, 387-396.
45. PAKES, A. G. (1975). On the tails of waiting-time distribution. J. Appl. Prob. 12, 555-564.
46. PARULEKAR, M. AND MAKOWSKI, A. M. (1996). Tail probabilitites for a multiplexer with self-similar traffic. In INFOCOM'96, IEEE Computer Society, New York.
47. PARULEKAR, M. AND MAKOWSKI, A. M. (1997). Tail probabilitites for M/G/∞ input processes (I): preliminary asymptotics. Queueing Systems 27, 271-296.
48. RESNICK, S. AND SAMORODNITSKY, G. (1997). Performance decay in a single server queueing model with long range dependence. Operat. Res. 45, 235-243.
49. ROLSKI, T., SCHLEGEL, S. AND SCHMIDT, V. (1999). Asymptotics of palm-stationary buffer content distribution in fluid flow queues. Adv. Appl. Prob. 31, 235-253.
50. RUBINOVITCH, M. (1973). The output of a buffered data communication system. Stoch. Proc. Appl. 1, 375-380.
51. RYU, B. K. AND LOWEN, S. B. (1996). Point process approaches to the modeling and analysis of self-similar traffic - part I: Model construction. In INFOCOM'96, IEEE Computer Society, New York.
52. WEISS, A. AND SHWARTZ, A. (1995). Large Deviations for Performance Analysis: Queues, Communications, and Computing. Chapman & Hall, New York.
53. WILLEKENS, E. AND TEUGELS, J. L. (1992). Asymptotic expansion for waiting time probabilities in an M/G/1 queue with long-tailed service time. Queueing Systems 10, 295-312.