Subexponential asymptotics of a Markov-modulated random walk with queueing applications

Journal of Applied Probability

Volumn 35, Issue 2, 1998, Pages 325-347

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

^a LUCENT TECHNOLOGIES   (United States)

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

Author keywords

Fluid flow queue; Free energy; Markov modulated random walk; Non Cram r type conditions; Subexponential dependency; Subexponential distributions; Supremum distribution; Weiner Hopf factorization

Indexed keywords

EID: 34547233419     PISSN: 00219002     EISSN: None     Source Type: Journal    
DOI: 10.1239/jap/1032192851     Document Type: Article

References (30)

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. Arndt, K. (1980). Asymptotic properties of the distributions of the supremum of random walk on a Markov chain. Theory Prob. Appl 25, 253-267.
3. ASMUSSEN, S. (1989). Aspects of matrix Wiener-Hopffactorizationin appliedprobability. Math. Scientist 14, 101 -116.
4. ASMUSSEN, S. (1991). Ladder heights and the Markov-modulated M/G/1 queue. Stoch. Proc. Appl. 37, 313-326.
5. Asmussen, s., Henriksen, L.F. and KLUPPELBERG, C. (1994). Large claims approximations for risk processes in a Markovianenvironment. Stoch. Proc. Appl. 54, 29-43.
6. Athreya, K.B. AND Ney, P.E. (1972). Branching Processes. Springer.
7. Baccelli, F. AND Bremaud, P. (1994). Elements of Queueing Theory: Palm-Martingale Calculus and Stochastic Recurrence. Springer.
8. BILLINGSLEY, P. (1986). Probability and Measure. John Wiley &Sons.
9. BINGHAM, N.H., GOLDIE, C.M. and Teugels, J.L. (1987). Regular Variation. Cambridge University Press, Cambridge.
10. BOROVKOV, A.A. (1976). Stochastic Processes in Queueing Theory. Springer.
11. Chistakov, V.P. (1964). A theorem on sums of independentpositive random variables and its application to branchingrandomprocesses. Theor. Prob. Appl. 9, 640-648.
12. Chow, Y.S. and Teicher, H. (1988). Probability Theory. Springer.
13. Chung, K.L. (1960). Markov Chains with Stationary Transition Probabilities. Springer, New York, p. 52.
14. Cinlar, E. (1975). Introduction to Stochastic Processes. Prentice-Hall.
15. Cline, D.B.H. (1986). Convolutiontails, producttails and domains of attraction. Prob. Theory Rel. Fields 72, 529-557.
16. Cline, D.B.H. (1987). Convolution of distributions with exponential and subexponential tails. J. Austral. Math. Soc. (Series A) 43, 347-365.
17. Cohen, J.W. (1973). Some results on regular variation for distributions in queueing and fluctuation theory. J.Appl. Prob.10,343-353.
18. Elwalid, a., Heyman, D., Lakshman, T.V., Mitra, D. and Weiss, A. (1995). Fundamentalbounds and approximations for atm multiplexers with applications to video teleconferencing. IEEE Journal on Selected Areas in Communications 13,1004-1016.
19. EMBRECHTS, P., Goldie, C.M. and Veraverbeke, N. (1979). Subexponentialityand infinite divisibility. Z. Wahrscheinlichkeitsth. 49, 335-347.
20. FELLER, W. (1971). An Introduction to Probability Theory and its Application, Volume 2. Wiley, New York.
21. GARETT, M.W. AND WILLINGER, W. (1994). Analysis, modeling and generation of self-similar VBR video traffic. SIGCOMM’94 269-280.
22. GLYNN, P.V. AND Whitt, W. (1994). Logarithmic asymptotics for steady-state tail probabilities in a singleserverqueue. In Studies inAppliedProbability. Papers in honourofLajos Takacs, eds. J. Galambos and J. Gani. (J. Appl. Prob. Special Volume 31A.) Alden Press Ltd, Oxford, pp. 131-156.
23. JELENKOVIC, P.R., LAZAR, A.A. AND Semret, N. (1996). Multiple time scales and subexponentiality in MPEG video streams. International IFIP-IEEE Conference on Broadband Communications.
24. KARAMATA, J. (1930). Sur un mode de croissance reguliere des fonctions. Mathematica (Cluj) 4, 38-53.
25. KLUPPELBERG, C. (1988). Subexponential distributions and integrated tails. J. Appl. Prob. 25,132-141.
26. KLUPPELBERG, C. (1989). Subexponential distributions and characterizations of related classes. Prob. Theory Rel. Fields 82,259.
27. LOYNES, R.M. (1968). The stability of a queue with non-independent inter-arrival and service times. Proc. Camb. Phil. Soc. 58, 497-520.
28. PAKES, A.G. (1975). On the tails of waiting-time distribution. J. Appl. Prob. 12, 555-564.
29. VERAVERBEKE, N. (1977). AsymptoticbehaviorofWiener-Hopffactors ofarandomwalk. Stoch. Proc.Appl 5, 27-37.
30. 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