Sathwik Chadaga

Load Balancing with Partial Queue Information - Threshold Optimality and Indexability

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 and each server buffers incoming jobs in a queue. However, the dispatcher does not know the servers'backlogs and must make dispatching decisio...