Skip to main content

Stationary Workload Asymptotics

  • Chapter
Queues and Lévy Fluctuation Theory

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

  • 1615 Accesses

Abstract

Where the full distribution of Q was uniquely characterized in Chapter 3, Chapter 8 considers the tail asymptotics of the stationary workload; interestingly, where the full distribution of Q was expressed in terms of a Laplace transform, the tail asymptotics allow explicit expressions. Distinguishing between Lévy processes with light and heavy upper tails (as well as an intermediate regime), functions f(⋅ ) are identified such that \(\mathbb{P}(Q > u)/f(u) \rightarrow 1\) as u →  (these are so-called ‘exact asymptotics’). A variety of techniques are used, such as change-of-measure arguments, large deviations, and Tauberian inversion. These techniques also shed light on how high buffer levels are achieved.

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. Abate, J., Whitt, W.: Asymptotics for M/G/1 low-priority waiting-time tail probabilities. Queueing Syst. 25, 173–223 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  2. Asghari, N., Dębicki, K., Mandjes, M.: Exact tail asymptotics of the supremum attained by a Lévy process. Stat. Probab. Lett. 96, 180–184 (2015)

    Article  Google Scholar 

  3. Asmussen, S.: Subexponential asymptotics for stochastic processes: extremal behavior, stationary distributions and first passage probabilities. Ann. Appl. Probab. 8, 354–374 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  4. Asmussen, S.: Applied Probability and Queues, 2nd edn. Springer, New York (2003)

    MATH  Google Scholar 

  5. Bertoin, J., Doney, R.: Cramér’s estimate for Lévy processes. Stat. Probab. Lett. 21, 363–365 (1994)

    Article  MathSciNet  MATH  Google Scholar 

  6. Bingham, N., Doney, R.: Asymptotic properties of subcritical branching processes I: the Galton–Watson process. Adv. Appl. Probab. 6, 711–731 (1974)

    Article  MathSciNet  MATH  Google Scholar 

  7. Bingham, N., Goldie, C., Teugels, J.: Regular Variation. Cambridge University Press, Cambridge (1987)

    Book  MATH  Google Scholar 

  8. Borovkov, A.: Stochastic Processes in Queueing Theory. Springer, New York (1976)

    Book  MATH  Google Scholar 

  9. Cohen, J.: Some results on regular variation for distributions in queueing and fluctuation theory. J. Appl. Probab. 10, 343–353 (1973)

    Article  MATH  Google Scholar 

  10. Cox, D., Smith, W.: Queues. Methuen, London (1961)

    Google Scholar 

  11. Dębicki, K., Es-Saghouani, A., Mandjes, M.: Transient asymptotics of Lévy-driven queues. J. Appl. Probab. 47, 109–129 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  12. Dieker, T.: Applications of factorization embeddings for Lévy processes. Adv. Appl. Probab. 38, 768–791 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  13. Furrer, H.: Risk Theory and Heavy-Tailed Lévy Processes. Ph.D. thesis, Eidgenössische Technische Hochschule, Zürich (1997). http://e-collection.ethbib.ethz.ch/eserv/eth:22556/eth-22556-02.pdf.

  14. Klüppelberg, C., Kyprianou, A., Maller, R.: Ruin probabilities and overshoots for general Lévy insurance risk processes. Ann. Appl. Probab. 14, 1766–1801 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  15. Kyprianou, A.: Introductory Lectures on Fluctuations of Lévy Processes with Applications. Springer, Berlin (2006)

    MATH  Google Scholar 

  16. Port, S.: Stable processes with drift on the line. Trans. Am. Math. Soc. 313, 805–841 (1989)

    Article  MathSciNet  MATH  Google Scholar 

  17. Zwart, B.: Queueing systems with Heavy Tails. Ph.D. thesis, Eindhoven University of Technology. http://alexandria.tue.nl/extra2/200112999.pdf. (2001)

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). Stationary Workload Asymptotics. In: Queues and Lévy Fluctuation Theory. Universitext. Springer, Cham. https://doi.org/10.1007/978-3-319-20693-6_8

Download citation

Publish with us

Policies and ethics