Skip to main content Accessibility help

Extremes of nonstationary Gaussian fluid queues

  • Krzysztof Dȩbicki (a1) and Peng Liu (a2)


We investigate the asymptotic properties of the transient queue length process Q(t)=max(Q(0)+X(t)-ct, sup0≤st(X(t)-X(s)-c(t-s))), t≥0, in the Gaussian fluid queueing model, where the input process X is modeled by a centered Gaussian process with stationary increments and c>0 is the output rate. More specifically, under some mild conditions on X and Q(0)=x≥0, we derive the exact asymptotics of πx,Tu(u)=ℙ(Q(Tu)>u) as u→∞. The interplay between u and Tu leads to two qualitatively different regimes: short-time horizon when Tu is relatively small with respect to u, and moderate- or long-time horizon when Tu is asymptotically much larger than u. As a by-product, we discuss the implications for the speed of convergence to stationarity of the model studied.


Corresponding author

* Postal address: Mathematical Institute, University of Wrocław, pl. Grunwaldzki 2/4, 50-384 Wrocław, Poland. Email address:
** Postal address: Department of Actuarial Science, University of Lausanne, UNIL-Dorigny, 1015 Lausanne, Switzerland. Email address:


Hide All
[1]Bingham, N. H., Goldie, C. M. and Teugels, J. L. (1989). Regular Variation. Cambridge University Press.
[2]Burnecki, K. and Michna, Z. (2002). Simulation of Pickands constants. Prob. Math. Statist. 22, 193199.
[3]Dębicki, K. (2002). Ruin probability for Gaussian integrated processes. Stoch. Process. Appl. 98, 151174.
[4]Dębicki, K. and Kosiński, K. M. (2014). On the infimum attained by the reflected fractional Brownian motion. Extremes 17, 431446.
[5]Dębicki, K. and Liu, P. (2016). Extremes of stationary Gaussian storage models. Extremes 19, 273302.
[6]Dębicki, K. and Mandjes, M. (2003). Exact overflow asymptotics for queues with many Gaussian inputs. J. Appl. Prob. 40, 704720.
[7]Dębicki, K. and Palmowski, Z. (1999). On-off fluid models in heavy traffic environment. Queueing Systems 33, 327338.
[8]Dębicki, K. and Rolski, T. (2002). A note on transient Gaussian fluid models. Queueing Systems 41, 321342.
[9]Dębicki, K., Es-Saghouani, A. and Mandjes, M. (2009). Transient characteristics of Gaussian queues. Queueing Systems 62, 383409.
[10]Dębicki, K., Hashorva, E. and Liu, P. (2017). Extremes of γ-reflected Gaussian processes with stationary increments. ESAIM Prob. Statist. 21, 495535.
[11]Dębicki, K., Hashorva, E. and Liu, P. (2017). Uniform tail approximation of homogenous functionals of Gaussian fields. Adv. Appl. Prob. 49, 10371066.
[12]Dieker, A. B. (2005). Extremes of Gaussian processes over an infinite horizon. Stoch. Process. Appl. 115, 207248.
[13]Dieker, A. B. and Mikosch, T. (2015). Exact simulation of Brown-Resnick random fields at a finite number of locations. Extremes 18, 301314.
[14]Dieker, A. B. and Yakir, B. (2014). On asymptotic constants in the theory of extremes for Gaussian processes. Bernoulli 20, 16001619.
[15]Harper, A. J. (2013). Bounds on the suprema of Gaussian processes, and omega results for the sum of a random multiplicative function. Ann. Appl. Prob. 23, 584616.
[16]Harper, A. J. (2017). Pickands' constant H α does not equal 1/Γ(1/α), for small α. Bernoulli 23, 582602.
[17]Hashorva, E. (2018). Representations of max-stable processes via exponential tilting. To appear in Stoch. Process. Appl.
[18]Hashorva, E., Ji, L. and Piterbarg, V. I. (2013). On the supremum of γ-reflected processes with fractional Brownian motion as input. Stoch. Process. Appl. 123, 41114127.
[19]Hüsler, J. and Piterbarg, V. (1999). Extremes of a certain class of Gaussian processes. Stoch. Process. Appl. 83, 257271.
[20]Hüsler, J. and Piterbarg, V. (2004). On the ruin probability for physical fractional Brownian motion. Stoch. Process. Appl. 113, 315332.
[21]Mandjes, M. (2007). Large Deviations for Gaussian Queues. John Wiley, Chichester.
[22]Mandjes, M., Norros, I. and Glynn, P. (2009). On convergence to stationarity of fractional Brownian storage. Ann. Appl. Prob. 19, 13851403.
[23]Michna, Z. (1999). On tail probabilities and first passage times for fractional Brownian motion. Math. Meth. Operat. Res. 49, 335354.
[24]Mikosch, T. and Samorodnitsky, G. (2007). Scaling limits for cumulative input processes. Math. Operat. Res. 32, 890918.
[25]Norros, I. (1994). A storage model with self-similar input. Queueing Systems 16, 387396.
[26]PickandsJ., III J., III (1967). Maxima of stationary Gaussian processes. Z. Wahrscheinlichkeitsth. 7, 190223.
[27]PickandsJ., III J., III (1969). Upcrossing probabilities for stationary Gaussian processes. Trans. Amer. Math. Soc. 145, 5173.
[28]Piterbarg, V. I. (1996). Asymptotic Methods in the Theory of Gaussian Processes and Fields. American Mathematical Society, Providence, RI.
[29]Piterbarg, V. I. (2015). Twenty Lectures About Gaussian Processes. Atlantic Financial Press, London.
[30]Piterbarg, V. I. and Prisjažnjuk, V. P. (1978). Asymptotic behavior of the probability of a large excursion for a nonstationary Gaussian process. Teor. Verojatnost. Mat. Statist. 18, 121134, 183.
[31]Shao, Q.-M. (1996). Bounds and estimators of a basic constant in extreme value theory of Gaussian processes. Statistica Sinica 6, 245258.
[32]Taqqu, M. S., Willinger, W. and Sherman, R. (1997). Proof of a fundamental result in self-similar traffic modeling. Comput. Commun. Rev. 27, 523.
[33]Willinger, W., Taqqu, M. S., Sherman, R. and Wilson, D. V. (1995). Self-similarity through high variability: statistical analysis of ethernet LAN traffic at the source level. Comput. Commun. Rev. 25, 100113.


MSC classification


Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed