Independent Task Scheduling in Grid Computing Based on Queen Bee Algorithm

Article history: th , 2012 Grid computing is a new model that uses a network of processors connected together to perform bulk operations allows computations. Since it is possible to run multiple applications simultaneously may require multiple resources but often do not have the resources; so there is a scheduling system to allocate resources is essential. In view of the extent and distribution of resources in the grid computing, task scheduling is one of the major challenges in grid environment. Scheduling algorithms must be designed according to the current challenges in grid environment and they assign tasks to resource to decrease makespan which is generated. Because of the complex issues of scheduling tasks on the grid is deterministic algorithms work best for this offer. In this Paper, the Queen-bee algorithm is presented to solve the problem and the results have been compared to several other meta-heuristic algorithms. Also, it is shown that the proposed algorithm decline calculation time beside decreasing makespan compared to other algorithms. Keyword: Grid computing Scheduling Queen-Bee PSO Genetic SA

[1]  Q.Y. Jiang,et al.  A queen-bee evolution based on genetic algorithm for economic power dispatch , 2004, 39th International Universities Power Engineering Conference, 2004. UPEC 2004..

[2]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[3]  A. Tamilarasi,et al.  An enhanced genetic algorithm with simulated annealing for job-shop scheduling , 2010 .

[4]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[5]  Sung Hoon Jung,et al.  Queen-bee evolution for genetic algorithms , 2003 .

[6]  Ruey-Maw Chen,et al.  Combined Discrete Particle Swarm Optimization and Simulated Annealing for Grid Computing Scheduling Problem , 2009, ICIC.

[7]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[8]  Wael Abdulal,et al.  Reliability-Aware Genetic Scheduling Algorithm in Grid Environment , 2011, 2011 International Conference on Communication Systems and Network Technologies.

[9]  Seema Bawa,et al.  HybridSGSA : SexualGA and Simulated Annealing based Hybrid Algorithm for Grid Scheduling , 2010 .

[10]  Jonathan M. Garibaldi,et al.  Fuzzy Grid Scheduling Using Tabu Search , 2007, 2007 IEEE International Fuzzy Systems Conference.

[11]  Fatos Xhafa,et al.  A GA(TS) Hybrid Algorithm for Scheduling in Computational Grids , 2009, HAIS.

[12]  A.M. Rahmani,et al.  A Modified Simulated Annealing Algorithm for Static Task Scheduling in Grid Computing , 2008, 2008 International Conference on Computer Science and Information Technology.

[13]  Qian Tao,et al.  A rotary chaotic PSO algorithm for trustworthy scheduling of a grid workflow , 2011, Comput. Oper. Res..

[14]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[15]  Mohammad Shojafar,et al.  New Hybrid Algorithm for Task Scheduling in Grid Computing to Decrease missed Task , 2011 .

[16]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[17]  Siamak Barzegar,et al.  A new Method on Resource Scheduling in grid systems based on Hierarchical Stochastic Petri net , 2010 .