Approximation Algorithms for Multiprocessor Scheduling under Uncertainty

Guolong Lin, Rajmohan Rajaraman

Motivated by applications in grid computing and project management, we study multiprocessor scheduling in scenarios where there is uncertainty in the successful execution of jobs w…