Skip to main content

Simulation of Lévy-Driven Queues

  • Chapter
Queues and Lévy Fluctuation Theory

Part of the book series: Universitext ((UTX))

  • 1617 Accesses

Abstract

Chapter 10 focuses on simulating Lévy-driven queues. Algorithms are presented on how to (efficiently and accurately) simulate various important classes of Lévy processes and their associated workload processes. In addition, we point out how importance-sampling-based simulation is of great help when estimating rare-event probabilities (and small covariances, associated to the workload at time 0 and t, for t large).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

eBook
USD 16.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 16.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Asmussen, S., Binswanger, K.: Simulation of ruin probabilities for subexponential claims. ASTIN Bull. 27, 297–318 (1997)

    Article  Google Scholar 

  2. Asmussen, S., Glynn, P.: Stochastic Simulation: Algorithms and Analysis. Springer, New York (2007)

    Google Scholar 

  3. Asmussen, S., Kroese, D.: Improved algorithms for rare event simulation with heavy tails. Adv. Appl. Probab. 38, 545–558 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  4. Cont, R., Tankov, P.: Financial Modelling with Jump Processes. Chapman & Hall/CRC, Boca Raton (2003)

    Book  Google Scholar 

  5. Dembo, A., Zeitouni, O.: Large Deviations Techniques and Applications, 2nd edn. Springer, New York (1998)

    Book  MATH  Google Scholar 

  6. Glynn, P., Mandjes, M.: Simulation-based computation of the workload correlation function in a Lévy-driven queue. J. Appl. Probab. 48, 114–130 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  7. Mandjes, M.: Large Deviations of Gaussian Queues. Wiley, Chichester (2007)

    Book  Google Scholar 

  8. Siegmund, D.: Importance sampling in the Monte Carlo study of sequential tests. Ann. Stat. 4, 673–684 (1976)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Dębicki, K., Mandjes, M. (2015). Simulation of Lévy-Driven Queues. In: Queues and Lévy Fluctuation Theory. Universitext. Springer, Cham. https://doi.org/10.1007/978-3-319-20693-6_10

Download citation

Publish with us

Policies and ethics