On the Complexity of Load Balancing in Dynamic Networks

Seth Gilbert, Uri Meir, Ami Paz +1

In the load balancing problem, each node in a network is assigned a load, and the goal is to equally distribute the loads among the nodes, by preforming local load exchanges. While…