An Agent Based Dynamic Resource Scheduling Model with FCFS-Job Grouping Strategy in Grid Computing

Grid computing is a group of clusters connected ove r high-speed networks that involves coordinating and sharing computational power, data storage and network resou ces operating across dynamic and geographically dispersed locatio ns. Resource management and job scheduling are critical tasks in grid computing. Resource selection becomes challenging due to heter ogeneity and dynamic availability of resources. Job scheduling i s a NP-complete problem and different heuristics may be used to rea ch an optimal or near optimal solution. This paper proposes a model for resource and job scheduling in dynamic grid environment. The mai n focus is to maximize the resource utilization and minimize proc essing time of jobs. Grid resource selection strategy is based on Max Heap Tree (MHT) that best suits for large scale application a nd root node of MHT is selected for job submission. Job grouping co ncept is used to maximize resource utilization for scheduling of job s in grid computing. Proposed resource selection model and jo b gr uping concept are used to enhance scalability, robustness , efficiency and load balancing ability of the grid. Keywords—Agent, Grid Computing, Job Grouping, Max Heap Tree (MHT), Resource Scheduling.

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

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

[3]  Guanfeng Liu,et al.  A New Resource Discovery Mechanism with Negotiate Solution Based on Agent in Grid Environments , 2008, 2008 The 3rd International Conference on Grid and Pervasive Computing - Workshops.

[4]  Deyu Qi,et al.  Research on Novel Dynamic Resource Management and Job Scheduling in Grid Computing* , 2006, First International Multi-Symposiums on Computer and Computational Sciences (IMSCCS'06).

[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]  Ian T. Foster,et al.  Globus: a Metacomputing Infrastructure Toolkit , 1997, Int. J. High Perform. Comput. Appl..

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