Methodology and Computing in Applied Probability

, Volume 7, Issue 4, pp 439–457 | Cite as

Performance Analysis with Truncated Heavy-Tailed Distributions

  • Søren AsmussenEmail author
  • Mats Pihlsgård


This paper deals with queues and insurance risk processes where a generic service time, resp. generic claim, has the form UK for some r.v. U with distribution B which is heavy-tailed, say Pareto or Weibull, and a typically large K, say much larger than \(\mathbb{E}U\). We study the compound Poisson ruin probability ψ(u) or, equivalently, the tail \(\mathbb{P}{\left( {W > u} \right)}\) of the M/G/1 steady-state waiting time W. In the first part of the paper, we present numerical values of ψ(u) for different values of K by using the classical Siegmund algorithm as well as a more recent algorithm designed for heavy-tailed claims/service times, and compare the results to different approximations of ψ(u) in order to figure out the threshold between the light-tailed regime and the heavy-tailed regime. In the second part, we investigate the asymptotics as K → ∞ of the asymptotic exponential decay rate γ = γ (K) in a more general truncated Lévy process setting, and give a discussion of some of the implications for the approximations.


insurance risk M/G/1 queue ruin probability regular variation Lévy process 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. S. Asmussen, Ruin Probabilities, World Scientific: Singapore, 2000.Google Scholar
  2. S. Asmussen, Applied Probability and Queues, Springer-Verlag: New York, 2003.zbMATHGoogle Scholar
  3. S. Asmussen, and D. P. Kroese, “Improved algorithms for rare event simulation with heavy tails,” Submitted to J. Appl. Probability (Pending revision), 2004.Google Scholar
  4. S. Asmussen, and M. Pihlsgård, “Performance analysis with truncated heavy-tailed distributions,” MaPhySto Research Report 24-2004, 2004. Extended version of the current article.Google Scholar
  5. S. Asmussen, and R. Y. Rubinstein, “Steady-state rare events simulation in queueing models and its complexity properties,” In J. Dshalalow (ed.), Advances in Queueing: Models, Methods and Problems, pp. 429–466, CRC Press: Boca Raton, 1995.Google Scholar
  6. S. Asmussen, K. Binswanger, and B. Højgaard, “Rare events simulation for heavy-tailed distributions,” Bernoulli vol. 6 pp. 303–322, 2000.MathSciNetCrossRefzbMATHGoogle Scholar
  7. N. H. Bingham, C. M. Goldie, and J. L. Teugels, Regular Variation, Cambridge University Press: Cambridge, 1987.zbMATHGoogle Scholar
  8. P. Embrechts, C. Klüppelberg, and T. Mikosch, Modeling Extremal Events for Finance and Insurance, Springer-Verlag: New York, 1997.Google Scholar
  9. W. Feller, An Introduction To Probability Theory and Its Applications, Volume 2, John Wiley and Sons: New York, 1970.Google Scholar
  10. P. Heidelberger, “Fast simulation of rare events in queueing and reliability models,” ACM TOMACS vol. 6 pp. 43–85, 1995.CrossRefGoogle Scholar
  11. C. Hipp, “Speedy Panjer for phase-type claims,” Insurance: Mathematics and Economics (to appear), 2004.Google Scholar
  12. P. R. Jelenković, “Network multiplexer with truncated heavy-tailed arrival streams,” In Proceedings of the IEEE INFOCOM'99,, 1999a.
  13. P. R. Jelenković, “Subexponential loss rates in a GI/GI/1 queue with applications,” Queueing Systems vol. 33 pp. 91–123, 1999b.CrossRefzbMATHGoogle Scholar
  14. S. Juneja, and P. Shahabuddin, “Simulating heavy tailed processes using delayed hazard rate twisting,” ACM TOMACS vol. 12 pp. 94–118, 2002.CrossRefGoogle Scholar

Copyright information

© Springer Science + Business Media, Inc. 2005

Authors and Affiliations

  1. 1.Department of Theoretical Statistics, Department of Mathematical SciencesAarhus UniversityAarhus CDenmark
  2. 2.Centre for Mathematical SciencesLund UniversityLundSweden

Personalised recommendations