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
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;
Conference_Titel :
High Performance Computing and Simulation (HPCS), 2011 International Conference on
Conference_Location :
Istanbul
Print_ISBN :
978-1-61284-380-3
DOI :
10.1109/HPCSim.2011.5999862
