Job Scheduling Algorithms in Grid Computing – Survey

Grid computing is the form of distributed computing where the resources of various computers are shared to solve a particular problem. Grid can be used for variety of purposes. Job scheduling is used to schedule the user jobs to appropriate resources in grid environment. Here in this paper survey of various job scheduling algorithms are done. The job scheduling algorithms are compared and contrasted based on the makespan, flowtime, resource utilization and completion time.

[1]  Václav Snásel,et al.  Comparison of Heuristics for Scheduling Independent Tasks on Heterogeneous Distributed Environments , 2009, 2009 International Joint Conference on Computational Sciences and Optimization.

[2]  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..

[3]  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..

[4]  Abdul Hanan Abdullah,et al.  Scheduling jobs on grid computing using firefly algorithm , 2011 .

[5]  D. Manimegalai,et al.  An adaptive grouping based job scheduling in grid computing , 2011, 2011 International Conference on Signal Processing, Communication, Computing and Networking Technologies.

[6]  Ladislau Bölöni,et al.  A comparison study of static mapping heuristics for a class of meta-tasks on heterogeneous computing systems , 1999, Proceedings. Eighth Heterogeneous Computing Workshop (HCW'99).

[7]  V. Mani,et al.  Clustering using firefly algorithm: Performance study , 2011, Swarm Evol. Comput..

[8]  Changjun Jiang,et al.  A Novel Discrete Particle Swarm Optimization Algorithm for Job Scheduling in Grids , 2008, 2008 Fourth International Conference on Natural Computation.

[9]  Meihong Wang,et al.  A Comparison of Four Popular Heuristics for Task Scheduling Problem in Computational Grid , 2010, 2010 6th International Conference on Wireless Communications Networking and Mobile Computing (WiCOM).

[10]  Ku Ruhana Ku-Mahamud,et al.  Ant Colony Algorithm for Job Scheduling in Grid Computing , 2010, 2010 Fourth Asia International Conference on Mathematical/Analytical Modelling and Computer Simulation.

[11]  Manoj Kumar Mishra,et al.  A Survey of Job Scheduling and Resource Management in Grid Computing , 2010 .

[12]  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.

[13]  Kun-Ming Yu,et al.  An Adaptive Scheduling Algorithm for Scheduling Tasks in Computational Grid , 2008, 2008 Seventh International Conference on Grid and Cooperative Computing.

[14]  Xin-She Yang,et al.  Nature-Inspired Metaheuristic Algorithms , 2008 .

[15]  Eduardo Huedo,et al.  The GridWay Framework for Adaptive Scheduling and Execution on Grids , 2001, Scalable Comput. Pract. Exp..

[16]  Nik Bessis,et al.  Exploring decentralized dynamic scheduling for grids and clouds using the community-aware scheduling algorithm , 2013, Future Gener. Comput. Syst..