Queue Length Regret Bounds for Contextual Queueing Bandits

Seoungbin Bae, Garyeong Kang, Dabeen Lee

We introduce contextual queueing bandits, a new context-aware framework for scheduling while simultaneously learning unknown service rates. Individual jobs carry heterogeneous cont…