On the infimum attained by a reflected Lévy process

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(Tu)>u) (for different classes of functions Tu and u large); here we have to distinguish between heavy-tailed and light-tailed scenarios.

[1]  O. J. Boxma,et al.  On large deviation probabilities for random walks with heavy tails , 2001 .

[2]  A. Borovkov.  Estimates for the distribution of sums and maxima of sums of random variables without the cramer condition , 2000 .

[3]  J. M. P. Albin.  On sampling of stationary increments processes , 2004 .

[4]  M. Taqqu,et al.  Stable Non-Gaussian Random Processes : Stochastic Models with Infinite Variance , 1995 .

[5]  Amir Dembo,et al.  Large Deviations Techniques and Applications , 1998 .

[6]  Philippe Robert.  Stochastic Networks and Queues , 2003 .

[7]  S. Asmussen.  Subexponential asymptotics for stochastic processes : extremal behavior, stationary distributions and first passage probabilities , 1998 .

[8]  Michel Mandjes,et al.  Transient Asymptotics of Lévy-Driven Queues , 2008, Journal of Applied Probability.

[9]  Gennady Samorodnitsky,et al.  On overload in a storage model, with a self-similar and infinitely divisible input , 2004 .

[10]  António Pacheco,et al.  Consecutive customer losses in regular and oscillating MX/G/1/n systems , 2008, Queueing Syst. Theory Appl..

[11]  Jean Bertoin,et al.  Cramér's estimate for Lévy processes , 1994 .

[12]  Ward Whitt,et al.  Numerical Inversion of Laplace Transforms of Probability Distributions , 1995, INFORMS J. Comput..

[13]  R. Wolpert.  Lévy Processes , 2000 .

[14]  A. Kyprianou.  Introductory Lectures on Fluctuations of Lévy Processes with Applications , 2006 .

[15]  A. Borodin,et al.  Handbook of Brownian Motion - Facts and Formulae , 1996 .

[16]  Sidney C. Port.  Stable processes with drift on the line , 1989 .

[17]  A. Acosta,et al.  Large deviations for vector-valued Lévy processes , 1994 .

[18]  P. Iseger.  NUMERICAL TRANSFORM INVERSION USING GAUSSIAN QUADRATURE , 2005, Probability in the Engineering and Informational Sciences.

[19]  A. B. Dieker,et al.  Applications of factorization embeddings for Lévy processes , 2006, Advances in Applied Probability.

[20]  M. Donsker,et al.  On the distribution of the supremum functional for processes with stationary independent increments , 1957 .

[21]  V. Zolotarev.  The First Passage Time of a Level and the Behavior at Infinity for a Class of Processes with Independent Increments , 1964 .

[22]  Upendra Dave,et al.  Applied Probability and Queues , 1987 .

[23]  D. Denisov,et al.  Large deviations for random walks under subexponentiality: The big-jump domain , 2007, math/0703265.