Dynamic Averaging Load Balancing on Cycles

Dan Alistarh, Giorgi Nadiradze, Amirmojtaba Sabour

We consider the following dynamic load-balancing process: given an underlying graph $G$ with $n$ nodes, in each step $t\ge 0$, one unit of load is created, and placed at a randoml…