Power-of-d Choices Load Balancing in the Sub-Halfin Whitt Regime

Abstract

We characterize the steady-state queue length distribution for the Power-of-d choices routing algorithm for almost all values of d in the sub-Halfin Whitt asymptotic regime.