Abstract
We study the large deviation behaviors of a stochastic fluid queue with an input being a generalized Riemann–Liouville (R–L) fractional Brownian motion (FBM), referred to as GFBM. The GFBM is a continuous mean-zero Gaussian process with non-stationary increments, extending the standard FBM with stationary increments. We first derive the large deviation principle for the GFBM by using the weak convergence approach. We then obtain the large deviation principle for the stochastic fluid queue with the GFBM as the input process as well as for an associated running maximum process. Finally, we study the long-time behavior of these two processes; in particular, we show that a steady-state distribution exists and derives the exact tail asymptotics using the aforementioned large deviation principle together with some maximal inequality and modulus of continuity estimates for the GFBM.
Similar content being viewed by others
References
Azencott, R., Guivarc’h, Y., Gundy R.: Grandes déviations et applications. In: Ecole d’été de probabilités de Saint-Flour VIII-1978, pp. 1–176. Springer (1980)
Billingsley, P.: Convergence of Probability Measures. Wiley, New York (1968)
Boué, M., Dupuis, P.: A variational representation for certain functionals of Brownian motion. Ann. Probab. 26(4), 1641–1659 (1998)
Budhiraja, A., Dupuis P.: Analysis and approximation of rare events. Representations and Weak Convergence Methods. Series Prob. Theory and Stoch. Modelling, 94 (2019)
Cao, J., Cleveland, W.S., Lin, D., Sun, D.X.: On the nonstationarity of Internet traffic. In: Proceedings of the 2001 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, pp. 102–112 (2001)
Chang, C.-S., Yao, D.D., Zajic, T.: Large deviations, moderate deviations, and queues with long-range dependent input. Adv. Appl. Probab. 31(1), 254–278 (1999)
Chen, H., Yao, D.D.: Fundamentals of Queueing Networks: Performance, Asymptotics, and Optimization. Stochastic Modelling and Applied Probability (SMAP, volume 46). Springer (2001)
Davies B.: Integral Transforms and Their Applications. Texts in Applied Mathematics (TAM, volume 41). Springer (2002)
Dȩbicki, K., Hashorva, E., Liu, P.: Extremes of \(\gamma \)-reflected Gaussian processes with stationary increments. ESAIM Probab. Stat 21, 495–535 (2017)
Dȩbicki, K., Mandjes, M.: Open problems in Gaussian fluid queueing theory. Queueing Syst. 68(3), 267–273 (2011)
Dembo, A., Zeitouni, O.: Large Deviations Techniques and Applications. Stochastic Modelling and Applied Probability (SMAP, volume 38). Springer (2009)
Duncan, T.E., Jin, Y.: Maximum queue length of a fluid model with an aggregated fractional Brownian input. Markov Processes and Related Topics: A Festschrift for Thomas G. Kurtz 4, 235–251 (2008)
Ganesh, A.J.: Big Queues. Springer, Berlin (2004)
Hashorva, E., Ji, L.: Approximation of passage times of \(\gamma \)-reflected processes with FBM input. J. Appl. Probab. 51(3), 713–726 (2014)
Hashorva, E., Ji, L., Piterbarg, V.I.: On the supremum of \(\gamma \)-reflected processes with fractional Brownian motion as input. Stoch. Process. Appl. 123(11), 4111–4127 (2013)
Hüsler, J., Piterbarg, V.: Extremes of a certain class of Gaussian processes. Stoch. Process. Appl. 83(2), 257–271 (1999)
Ichiba, T., Pang, G., Taqqu, M.S.: Path properties of a generalized fractional Brownian motion. J. Theor. Probab. 35(1), 550–574 (2022)
Ichiba, T., Pang,G., Taqqu M.S.: Semimartingale properties of a generalized fractional Brownian motion and its mixtures with applications in asset pricing. Working paper (2022). arXiv:2012.00975
Karagiannis, T., Molle, M., Faloutsos, M., Broido, A.: A nonstationary Poisson view of Internet traffic. In: IEEE INFOCOM 2004, vol. 3, pp. 1558–1569. IEEE (2004)
Karatzas, I., Shreve, S.: Brownian motion and stochastic calculus. Graduate Texts in Mathematics (GTM, volume 113). Springer (1991)
Klüppelberg, C., Kühn, C.: Fractional Brownian motion as a weak limit of Poisson shot noise processes-with applications to finance. Stoch. Process. Appl. 113(2), 333–351 (2004)
Konstantopoulos, T., Lin, S.-J.: Macroscopic models for long-range dependent network traffic. Queueing Syst. 28(1), 215–243 (1998)
Leland, W.E., Taqqu, M.S., Willinger, W., Wilson, D.V.: On the self-similar nature of ethernet traffic. In: Conference Proceedings on Communications Architectures, Protocols and Applications, pp. 183–193 (1993)
Marcus, M., Shepp, L.: Sample behavior of Gaussian processes. In: Proceedings of the Sixth Berkeley Symposium on Mathematical Statistics and Probability, p. 423. Univ of California Press (1972)
Mikosch, T., Resnick, S., Rootzén, H., Stegeman, A.: Is network traffic appriximated by stable Lévy motion or fractional Brownian motion? Ann. Appl. Probab. 12(1), 23–68 (2002)
Norros, I.: On the use of fractional Brownian motion in the theory of connectionless networks. IEEE J. Sel. Areas Commun. 13(6), 953–962 (1995)
Pang, G., Taqqu, M.S.: Nonstationary self-similar Gaussian processes as scaling limits of power-law shot noise processes and generalizations of fractional Brownian motion. High Freq. 2(2), 95–112 (2019)
Park, K., Willinger, W.: Self-similar network traffic: an overview. Self-Similar Network Traffic and Performance Evaluation, pp. 1–38 (2000)
Pipiras, V., Taqqu, M.S.: Long-Range Dependence and Self-Similarity. Cambridge University Press, Cambridge (2017)
Prabhu, N.U.: Stochastic Storage Processes: Queues, Insurance Risk, and Dams, and Data Communication. Springer, Berlin (1998)
Uhlig, S.: Non-stationarity and high-order scaling in TCP flow arrivals: a methodological analysis. ACM SIGCOMM Comput. Commun. Rev. 34(2), 9–24 (2004)
Wang, R., Xiao, Y.: Exact uniform modulus of continuity and Chung’s LIL for the generalized fractional Brownian motion. J. Theor. Probab. 35, 2442–2479 (2022)
Whitt, W.: Stochastic-Process Limits: An Introduction to Stochastic-Process Limits and Their Application to Queues. Springer, Berlin (2002)
Willinger, W.: Traffic modeling for high-speed networks: theory versus practice. Inst. Math. Appl. 71, 395 (1995)
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Appendix A: Auxiliary results
Appendix A: Auxiliary results
In the following, we present a few results that used in the Sect. 5. Define a following continuous map from \(\mathcal {C}_T\) to \(\mathcal {C}_1\):
Lemma A.1
For the GFBM X in (2.1), and for any \(T>0\),
where \(\mathcal {P}_X\) is the law of X.
Proof
For a given \(n\in \mathbb {N}\), consider \(0<u_1<u_2<u_3<\cdots<u_n<1\). Now from the self-similarity of X [27, Proposition 5.1], it is clear that for \(n=1\),
In other words,
For \(n>1\), assume that
for any \(A\subset \mathcal {B}(\mathbb {R}^{n-1})\). Now consider the Borel set \(B\in \mathcal {B}(\mathbb {R})\). Then, we have
Since the sets of the form \(A\times B\) generate all the Borel sets of \(\mathbb {R}^{n}\), the self-similarity property (A.2) holds for n and therefore by induction, all finite dimensional distributions. It is trivial to see that the finite dimensional distributions of \(\mathcal {P}_X\circ J_T^{-1}\) and \(\mathcal {P}_X \) are consistent families of measures. Therefore, using the Kolmogorov consistency theorem, we get the desired result. \(\square \)
Remark A.1
The above statement and proof can be generalized to processes with RCLL (right continuous with left limits) paths. Indeed, we construct a similar map \(J_T\) on \(\mathcal {D}_T\) to \(\mathcal {D}_1\) (here, \(\mathcal {D}_T\) is space of functions that right continuous with left limits equipped with the Skorohod topology). We can then proceed exactly as above.
Theorem A.1
[20, Theorem 9.25] For a standard Brownian motion B on [0, 1],
Remark A.2
Clearly, for every \(\rho >0\), there is \(1>\delta _0>0\) such that for every \(\delta <\delta _0\), we have
Corollary A.1
For \(\rho >0\), there is \(1>\delta _0=\delta _0(\rho )>0\) such that whenever \(t>\delta _0\),
Otherwise,
Proof
From Theorem A.1, as seen already for every \(\rho >0\), there is a \(1>\delta _0>0\), such that for every \(\delta <\delta _0\), we have
In particular,
This implies that we have
Assuming that \(t>\delta _0\), we have
It is easy to see that for \(t\le \delta _0\),
Hence, the proof is complete. \(\square \)
Using the technique similar to Theorem 5.4, we have the following.
Alternate proof of Theorem 5.2
We follow the argument almost exactly as in Theorem 5.4. We have already seen from Lemma 5.5 that for \(t>0\),
And from Lemma 5.6, we know that M(t) \(\mathbb {P}-\) a.s. converges to \(M^*\) as \(t\rightarrow \infty \).
Therefore, we have
Now we replace t in \({\bar{M}}(t)\) by \( \varepsilon {^{-1}}\) and treat \(t\rightarrow \infty \) as \(\varepsilon \rightarrow 0\). In other words, we have
From Lemma 4.1, we know that \(\varepsilon {\bar{M}}( \varepsilon ^{-1})\) satisfies an LDP. From (A.3), we also know that
where g is a deterministic positive function such that \(g(x)\rightarrow 0\) as \(x \rightarrow 0\), \( \mathbb {P}-\) a.s. Then, we have \( |\varepsilon M^*- \varepsilon {\bar{M}}( \varepsilon ^{-1})|=\varepsilon g(\varepsilon ).\)
Now we are in a position to derive the tail behavior of \(M^*\):
Similarly,
From Lemma 4.1 with \(T=1\), we have
We now notice that
by changing \(\varepsilon \) to \(\lambda ^{-1}{\bar{\varepsilon }} \). With the same argument as above, for \(\lambda >0\), we have the following
Therefore, choosing \(\lambda > \frac{k(1-H)}{H}\), from (A.4), we have
This completes the proof. \(\square \)
Remark A.3
The intuition for the choice \(\lambda >\frac{k(1-H)}{H}\) in the end of the proof is that (A.4) suggests us a scale invariance of the tail of \(M^*\). Therefore, the decay rate of tail asymptotics is always one of the two cases in (4.10) which scales in \(\lambda \) as \(\lambda ^{2(1-H)}\). This case happens when \(\lambda >\frac{k(1-H)}{H}\).
The next lemma concerns the locally stationary property of the GFBM process and is used in the proof in Sect. 5.1. Recall the definition of local stationarity for a self-similar Gaussian process in (5.28).
Lemma A.2
The GFBM \(X(\cdot )\) defined in (2.1) is locally stationary.
Proof
For \(0\le s\le t\),
To check that
it suffices to prove that the corresponding limits exist for the three terms on the right-hand side of (A.5). Before we proceed to do that, using (2.2) and (2.3), we rewrite \(\mathbb {E}[|X(t)-X(s)|^2]\) and \(\mathbb {E}[(X(t)-X(s))X(s)]\) by making the following change of variables: \(u=s-(t-s)v\) and \(v=xw\) with \(x=\frac{s}{t-s}\) for integrals over [0, s] and \(u=s+ (t-s)v\) for integrals over [s, t]. We have
It is clear that
Recall that \(\mathbf{{B}}(a,b)\) is the Beta function for \(a,b>0\). Since \(-\frac{1}{2}+\frac{\gamma }{2}<\alpha <\frac{1+\gamma }{2}\), we have
Indeed, we have
Here,
Now showing that \(\sup _{y>0} g(y)<\infty \), we are done. To that end, we show that \(\lim _{y\rightarrow 0}g(y)\) and \(\lim _{y\rightarrow \infty }g(y)\) both exist and are finite. Then from continuity of \(g(\cdot )\) in \((0,\infty )\), we know that g(y) is finite for every \(y\in (0,\infty )\) and it will then imply that \(\sup _{y>0} g(y)<\infty \). Consider
where we used \(\frac{1}{2}-\frac{\gamma }{2}>0\) and \(\alpha > -\frac{1}{2}+\frac{\gamma }{2}\). Now consider
In the above, \({\mathop {=}\limits ^{H}}\) denotes that we used L’Hôpital’s rule, as the we have a \(\frac{0}{0}\) form (recall that \(\alpha +\frac{1}{2}-\frac{\gamma }{2}>0\)). To get the final equality, we used the fact that \(\alpha <\frac{1}{2}+\frac{\gamma }{2}.\)
Now consider (observe that it is \((t-s)^H\), instead of \((t-s)^{2H}\)),
The finiteness of
can be proved in the similar way as done for g(y). From (A.9) and (A.10) ((A.11), respectively.), we can conclude that quantity in parenthesis of (A.7) ((A.8), respectively) is continuous in (s, t) when \(\delta <s\le t\), for every \(\delta >0\).
We are finally in a position to prove local stationarity of \(X(\cdot )\). For the first term in (A.5), from (A.7) and continuity of the term in the parenthesis, we know that
exists uniformly for \(t_0>\delta \), for any \(\delta >0\). To see that the corresponding limit of the second term in (A.5) exists uniformly for \(t_0>\delta \), for any \(\delta >0\), we write
and from H-Hölder continuity of function \(f(t)= t^H\), we can conclude the existence of the above limit.
Now, to see that the corresponding limit of the third term in (A.5) exists uniformly for \(t_0>\delta \), for any \(\delta >0\), we write
From the H-Hölder continuity of function \(f(t)=t^H\), we obtain
uniformly for \(t_0>\delta \), for any \(\delta >0\) and from (A.8) and continuity of the quantity inside the parenthesis, we know that
Thus, we have proved that (A.6) holds. This proves the result. \(\square \)
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Anugu, S.R., Pang, G. Large deviations and long-time behavior of stochastic fluid queues with generalized fractional Brownian motion input. Queueing Syst 105, 47–98 (2023). https://doi.org/10.1007/s11134-023-09889-5
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11134-023-09889-5