DocumentCode :
2333683
Title :
Multi-objective robust static mapping of independent tasks on grids
Author :
Dorronsoro, Bernabé ; Bouvry, Pascal ; Cañero, J. Alberto ; Maciejewski, Anthony A. ; Siegel, Howard Jay
Author_Institution :
Fac. of Sci. & Commun., Univ. of Luxembourg, Luxembourg City, Luxembourg
fYear :
2010
fDate :
18-23 July 2010
Firstpage :
1
Lastpage :
8
Abstract :
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.
Keywords :
evolutionary computation; grid computing; task analysis; grid system; independent tasks; multi-objective evolutionary algorithms; multi-objective robust static mapping; Algorithm design and analysis; Measurement; Optimization; Resource management; Robustness; Schedules; Uncertainty;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Evolutionary Computation (CEC), 2010 IEEE Congress on
Conference_Location :
Barcelona
Print_ISBN :
978-1-4244-6909-3
Type :
conf
DOI :
10.1109/CEC.2010.5586495
Filename :
5586495
Link To Document :
بازگشت