Abstract
This paper analyzes transient characteristics of Gaussian queues. More specifically, we determine the logarithmic asymptotics of ℙ(Q 0>pB,Q TB >qB), where Q t denotes the workload at time t. For any pair (p,q), three regimes can be distinguished: (A) For small values of T, one of the events {Q 0>pB} and {Q TB >qB} will essentially imply the other. (B) Then there is an intermediate range of values of T for which it is to be expected that both {Q 0>pB} and {Q TB >qB} are tight (in that none of them essentially implies the other), but that the time epochs 0 and T lie in the same busy period with overwhelming probability. (C) Finally, for large T, still both events are tight, but now they occur in different busy periods with overwhelming probability. For the short-range dependent case, explicit calculations are presented, whereas for the long-range dependent case, structural results are proven.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Addie, R., Mannersalo, P., Norros, I.: Most probable paths and performance formulae for buffers with Gaussian input traffic. Eur. Trans. Telecommun. 13, 183–196 (2002)
Adler, R.: An Introduction to Continuity, Extrema, and Related Topics for General Gaussian Processes. Inst. Math. Statist. Lecture Notes-Monograph Series, vol. 12. Inst. Math. Statist., Hayward (1990)
Bahadur, R., Zabell, S.: Large deviations of the sample mean in general vector spaces. Ann. Probab. 7, 587–621 (1979)
Dębicki, K.: A note on LDP for supremum of Gaussian processes over infinite horizon. Stat. Probab. Lett. 44, 211–219 (1999)
Dębicki, K., Mandjes, M.: Traffic with an fBm limit: Convergence of the stationary workload process. Queueing Syst. 46, 113–127 (2004)
Dębicki, K., Palmowski, Z.: On-off fluid models in heavy traffic environment. Queueing Syst. 33, 327–338 (1999)
Dębicki, K., Rolski, T.: A Gaussian fluid model. Queueing Syst. 20, 433–452 (1995)
Dębicki, K., Es-Saghouani, A., Mandjes, M.: Transient asymptotics of Lévy-driven queues. CWI Report PNA-E0809
Duffield, N., O’Connell, N.: Large deviations and overflow probabilities for the general single-server queue, with applications. Math. Proc. Camb. Philos. Soc. 118, 363–374 (1995)
Es-Saghouani, A., Mandjes, M.: On the correlation structure of Gaussian queues. CWI Report PNA-R0706 (2007)
Hüsler, J., Piterbarg, V.: Extremes of a certain class of Gaussian processes. Stoch. Proc. Appl. 83, 257–271 (1999)
Lieshout, P., Mandjes, M.: Transient analysis of Brownian queues. CWI Report PNA-R0705 (2007)
Lifshits, M.: Gaussian Random Functions. Kluwer, Dordrecht (1995)
Mandjes, M.: Large Deviations for Gaussian Queues. Wiley, Chichester (2007)
Mandjes, M., Ridder, A.: A large deviations analysis of the transient of a queue with many Markov fluid inputs: approximations and fast simulation. ACM Trans. Model. Comput. Simul. 12, 1–26 (2002)
Mandjes, M., van de Meent, R.: Resource dimensioning through buffer sampling. IEEE/ACM Trans. Netw. (2009, to appear). CWI Report PNA-E0610
Mannersalo, P., Norros, I.: A most probable path approach to queueing systems with general Gaussian input. Comput. Netw. 40, 399–412 (2002)
Massoulié, L., Simonian, A.: Large buffer asymptotics for the queue with FBM input. J. Appl. Probab. 36, 894–906 (1999)
Mikosch, T., Resnick, S., Rootzén, H., Stegeman, A.: Is network traffic approximated by stable Lévy motion or fractional Brownian motion? Ann. Appl. Probab. 12, 23–68 (2002)
Narayan, O.: Exact asymptotic queue length distribution for fractional Brownian traffic. Adv. Perf. Anal. 1, 39–63 (1998)
Norros, I.: A storage model with selfsimilar input. Queueing Syst. 16, 387–396 (1994)
Piterbarg, V.I., Stamatović, B.: Crude asymptotics of the probability of simultaneous high extrema of two Gaussian processes: the dual action functional. Russ. Math. Surv. 60, 167–168 (2005)
Shwartz, A., Weiss, A.: Large Deviations for Performance Analysis. Chapman & Hall, New York (1995)
Taqqu, M., Willinger, W., Sherman, R.: Proof of a fundamental result in self-similar traffic modeling. Comput. Commun. Rev. 27, 5–23 (1997)
Author information
Authors and Affiliations
Corresponding author
Additional information
K. Dębicki was partially supported by MNiSW Grant No. N N2014079 33 (2007–2009) and by a Marie Curie Transfer of Knowledge Fellowship of the European Community’s Sixth Framework Programme under Contract MTKD-CT-2004-013389.
Part of this work was done while M. Mandjes was at Stanford University, Stanford, CA 94305, US.
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., Es-Saghouani, A. & Mandjes, M. Transient characteristics of Gaussian queues. Queueing Syst 62, 383–409 (2009). https://doi.org/10.1007/s11134-009-9120-2
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11134-009-9120-2