Convergence rates for M/G/1 queues and ruin problems with heavy tails

Journal of Applied Probability

Volumn 33, Issue 4, 1996, Pages 1181-1190

  Asmussen, Søren ^a   Teugels, Jozef L ^b  

^a LUND UNIVERSITY   (Sweden)

^b UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

Busy period; Equilibrium distribution; Regular variation; Relaxation time; Ruin probability; Subexponential distribution

Indexed keywords

EID: 0030355399     PISSN: 00219002     EISSN: None     Source Type: Journal    
DOI: 10.1017/S0021900200100579     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. ABATE, J. AND WHITT, W. (1994) Transient behavior of the M/G/1 workload process. Operat. Res. 42, 750-764.
3. ASMUSSEN, S. (1984) Approximations for the probability of ruin within finite time. Scand. Act. J. 31-57; (1985) Scand. Act. J. 57.
4. ASMUSSEN, S. (1984) Approximations for the probability of ruin within finite time. Scand. Act. J. 31-57; (1985) Scand. Act. J. 57.
5. ASMUSSEN, S. (1987) Applied Probability and Queues. Wiley, Chichester.
6. ASMUSSEN, S. (1996) Ruin Probabilities. World Scientific, Singapore.
7. ASMUSSEN, S. AND BINSWANGER, K. (1995) Simulation of ruin probabilities for subexponential claims. Working paper, University of Lund and ETH Zürich.
8. ASMUSSEN, S. AND KLÜPPELBERG, C. (1996) Large deviations results for subexponential distributions, with applications to insurance risk. Stoch. Proc. Appl. (in print).
9. ASMUSSEN, S. AND SCHMIDT, V. (1995) Ladder height distributions with marks. Stoch. Proc. Appl. 58, 105-119.
10. ATHREYA, K. B. AND NEY, P. (1972) Branching Processes. Springer, Berlin.
11. VON BAHR, B. (1975) Asymptotic ruin probabilities when exponential moments do not exist. Scand. Act. J. 6-10.
12. BARNDORFF-NIELSEN, O. AND SCHMIDLI, H. (1995) A saddlepoint aproximation for finite time ruin probabilities. Scand. Act. J. 169-186.
13. BINGHAM, N. H., GOLDIE, C. M. AND TEUGELS, J. L. (1987) Regular Variation. Cambridge University Press, Cambridge.
14. BOROVKOV, A. A. (1976) Stochastic Processes in Queueing Theory. Springer, Berlin.
15. CHOUDHURY, G. L., LUCANTONI, D. AND WHITT, W. (1994) Multidimensional transform inversion with applications to the transient M/G/1 queue. Ann. Appl. Prob. 4, 719-740.
16. COHEN, J. W. (1973) Some results on regular variation for distributions in queueing and fluctuation theory. J. Appl. Prob. 10, 343-353.
17. COHEN, J. W. (1982) The Single Server Queue. 2nd edn. North-Holland, Amsterdam.
18. DE MEYER, A. AND TEUGELS, J. L. (1980) On the asymptotic behaviour of the distributions of the busy period and service time in M/G/1. J. Appl. Prob. 17, 802-813.
19. DONEY, R. A. (1989) On the asymptotic behaviour of first passage times for transient random walk. Prob. Theory Rel. Fields 81, 239-246.
20. DUFRESNE, F. AND GERBER, H. U. (1988) The surpluses immediately before and at ruin, and the amount of claim causing ruin. Insurance: Math. Econ. 7, 193-199.
21. EMBRECHTS, P. AND VERAVERBEKE, N. (1982) Estimates for the probability of ruin with special emphasis on the possibility of large claims. Insurance: Math. Econ. 1, 55-72.
22. FELLER, W. (1971) An Introduction to Probability Theory and its Applications II. 2nd edn. Wiley, New York.
23. FITZSIMMONS, P. J. (1987) On the excursions of Markov processes in classical duality. Prob. Theory Rel. Fields 75, 159-178.
24. LUND, R. B., MEYN, S. P. AND TWEEDIE, R. L. (1996) Computable exponential convergence rates for stochastically ordered Markov processes. Ann. Appl. Prob. 6, 218-237.
25. OMEY, E. AND WILLEKENS, E. (1986) Second order behaviour of the tail of a subordinated probability distribution. Stoch. Proc. Appl. 21, 339-353.
26. PAKES, A. (1975) On the tails of waiting-time distributions. J. Appl. Prob. 12, 555-564.
27. TAKÁCS, L. (1967) Combinatorial Methods in the Theory of Stocastic Processes. Krieger, Huntington.
28. TEUGELS, J. L. (1974) The class of subexponential distributions. Ann. Prob. 3, 1000-1011.
29. TEUGELS, J. L. (1982) Estimation of ruin probabilities. Insurance: Math. Econ. 1, 163-175.
30. THORISSON, H. (1985) The queue GI/G/1: Finite moments of the cycle variables and uniform rates of convergence. Stoch. Proc. Appl. 19, 85-99.