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...
Improved Approximations for Multiprocessor Scheduling Under Uncertainty (2008)
Crutchfield, Christopher, Dzunic, Zoran, Fineman, Jeremy T., Karger, David R., Scott, Jacob
This paper presents improved approximation algorithms for the problem of multiprocessor scheduling under uncertainty, or SUU, in which the execution of each job may fail probabilistically. This...