Abstract
Let ψ(u,t) be the probability that the workload in an initially empty M/G/1 queue exceeds u at time t<∞, or, equivalently, the ruin probability in the classical Crámer-Lundberg model. Assuming service times/claim sizes to be subexponential, various Monte Carlo estimators for ψ(u,t) are suggested. A key idea behind the estimators is conditional Monte Carlo. Variance estimates are derived in the regularly varying case, the efficiencies are compared numerically and also the estimators are shown to have bounded relative error in some main cases. In part, also extensions to general Lévy processes are treated.
Similar content being viewed by others
References
Adler, R.J., Feldman, R., Taqqu, M.S. (eds.): A User’s Guide to Heavy Tails. Birkhäuser, Basel (1998)
Anantharam, V.: How large delays build up in a GI/GI/1 queue. Queueing Syst. 5, 345–368 (1988)
Asmussen, S.: Ruin Probabilities. World Scientific, Singapore (2000)
Asmussen, S.: Applied Probability and Queues, 2nd edn. Springer, Berlin (2003)
Asmussen, S., Binswanger, K.: Simulation of ruin probabilities for subexponential claims. ASTIN Bull. 27, 297–318 (1997)
Asmussen, S., Glynn, P.W.: Stochastic Simulation. Algorithms and Analysis. Springer, Berlin (2007)
Asmussen, S., Klüppelberg, C.: Large deviations for subexponential tails, with applications to insurance risks. Stoch. Proc. Appl. 64, 103–125 (1997)
Asmussen, S., Kroese, D.P.: Improved algorithms for rare event simulation with heavy tails. Adv. Appl. Probab. 38, 545–558 (2006)
Asmussen, S., Rubinstein, R.Y.: Steady–state rare events simulation in queueing models and its complexity properties. In: Dshalalow, J. (ed.) Advances in Queueing: Models, Methods and Problems, pp. 429–466. CRC Press, Boca Raton (1995)
Asmussen, S., Binswanger, K., Højgaard, B.: Rare events simulation for heavy-tailed distributions. Bernoulli 6, 303–322 (2000)
Bertoin, J.: Lévy Processes. Cambridge University Press, Cambridge (1996)
Binswanger, K.: Rare events and insurance. ETH Zurich, PhD-thesis No. 12233 (1997)
Blanchet, J., Glynn, P.: Efficient rare event simulation for the maximum of heavy–tailed random walks. Ann. Appl. Probab. (2007, to appear)
Boots, N.K., Shahabuddin, P.: Simulating ruin probabilities in insurance risk processes with subexponential claims. In: Proceedings of the 2001 Winter Simulation Conference, Arlington, VA, USA, pp. 468–476. IEEE Press, New York (2001)
Boots, N.K., Shahabuddin, P.: Simulating GI/GI/1 queues and insurance risk processes with subexponential distributions (extended abstract). SIGMETRICS Perform. Eval. Rev. 3, 38–39 (2001)
Cucklew, J.A., Ney, P., Sadowsky, J.S.: Monte Carlo simulation and large deviations theory for uniformly recurrent Markov chains. J. Appl. Probab. 27, 44–59 (1990)
Embrechts, P., Klüppelberg, C., Mikosch, T.: Modelling Extremal Events for Finance and Insurance. Springer, Heidelberg (1997)
Foss, S., Palmowski, Z., Zachary, S.: The probability of exceeding a high boundary on a random time interval for a heavy-tailed random walk. Ann. Appl. Probab. 15, 1936–1957 (2005)
Hartinger, J., Kortschak, D.: On the efficiency of the Asmussen-Kroese-estimator and its applications to stop-loss transforms. Manuscript (2006)
Heidelberger, P.: Fast simulation of rare events in queueing and reliability models. ACM TOMACS 6, 43–85 (1995)
Juneja, S., Shahabuddin, P.: Simulating heavy tailed processes using delayed hazard rate twisting. ACM TOMACS 12, 94–118 (2002)
Klüppelberg, C., Kyprianou, A., Maller, R.A.: Ruin probabilities and overshoots for general Lévy insurance risk processes. Ann. Appl. Probab. 14, 1766–1801 (2004)
Resnick, S.I.: Heavy tail modeling and teletraffic data. Ann. Stat. 25, 1805–1869 (1997)
Rolski, T., Schmidli, H., Schmidt, V., Teugels, J.: Stochastic Processes for Insurance and Finance. Wiley, Chichester (1999)
Siegmund, D.: Importance sampling in the Monte Carlo study of sequential tests. Ann. Stat. 4, 673–684 (1976)
Tang, Q.: Uniform estimates for the tail probability of maxima over finite horizons with subexponential tails. Probab. Eng. Inf. Sci. 18, 71–86 (2004)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Rojas-Nandayapa, L., Asmussen, S. Efficient simulation of finite horizon problems in queueing and insurance risk. Queueing Syst 57, 85–97 (2007). https://doi.org/10.1007/s11134-007-9050-9
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11134-007-9050-9
Keywords
- Bounded relative error
- Complexity
- Conditional Monte Carlo
- Lévy process
- Regularly varying distribution
- Finite horizon ruin function
- M/G/1 queue