DocumentCode :
3632629
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
Volume :
1
fYear :
2009
Firstpage :
8
Lastpage :
12
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"
Publisher :
ieee
Conference_Titel :
Computational Sciences and Optimization, 2009. CSO 2009. International Joint Conference on
Print_ISBN :
978-0-7695-3605-7
Type :
conf
DOI :
10.1109/CSO.2009.487
Filename :
5193632
Link To Document :
بازگشت