Sciweavers

Share
CEC
2010
IEEE

Multi-objective robust static mapping of independent tasks on grids

8 years 8 months ago
Multi-objective robust static mapping of independent tasks on grids
We study the problem of efficiently allocating incoming independent tasks onto the resources of a Grid system. Typically, it is assumed that the estimated time to compute each task on every machine is known. We are making the same assumption in this work, but we allow the existence of inaccuracies in these values. Our schedule will be robust versus such inaccuracies, ensuring that even when the estimated time to compute all the tasks is increased by a given percentage, the makespan of the schedule (i.e., the time when the last machine finishes its tasks) will not grow behind that percentage. We propose a new multi-objective definition of the problem, optimizing at the same time the makespan of the schedule and its robustness. Four well-known multi-objective evolutionary algorithms are used to find competitive results to the new problem. Finally, a new population initialization method for scheduling problems is proposed, leading to more efficient and accurate algorithms.
Bernabé Dorronsoro Díaz, Pascal Bouv
Added 13 May 2011
Updated 13 May 2011
Type Journal
Year 2010
Where CEC
Authors Bernabé Dorronsoro Díaz, Pascal Bouvry, J. Alberto Canero, Anthony A. Maciejewski, Howard Jay Siegel
Comments (0)
books