Title :
Comparison of Heuristics for Scheduling Independent Tasks on Heterogeneous Distributed Environments
Author :
Hesam Izakian;Ajith Abraham;Václav Snasel
Author_Institution :
Islamic Azad Univ., Ramsar, Iran
Abstract :
Scheduling is one of the core steps to efficientlyexploit the capabilities of heterogeneous distributedcomputing systems and is an NP-complete problem.Therefore using meta-heuristic algorithms is asuitable approach in order to cope with its difficulty.In meta-heuristic algorithms, generating individualsin the initial step has an important effect on theconvergence behavior of the algorithm and finalsolutions. Using some heuristics for generating one ormore near-optimal individuals in the initial step canimprove the final solutions obtained by meta-heuristicalgorithms. Different criteria can be used forevaluating the efficiency of scheduling algorithms, themost important of which are makespan and flowtime.In this paper we propose an efficient heuristic methodand then we will compare with five popular heuristicsfor minimizing makespan and flowtime inheterogeneous distributed computing systems.
Keywords :
"Distributed computing","Optimal scheduling","Processor scheduling","High performance computing","NP-complete problem","Scheduling algorithm","Genetic algorithms","Simulated annealing","Ant colony optimization","Resource management"
Conference_Titel :
Computational Sciences and Optimization, 2009. CSO 2009. International Joint Conference on
Print_ISBN :
978-0-7695-3605-7
DOI :
10.1109/CSO.2009.487