Transform methods for heavy-traffic analysis

D Hurtado-Lange, ST Maguluri - Stochastic Systems, 2020 - pubsonline.informs.org
The drift method was recently developed to study queuing systems in steady state. It was
used successfully to obtain bounds on the moments of the scaled queue lengths that are …

A load balancing system in the many-server heavy-traffic asymptotics

D Hurtado-Lange, ST Maguluri - Queueing Systems, 2022 - Springer
We study a load balancing system in the many-server heavy-traffic regime. We consider a
system with N servers, where jobs arrive to the system according to a Poisson process and …

Sharp estimates for proximity of geometric and related sums distributions to limit laws

A Bulinski, N Slepov - Mathematics, 2022 - mdpi.com
The convergence rate in the famous Rényi theorem is studied by means of the Stein method
refinement. Namely, it is demonstrated that the new estimate of the convergence rate of the …

The prelimit generator comparison approach of Stein's method

A Braverman - Stochastic Systems, 2022 - pubsonline.informs.org
This paper uses the generator comparison approach of Stein's method to analyze the gap
between steady-state distributions of Markov chains and diffusion processes. The “standard” …

Simple and Explicit Bounds for Multiserver Queues with Scaling

Y Li, DA Goldberg - Mathematics of Operations Research, 2024 - pubsonline.informs.org
We consider the first-come-first-serve (FCFS) GI/GI/n queue and prove the first simple and
explicit bounds that scale as 1 1− ρ under only the assumption that interarrival times have …

Convergence rate of random geometric sum distributions to the Laplace law

NA Slepov - Theory of Probability & Its Applications, 2021 - SIAM
In this paper we modify the Stein method and the auxiliary technique of distributional
transformations of random variables. This enables us to estimate the convergence rate of …

The join-the-shortest-queue system in the Halfin-Whitt regime: rates of convergence to the diffusion limit

A Braverman - Stochastic Systems, 2023 - pubsonline.informs.org
We bound the rate at which the steady-state distribution of the join-the-shortest-queue (JSQ)
system converges, in the Halfin-Whitt regime, to its diffusion limit. Our proof uses Stein's …

Exponential tail bounds on queues: A confluence of non-asymptotic heavy traffic and large deviations

P Raj Jhunjhunwala, D Hurtado-Lange… - ACM SIGMETRICS …, 2024 - dl.acm.org
In general, obtaining the exact steady-state distribution of queue lengths is not feasible.
Therefore, we focus on establishing bounds for the tail probabilities of queue lengths. We …

Stein's method and general clocks: diffusion approximation of the workload

A Braverman, Z Scully - arXiv preprint arXiv:2407.12716, 2024 - arxiv.org
We begin developing the theory of the generator comparison approach of Stein's method for
continuous-time Markov processes where jumps are driven by clocks having general …

A Note on Stein's Method for Heavy-Traffic Analysis

X Zhou, N Shroff - arXiv preprint arXiv:2003.06454, 2020 - arxiv.org
In this note, we apply Stein's method to analyze the steady-state distribution of queueing
systems in the traditional heavy-traffic regime. Compared to previous methods (eg, drift …