Genetic based scheduling in grid systems: A survey

Genetic algorithm techniques are used in optimization for grid computing as they get their inspirations from evolutionary idea of natural evolution. Moreover genetic operators can be tailored for the problem at hand by exploiting procedures that have been fully applied to problems that have resisted solutions to common techniques and thereby making them beneficial. The grid scheduling optimization problem is modeled as a population of candidate solutions and the genetic algorithm is applied for getting the fittest candidates. This paper presents a broad overview on the formalization of works contributed by genetic algorithm to the field of grid scheduling.

[1]  Fatos Xhafa,et al.  Genetic algorithm based schedulers for grid computing systems , 2007 .

[2]  Fatos Xhafa,et al.  Genetic Algorithms for Energy-Aware Scheduling in Computational Grids , 2011, 2011 International Conference on P2P, Parallel, Grid, Cloud and Internet Computing.

[3]  Fatos Xhafa,et al.  Hierarchic Genetic Scheduler Of Independent Jobs In Computational Grid Environment , 2009, ECMS.

[4]  M. Miki,et al.  Discussion on searching capability of distributed genetic algorithm on the grid , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[5]  Hongbo Liu,et al.  Nature inspired meta-heuristics for grid scheduling: single and multi-objective optimization approaches , 2008 .

[6]  F. Luna,et al.  A GRID-BASED HYBRID CELLULAR GENETIC ALGORITHM FOR VERY LARGE SCALE INSTANCES OF THE CVRP , 2007 .

[7]  Erick Cantú-Paz,et al.  A Survey of Parallel Genetic Algorithms , 2000 .

[9]  Mauricio G. C. Resende,et al.  Discrete Optimization A hybrid genetic algorithm for the job shop scheduling problem , 2005 .

[10]  Bu-Sung Lee,et al.  Efficient Hierarchical Parallel Genetic Algorithms using Grid computing , 2007, Future Gener. Comput. Syst..

[11]  Rajkumar Buyya,et al.  Economic-based Distributed Resource Management and Scheduling for Grid Computing , 2002, ArXiv.

[12]  Hyung Rim Choi,et al.  A hybrid genetic algorithm for the job shop scheduling problems , 2003, Comput. Ind. Eng..

[13]  Yang Gao,et al.  Adaptive grid job scheduling with genetic algorithms , 2005, Future Gener. Comput. Syst..

[14]  Boleslaw K. Szymanski,et al.  The Effects of Heterogeneity on Asynchronous Panmictic Genetic Search , 2007, PPAM.

[15]  Albert Y. Zomaya,et al.  Observations on Using Genetic Algorithms for Dynamic Load-Balancing , 2001, IEEE Trans. Parallel Distributed Syst..