Path-independent load balancing with unreliable machines

James Aspnes, Yang Richard Yang, Yitong Yin

We consider algorithms for load balancing on unreliable machines. The objective is to optimize the two criteria of minimizing the makespan and minimizing job reassignments in respo…