Sampling at subexponential times, with queueing applications

Stochastic Processes and their Applications

Volumn 79, Issue 2, 1999, Pages 265-286

  Asmussen, S ^a   Klüppelberg, Claudia ^b   Sigman, Karl ^c  

^a LUND UNIVERSITY   (Sweden)

^b TECHNICAL UNIVERSITY OF MUNICH   (Germany)

^c Columbia University ^*  (United States)

Author keywords

Busy period; Independent sampling; Laplace's method; Large deviations; Little's law; Markov additive process; Poisson process; Random walk; Regular variation; Subexponential distribution; Vacation model; Weibull distribution

Indexed keywords

EID: 0033074450     PISSN: 03044149     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-4149(98)00064-7     Document Type: Article

References (38)

1. Abate J., Choudhury G.L., Whitt W. Asymptotics for steady-state tail probabilities in structured Markov queueing models. Stochastic Models. 10:1994;99-144.
2. Abate J., Choudhury G.L., Whitt W. Exponential approximations for tail probabilities of queues, I: waiting times. Oper. Res. 43:1995;885-901.
3. Abate J., Choudhury G.L., Whitt W. Exponential approximations for tail probabilities of queues, II: sojourn time and workload. Oper. Res. 44:1996;758-763.
4. Abate J., Whitt W. Asymptotics for M. / G / 1 low priority waiting-time tail probabilities Queueing Systems. 25:1997;173-233.
5. Asmussen S. Equilibrium properties of the M. / G / l queue Z. Wahrscheinlichkeitsth. Verw. Geb. 58:1981;267-281.
6. Asmussen, S., 1987. Applied Probability and Queues. Wiley, Chichester, New York.
7. Asmussen, S., Fl ø e Henriksen, L., Klüppelberg, C., 1994. Large claims approximations for risk processes in a Markovian environment. Stochastic Process. Appl. 54, 29-43.
8. Asmussen, S., H ø jgaard, B., 1996. Ruin probability approximations for Markov-modulated risk processes with heavy tails. Theory Random Proc. 2, 96-107.
9. Asmussen, S., Schmidli, H., Schmidt, V., 1999. Tail probabilities for non-standard risk and queueing processes with subexponential jumps. Adv. Appl. Probab., 31, to appear.
10. Asmussen S., Teugels J.L. Convergence rates for M. / G / 1 queues and ruin problems with heavy tails J. Appl. Probab. 33:1996;1181-1190.
11. Asmussen S., Thorisson H. Large deviation results for time-dependent queue length probabilities. Stochastic Models. 4:1988;99-116.
12. von Bahr, B., 1975. Asymptotic ruin probabilities when exponential moments do not exist. Scand. Actuar. J. 1975, 6-10.
13. Balkema A.A., Klüppelberg C., Resnick S.I. Densities with Gaussian tails. Proc. London Math. Soc. 66:1993;568-588.
14. Balkema A.A., Klüppelberg C., Stadtmüller U. Tauberian results for densities with Gaussian tails. J. London Math. Soc. 51:1995;383-400.
15. Bertsimas D., Mourtzinou G. Transient laws of non-stationary systems. Queueing Systems. 25:1997;115-155.
16. Bingham, N.H., Goldie, C.M., Teugels, J.L., 1987. Regular Variation. Oxford University Press, Oxford.
17. Bucklew, J.A., 1990. Large Deviation Techniques in Decision, Simulation and Estimation. Wiley, New York.
18. Embrechts, P., Klüppelberg, C., Mikosch, T., 1997. Modelling Extremal Events for Insurance and Finance. Springer, Heidelberg.
19. Embrechts P., Veraverbeke N. Estimates for the probability of ruin with special emphasis on the possibility of large claims. Insurance Math. Econom. 1:1982;55-72.
20. Fuhrmann S.W., Cooper R.B. Stochastic decomposition in the M. / G / 1 queue with general vacations Oper. Res. 32:1985;1368-1373.
21. Gaver, D.P., Jr., 1959. Imbedded Markov chain analysis of a waiting line process in continuous time. Ann. Math. Statist. 30, 698-720.
22. Glynn, P.W., Whitt, W., 1994. Logarithmic asymptotics for steady-state tail probabilities in a single-server queue. Adv. Appl. Probab. Takacs issue, 131-156.
23. Goldie, C.M., Klüppelberg, C., 1998. Subexponential distributions. In: Adler, R., Feldman, R., Taqqu, M.S. (Eds.), A Practical Guide to Heavy Tails: Statistical Techniques for Analysing Heavy Tailed Distributions. Birkhäuser, Basel, pp. 435-459.
24. Grandell, J., 1997. Mixed Poisson Processes. Chapman & Hall, London.
25. Haji R., Newell G.F. A relation between stationary queue and waiting time distribution. J. Appl. Probab. 8:1971;617-620.
26. Jelenkovic, P.R., Lazar, A.A., 1998. Subexponential asymptotics of a Markov-modulated random walk with queueing applications. J. Appl. Probab. 35(2), 325-347.
27. Jensen, J.L., 1995. Saddlepoint Approximations. Clarendon Press, Oxford.
28. Keilson J., Servi L. The distributional form of Little's law and the Fuhrmann-Cooper decomposition. Oper. Res. Lett. 9:1990;239-247.
29. Klüppelberg C. Subexponential distributions and integrated tails. J. Appl. Probab. 25:1988;132-141.
30. Le Gall, P., 1962. Les Systemes avec ou sans Attente et les Processus Stochastiques. Dunod, Paris.
31. de Meyer, A., Teugels, J.L.T., 1980. On the asymptotic behaviour of the distributions of the busy period and service time in M/G/1. J. Appl. Probab. 17, 802-813.
32. Neuts M.F. The caudal characteristic curve of queues. Adv. Appl. Probab. 18:1986;221-254.
33. Pakes A. On the tails of waiting time distributions. J. Appl. Probab. 12:1975;555-564.
34. Puhalskii A. Large deviations analysis of the single server queue. Queueing Systems. 21:1995;5-66.
35. Puhalskii A., Whitt W. Functional large deviations principles for first-passage-time processes. Ann. Appl. Probab. 7:1997;362-381.
36. Rolski, T., Schlegel, S., Schmidt, V., 1999. Asymptotics of Palm-stationary buffer content distributions in fluid flow queues. Adv. Appl. Probab., 31, to appear.
37. Schmidli, H., 1997. Compound sums and subexponentiality. Bernoulli, to appear.
38. Shahabbudin, P., Sigman, K., 1996. Finite exponential moments for branching processes. Manuscript, Columbia University.