{"id":"arxiv/2609.06881","url":"https://arxiv.org/abs/2609.06881","tags":["cs.LG","math.PR"],"score":0,"title":"Learning Adaptive SED for heterogeneous load balancing","domain":"cs.LG","source":"arxiv","authors":["Sanne van Kempen","Jaron Sanders","Fiona Sloothaak","Maarten G. Wolf"],"reviews":0,"subject":"cs.LG","summary":"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…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-09-07","reactions":{}}