Improved algorithms for online load balancing

Yaxiong Liu, Kohei Hatano, Eiji Takimoto

We consider an online load balancing problem and its extensions in the framework of repeated games. On each round, the player chooses a distribution (task allocation) over $K$ serv…