Bi-objective Approximation Scheme for Makespan and Reliability Optimization on Uniform Parallel Machines

We study the problem of scheduling independent tasks on a set of related processors which have a probability of failure governed by an exponential law. We are interested in the bi-objective analysis, namely simultaneous optimization of the makespan and the reliability. We show that this problem can not be approximated by a single schedule. A similar problem has already been studied leading to a

• Type: Conference
• Year: 2008
• Where: EUROPAR
• Authors: Emmanuel Jeannot, Erik Saule, Denis Trystram
• Keywords: Distributed And Parallel Computing, EUROPAR 2008, Exponential Law, Independent Tasks, Related Processors