Exploration based Genetic Algorithm for Job Scheduling on Grid Computing

Grid computing presents a new trend to distribute and Internet computing to coordinate large scale heterogeneous resources providing sharing and problem solving in dynamic, multi- institutional virtual organizations. Scheduling is one of the most important problems in computational grid to increase the performance. Genetic Algorithm is adaptive method that can be used to solve optimization problems, based on the genetic process of biological organisms. The objective of this research is to develop a job scheduling algorithm using genetic algorithm with high exploration processes. To evaluate the proposed scheduling algorithm this study conducted a simulation using GridSim Simulator and a number of different workload. The research found that genetic algorithm get best results when increasing the mutation and these result directly proportional with the increase in the number of job. The paper concluded that, the mutation and exploration process has a good effect on the final execution time when we have large number of jobs. However, in small number of job mutation has no effects.

[1]  Hedieh Sajedi,et al.  Job Scheduling in Grid Computing with Cuckoo Optimization Algorithm , 2013 .

[2]  Yong Liu,et al.  A GA-based NN approach for makespan estimation , 2007, Appl. Math. Comput..

[3]  Abdul Hanan Abdullah,et al.  A Discrete Firefly Algorithm for Scheduling Jobs on Computational Grid , 2014 .

[4]  Ramin Yahyapour,et al.  Design and evaluation of job scheduling strategies for grid computing , 2000, GRID.

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

[6]  Ian T. Foster,et al.  The anatomy of the grid: enabling scalable virtual organizations , 2001, Proceedings First IEEE/ACM International Symposium on Cluster Computing and the Grid.

[7]  Abdul Hanan Abdullah,et al.  Intelligent task scheduling for computational grid , 2012 .

[8]  Rajkumar Buyya,et al.  Nature's heuristics for scheduling jobs on Computational Grids , 2000 .

[9]  Marco Mililotti,et al.  Scheduling in a grid computing environment using genetic algorithms , 2002, Proceedings 16th International Parallel and Distributed Processing Symposium.

[10]  Hai Jin,et al.  DRIC: Dependable Grid Computing Framework , 2006, IEICE Trans. Inf. Syst..

[11]  Reza Entezari-Maleki,et al.  A Genetic Algorithm to Increase the Throughput of the Computational Grids 1 , 2011 .

[12]  Haryana India,et al.  Job Scheduling Algorithm for Computational Grid in Grid Computing Environment , 2013 .

[13]  Ajith Abraham,et al.  Scheduling Jobs on Computational Grids Using Fuzzy Particle Swarm Algorithm , 2006, KES.

[14]  Selim G. Akl,et al.  Scheduling Algorithms for Grid Computing: State of the Art and Open Problems , 2006 .

[15]  Sajal K. Das,et al.  A hierarchical and distributed approach for mapping large applications to heterogeneous grids using genetic algorithms , 2003, 2003 Proceedings IEEE International Conference on Cluster Computing.

[16]  Abdul Hanan Abdullah,et al.  FUZZY C-MEAN AND GENETIC ALGORITHMS BASED SCHEDULING FOR INDEPENDENT JOBS IN COMPUTATIONAL GRID , 2006 .

[17]  A. Abraham,et al.  Scheduling jobs on computational grids using a fuzzy particle swarm optimization algorithm , 2010, Future Gener. Comput. Syst..