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 …
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 …
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” …
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 …
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 …
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 …
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 …
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 …
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 …