Load Balancing with Partial Queue Information - Threshold Optimality and Indexability

Sathwik Chadaga, Eytan Modiano

We consider the problem of load balancing in a system with one dispatcher and $N$ parallel servers. The dispatcher must select one server to dispatch new jobs at every time-step an…