Id: arxiv/2611.22569 Url: https://arxiv.org/abs/2611.22569 Tags: math.PR, cs.PF Score: 0 Title: Critical heavy traffic and diffusion limits for shortest-of-d dynamic routing Domain: math.PR Source: arxiv Authors: Elmira Yu. Kalimulina Reviews: 0 Subject: math.PR Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-17 Page: https://delphi.science/r/arxiv/2611.22569 We study shortest-of-$d$ routing, with fixed $d\ge2$, in $N$ parallel queues with independent finite-state Markov service environments switching at rate $κ_N$. At the critical load $ρ_N=1-1/N$, the empirical measure of the centered queue lengths, under stationarity, converges in distribution to a random probability measure determined by its mean. We identify the mean's density and the conditional independence of fixed finite collections of centered queues in the limit. On time scales of order $N$, the centered empirical mean converges to a diffusion with explicit drift and constant diffusion…