Distributed Load Balancing on Unrelated Machines

Aaron Bernstein, Anupam Gupta, Zhaozi Wang

We study the well-known load balancing problem in the distributed CONGEST model of computation. We consider the unrelated machines setting, where each job $j$ specifies a size $s_{…