Abstract
In this paper we investigate Gaussian queues in the light-traffic and in the heavy-traffic regime. Let \(Q^{(c)}_{X}\equiv\{Q^{(c)}_{X}(t):t\ge0\}\) denote a stationary buffer content process for a fluid queue fed by the centered Gaussian process X≡{X(t):t∈ℝ} with stationary increments, X(0)=0, continuous sample paths and variance function σ 2(⋅). The system is drained at a constant rate c>0, so that for any t≥0,
We study \(Q^{(c)}_{X}\equiv\{Q_{X}^{(c)}(t):t\ge0\}\) in the regimes c→0 (heavy traffic) and c→∞ (light traffic). We show for both limiting regimes that, under mild regularity conditions on σ, there exists a normalizing function δ(c) such that \(Q^{(c)}_{X}(\delta(c)\cdot)/\sigma(\delta(c))\) converges to \(Q^{(1)}_{B_{H}}(\cdot)\) in C[0,∞), where B H is a fractional Brownian motion with suitably chosen Hurst parameter H.
Article PDF
Similar content being viewed by others
References
Adler, R.J.: An Introduction to Continuity, Extrema, and Related Topics for General Gaussian Processes. Lecture Notes-Monograph Series, vol. 12 (1990). IMS
Adler, R.J., Taylor, J.E.: Random Fields and Geometry. Springer, Berlin (2007)
Billingsley, P.: Convergence of Probability Measures, 2nd edn. Wiley, New York (1999)
Bingham, N.H., Goldie, C.M., Teugels, J.L.: Regular Variation. Cambridge University Press, Cambridge (1987)
Boxma, O.J., Cohen, J.W.: Heavy-traffic analysis for the GI/G/1 queue with heavy-tailed distributions. Queueing Syst. 33, 177–204 (1999)
Buldygin, V.V., Zaiats, V.V.: A global asymptotic normality of the sample correlogram of a stationary Gaussian process. Random Oper. Stoch. Equ. 7, 109–132 (1999)
Dieker, A.B.: Conditional limit theorems for queues with Gaussian input, a weak convergence approach. Stoch. Process. Appl. 115, 849–873 (2005)
Dębicki, K., Mandjes, M.: Traffic with an fBm limit: Convergence of the stationary workload process. Queueing Syst. 46, 113–127 (2004)
Kingman, J.F.C.: The single server queue in heavy traffic. Proc. Camb. Philol. Soc. 57, 902–904 (1961)
Mandjes, M.: Large Deviations for Gaussian Queues. Wiley, Chichester (2007)
Mannersalo, P., Norros, I.: A most probable path approach to queueing systems with general Gaussian input. Comput. Netw. 40, 399–412 (2002)
Norros, I.: A storage model with self-similar input. Queueing Syst. 16, 387–396 (2004)
Prokhorov, Ju.V.: Transition phenomena in queueing processes. I. Liet. Mat. Rink. 9, 199–205 (1963)
Reich, E.: On the integrodifferential equation of Takács I. Ann. Math. Stat. 29, 563–570 (1958)
Resnick, S., Samorodnitsky, G.: A heavy traffic limit theorem for workload processes with heavy tailed service requirements. Manag. Sci. 46, 1236–1248 (2000)
Robert, P.: Stochastic Networks and Queues. Springer, Berlin (2003)
Szczotka, T., Woyczyński, W.A.: Heavy-tailed dependent queues in heavy traffic. Probab. Math. Stat. 24, 67–96 (2004)
Taqqu, M.S., Willinger, W., Sherman, R.: Proof of a fundamental result in self-similar traffic modeling. Comput. Commun. Rev. 27, 5–23 (1997)
Whitt, W.: Weak convergence theorems for priority queues. J. Appl. Probab. 8, 74–94 (1971)
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. Gaussian queues in light and heavy traffic. Queueing Syst 71, 137–149 (2012). https://doi.org/10.1007/s11134-011-9270-x
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11134-011-9270-x