DocumentCode
2990569
Title
A two-phase heuristic for the scheduling of independent tasks on computational grids
Author
Pinel, Frederic ; Pecero, Johnatan ; Bouvry, Pascal ; Khan, Samee U.
Author_Institution
Comput. Sci. & Commun., Univ. of Luxembourg, Luxembourg, Luxembourg
fYear
2011
fDate
4-8 July 2011
Firstpage
471
Lastpage
477
Abstract
The sensitivity analysis of a cellular genetic algorithm with local search is used to design a new and simpler heuristic for the problem of scheduling independent tasks. The proposed heuristic improves the previously known Min-Min heuristic. Moreover, it provides schedules of similar quality to the reference cellular genetic algorithm in a significantly reduced runtime. This heuristic is evaluated across twelve different classes of scheduling instances.
Keywords
genetic algorithms; grid computing; scheduling; search problems; sensitivity analysis; cellular genetic algorithm; computational grids; independent task scheduling; local search; sensitivity analysis; two-phase heuristic; Algorithm design and analysis; Genetic algorithms; Processor scheduling; Runtime; Schedules; Scheduling; Sensitivity analysis; Scheduling; energy-efficient; heuristic; makespan; sensitivity analysis;
fLanguage
English
Publisher
ieee
Conference_Titel
High Performance Computing and Simulation (HPCS), 2011 International Conference on
Conference_Location
Istanbul
Print_ISBN
978-1-61284-380-3
Type
conf
DOI
10.1109/HPCSim.2011.5999862
Filename
5999862
Link To Document