SOURCE-LINKED INTELLIGENCE

Learning Adaptive SED for heterogeneous load balancing

arXiv · AI, language, vision and robotics · article · Sep 7, 2026 · UTC

We study a two-server load balancing system with heterogeneous service rates that are a priori unknown to the dispatcher. The goal is to route customers according to the Shortest--Expected--Delay (SED) policy, but this requires knowledge of the service rates. Empirical policies that route based on estimates perform poorly: due to estimation error, the empirical policy disagrees with the oracle on an infinite region of the state space. We propose an online learning algorithm that converges to SED while learning the service rates. The algorithm carefully balances empirical SED routing with force

Read original source ↗ Open in workspace

recordType

paper

region

Global