Hyper-heuristic Based Resource Scheduling in Grid Environment

An efficient management of the resources in Grid computing crucially depends on the efficient mapping of the jobs to resources according to the user's requirements. Grid resources scheduling has become a challenge in the computational Grid. The mapping of the jobs to appropriate resources for execution of the application in Grid computing is an NP-Complete problem. In this paper, hyper-heuristic based resource scheduling algorithm is designed to effectively schedule the jobs on available resources in a Grid environment. The performance of the proposed algorithm is evaluated using the GridSim toolkit. Empirical results illustrate that our algorithm outperformed the existing algorithm by minimizing cost and make span of user's submitted applications.

[1]  Zhurong Zhou,et al.  A Fuzzy Reputation Based Ant Algorithm for Grid Scheduling , 2009, 2009 International Joint Conference on Computational Sciences and Optimization.

[2]  S. Mary Saira Bhanu,et al.  A Hyper-Heuristic Approach for Efficient Resource Scheduling in Grid , 2008, Int. J. Comput. Commun. Control.

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

[4]  Ladislau Bölöni,et al.  A Comparison of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing Systems , 2001, J. Parallel Distributed Comput..

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

[6]  Fatos Xhafa,et al.  Use of genetic algorithms for scheduling jobs in large scale grid applications , 2006 .

[7]  Rosni Abdullah,et al.  Job Type Approach for Deciding Job Scheduling in Grid Computing Systems , 2009 .

[8]  Edmund K. Burke,et al.  An ant algorithm hyperheuristic for the project presentation scheduling problem , 2005, 2005 IEEE Congress on Evolutionary Computation.

[9]  Gregor von Laszewski,et al.  QoS guided Min-Min heuristic for grid task scheduling , 2003, Journal of Computer Science and Technology.

[10]  Dror G. Feitelson,et al.  The workload on parallel supercomputers: modeling the characteristics of rigid jobs , 2003, J. Parallel Distributed Comput..

[11]  Maria J. Serna,et al.  A Hyper-Heuristic for Scheduling Independent Jobs in Computational Grids , 2018, ICSOFT.

[12]  G. Dueck.  New optimization heuristics , 1993 .

[13]  Inderveer Chana,et al.  Formal QoS Policy Based Grid Resource Provisioning Framework , 2012, Journal of Grid Computing.

[14]  Juan Chen.  Economic Grid Resource Scheduling Based on Utility Optimization , 2010, 2010 Third International Symposium on Intelligent Information Technology and Security Informatics.

[15]  Michel Gendreau,et al.  Hyper-heuristics: a survey of the state of the art , 2013, J. Oper. Res. Soc..

[16]  Rajkumar Buyya,et al.  GridSim: a toolkit for the modeling and simulation of distributed resource management and scheduling for Grid computing , 2002, Concurr. Comput. Pract. Exp..

[17]  Graham Kendall,et al.  An investigation of a hyperheuristic genetic algorithm applied to a trainer scheduling problem , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).