Paper published in a book (Scientific congresses, symposiums and conference proceedings)
Multi-objective Robust Static Mapping of Independent Tasks on Grids
Dorronsoro, Bernabé; Bouvry, Pascal; Cañero, J. Alberto et al.
2010In World Conference in Computational Intelligence (WCCI)
Peer reviewed
 

Files


Full Text
dorronsoro10Multi-objective Robust Static Mapping of Independent Tasks on Grids.pdf
Publisher postprint (743.47 kB)
Request a copy

All documents in ORBilu are protected by a user license.

Send to



Details



Abstract :
[en] 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.
Research center :
ULHPC - University of Luxembourg: High Performance Computing
Disciplines :
Computer science
Identifiers :
UNILU:UL-CONFERENCE-2010-461
Author, co-author :
Dorronsoro, Bernabé ;  University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT)
Bouvry, Pascal ;  University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC)
Cañero, J. Alberto ;  University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC)
Maciejewski, Anthony A.;  Colorado State University
Siegel, Howard Jay;  Colorado State University
External co-authors :
yes
Language :
English
Title :
Multi-objective Robust Static Mapping of Independent Tasks on Grids
Publication date :
2010
Event name :
World Conference in Computational Intelligence (WCCI)
Event place :
Barcelona, Spain
Event date :
July 2010
Audience :
International
Main work title :
World Conference in Computational Intelligence (WCCI)
Publisher :
IEEE
ISBN/EAN :
978-1-4244-8126-2
Pages :
3389-3396
Peer reviewed :
Peer reviewed
Commentary :
Proceedings of the IEEE Congress on Evolutionary Computation (CEC), part of World Conference in Computational Intelligence (WCCI)
Available on ORBilu :
since 13 May 2014

Statistics


Number of views
83 (1 by Unilu)
Number of downloads
0 (0 by Unilu)

Scopus citations®
 
13
Scopus citations®
without self-citations
6
WoS citations
 
3

Bibliography


Similar publications



Contact ORBilu