Gaussian queues in light and heavy traffic
Krzysztof Debicki, Kamil Marcin Kosinski, Michel Mandjes

TL;DR
This paper analyzes Gaussian queues under light and heavy traffic conditions, establishing convergence of the scaled workload process to a non-trivial limit under mild regularity assumptions on the variance function.
Contribution
It demonstrates the existence of a normalizing function for Gaussian queues in both traffic regimes, leading to convergence results under mild conditions.
Findings
Convergence of scaled workload process in heavy traffic
Convergence of scaled workload process in light traffic
Identification of normalizing functions for both regimes
Abstract
In this paper we investigate Gaussian queues in the light-traffic and in the heavy-traffic regime. The setting considered is that of a centered Gaussian process with stationary increments and variance function , equipped with a deterministic drift , reflected at 0: \[Q_X^{(c)}(t)=\sup_{-\infty<s\le t}(X(t)-X(s)-c(t-s)).\] We study the resulting stationary workload process in the limiting regimes (heavy traffic) and (light traffic). The primary contribution is that we show for both limiting regimes that, under mild regularity conditions on the variance function, there exists a normalizing function such that converges to a non-trivial limit in .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Queuing Theory Analysis · Markov Chains and Monte Carlo Methods · Stochastic processes and financial applications
