Job Scheduling in Grid Computing

Job scheduling is used to schedule the user jobs to appropriate resources in grid environment. The goal of scheduling is that it achieves highest possible system throughput and match the application need with the available computing resources. In this paper, we will review the definition of grid computing, types of Grids, framework of Grid scheduling and characteristics of Computational Grid. Grid is a system in which machines are distributed across various organizations. Grid computing is a form of distributed computing. It involves sharing of resources that are heterogeneous and geographically distributed to solve various complex problems and develop large scale applications. Grid computing is broad in its domain of application and raises research questions that span many areas of distributed computing and of computer science in general. In this paper, we will explain job scheduling and resource scheduling algorithms that will benefit the researchers to carry out their further work in this area of research.

[1]  Gyung-Leen Park.  Performance evaluation of a list scheduling algorithm in distributed memory multiprocessor systems , 2004, Future Gener. Comput. Syst..

[2]  Ian T. Foster,et al.  Grid information services for distributed resource sharing , 2001, Proceedings 10th IEEE International Symposium on High Performance Distributed Computing.

[3]  Rajkumar Buyya,et al.  A taxonomy and survey of grid resource management systems for distributed computing , 2002, Softw. Pract. Exp..

[4]  Peter M. A. Sloot,et al.  Hiërarchical Job Scheduling for Clusters of Workstations , 2000 .

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

[6]  Yuan-Shun Dai,et al.  Reliability of grid service systems , 2006, Comput. Ind. Eng..

[7]  Steven Barker,et al.  IEEE international Conference on Information Technology , 2004 .

[8]  Quan Liu,et al.  Grouping-Based Fine-Grained Job Scheduling in Grid Computing , 2009, 2009 First International Workshop on Education Technology and Computer Science.

[9]  Teck Chaw Ling,et al.  A Bandwidth-Aware Job Grouping-Based Scheduling on Grid Environment , 2009 .

[10]  K. Somasundaram,et al.  Node Allocation In Grid Computing Using Optimal Resouce Constraint (ORC) Scheduling , 2008 .

[11]  Rajkumar Buyya,et al.  A Dynamic Job Grouping-Based Scheduling for Deploying Applications with Fine-Grained Tasks on Global Grids , 2005, ACSW.

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

[13]  Thomas Sterling.  Beowulf Cluster Computing with Windows , 2001 .

[14]  James Patton Jones.  PBS: portable batch system , 2001 .

[15]  Ian Foster,et al.  The Grid: A New Infrastructure for 21st Century Science , 2002 .

[16]  Alpana Rajan,et al.  Virtual Computing Grid Using Resource Pooling , 2008, 2008 International Conference on Information Technology.

[17]  Ng Wai Keat,et al.  SCHEDULING FRAMEWORK FOR BANDWIDTH-AWARE JOB GROUPING-BASED SCHEDULING IN GRID COMPUTING , 2006 .

[18]  Manoj Kumar Mishra,et al.  An Agent Based Dynamic Resource Scheduling Model with FCFS-Job Grouping Strategy in Grid Computing , 2010 .

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

[20]  Chun-Lin Li,et al.  Multiple QoS modeling and algorithm in computational grid * * The project was supported by the Natio , 2007 .