Improved Approximations for Multiprocessor Scheduling Under Uncertainty (2009)
Christopher Y. Crutchfield, David R. Karger, Zoran Dzunic, Jacob H. Scott, Jeremy T. Fineman
This paper presents improved approximation algorithms for the problem of multiprocessor scheduling under uncertainty (SUU), in which the execution of each job may fail probabilistically. This problem...