Abstract
This paper considers a Lévy-driven queue (i.e., a Lévy process reflected at 0), and focuses on the distribution of M(t), that is, the minimal value attained in an interval of length t (where it is assumed that the queue is in stationarity at the beginning of the interval). The first contribution is an explicit characterization of this distribution, in terms of Laplace transforms, for spectrally one-sided Lévy processes (i.e., either only positive jumps or only negative jumps). The second contribution concerns the asymptotics of ℙ(M(T u )>u) (for different classes of functions T u and u large); here we have to distinguish between heavy-tailed and light-tailed scenarios.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Abate, J., Whitt, W.: Numerical inversion of Laplace transforms of probability distributions. ORSA J. Comput. 7, 36–43 (1995)
Albin, J., Samorodnitsky, G.: On overload in a storage model, with a self-similar and infinitely divisible input. Ann. Appl. Probab. 14, 820–844 (2004)
Asmussen, S.: Subexponential asymptotics for stochastic processes: extremal behavior, stationary distributions and first passage probabilities. Ann. Appl. Probab. 8, 354–374 (1998)
Asmussen, S.: Applied Probability and Queues, 2nd edn. Springer, Berlin (2002)
Baxter, G., Donsker, M.: On the distribution of the supremum functional for processes with stationary independent increments. Trans. Am. Math. Soc. 85, 73–87 (1957)
Bertoin, J.: Lévy Processes. Cambridge University Press, Cambridge (1996)
Borodin, A., Salminen, P.: Handbook of Brownian Motion—Facts and Formulae. Birkhäuser, Basel (1996)
Borovkov, A.: Estimates for the distribution of sums and maxima of sums of random variables when the Cramér condition is not satisfied. Sib. Math. J. 41, 811–848 (2000)
Borovkov, A., Boxma, O.: On large deviation probabilities for random walks with heavy tails. Sib. Adv. Math. 13, 1–31 (2003)
Cline, D., Hsing, T.: Large deviation probabilities for sums of random variables with heavy or subexponential tails. Technical report, Texas A& M University (1994)
De Acosta, A.: Large deviations for vector-valued Lévy processes. Stoch. Process. Appl. 51, 75–115 (1994)
Dembo, A., Zeitouni, O.: Large Deviations Techniques and Applications, 2nd edn. Springer, New York (1998)
Den Iseger, P.: Numerical transform inversion using Gaussian quadrature. Probab. Eng. Inf. Sci. 20, 1–44 (2006)
Denisov, D., Dieker, A., Shneer, V.: Large deviations for random walks under subexponentiality: the big-jump domain. Ann. Probab. 36, 1946–1991 (2008)
Dębicki, K., Es-Saghouani, A., Mandjes, M.: Transient asymptotics of Lévy-driven queues. J. Appl. Probab. 47, 109–129 (2010)
Dieker, A.: Applications of factorization embeddings for Lévy processes. Adv. Appl. Probab. 38, 768–791 (2006)
Kyprianou, A.: Introductory Lectures on Fluctuations of Lévy Process with Applications. Springer, Berlin (2006)
Pacheco, A., Ribeiro, H.: Consecutive customer losses in regular and oscillating MX/G/1/n systems. Queueing Syst. 58, 121–136 (2008)
Port, S.: Stable processes with drift on the line. Trans. Am. Math. Soc. 313, 805–841 (1989)
Robert, P.: Stochastic Networks and Queues. Springer, Berlin (2003)
Samorodnitsky, G., Taqqu, M.: Stable Non-Gaussian Random Processes: Stochastic Models with Infinite Variance. Chapman & Hall, London (1994)
Zolotarev, V.: The first passage time of a level and the behaviour at infinity for a class of processes with independent increments. Theory Probab. Appl. 9, 653–661 (1964)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This is an open access article distributed under the terms of the Creative Commons Attribution Noncommercial License (https://creativecommons.org/licenses/by-nc/2.0), which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited.
About this article
Cite this article
Dębicki, K., Kosiński, K.M. & Mandjes, M. On the infimum attained by a reflected Lévy process. Queueing Syst 70, 23–35 (2012). https://doi.org/10.1007/s11134-011-9257-7
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11134-011-9257-7