arXiv · 2611.19766
Routing Information and Stationary Limits in Many-Server Load Balancing
Abstract
We study how routing information determines stationary congestion in many-server systems with Poisson arrivals and homogeneous exponential servers. We consider policies that prioritize idle servers and select a queue stochastically no longer than a uniformly sampled queue. In nondegenerate slowdown, where spare capacity is fixed, we identify population laws from the fraction of queues with waiting jobs at each population level. We establish these laws for one-job priority, join-idle-queue, and idle-first sampling. One-job priority attains the join-the-shortest-queue population law and mean delays; further queue information can improve limiting delays in convex order without changing their means. In the super-Halfin-Whitt and Halfin-Whitt regimes, every such policy has the same stationary limits. Our estimates bound idleness-weighted occupancy tails in terms of ordinary tails, uniformly over queue-length thresholds and policies. They also yield process convergence and limit interchange for initial laws uniformly dominated by stationarity, with convergent scaled initial states.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Wei You. 2026-11-15. Routing Information and Stationary Limits in Many-Server Load Balancing. https://arxiv.science/abs/2611.19766
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite arXiv Science by Indiciae: BibTeX · RIS.