Introducing an Efficient Method for SchedulingIndependent Tasks in Grid Environment using Meta-Heuristic Algorithms

Since the dynamicity and inhomogeneity of resourcescomplicates scheduling, it is not possible to use accuratescheduling algorithms. Therefore, many studies focus onheuristic algorithms like the artificial bee colony algorithm.Since, the artificial bee colony algorithm searches the problemspace locally and has a poor performance in global search; globalsearch algorithms like genetic algorithms should also be used toovercome this drawback. This study proposes a schedulingalgorithm, which is combination of the genetic and artificial beecolony algorithms for the independent scheduling problem in acomputing grid. This study aims to reduce the maximum totalscheduling time. Simulation results indicate that the proposed algorithm reduces the maximum execution time (makespan) by10% in comparison to the compared methods

کلیدواژه ها:

computing grid ، independent task scheduling ، genetic algorithm ، artificial bee colony algorithm