A Cluster Based Job Scheduling Algorithm for Grid Computing

Grid computing enables sharing, selection and aggregation of computing resources for solving complex and large-scale scientific problems. The resources making up a grid need to be managed to provide a good quality of service. Grid scheduling is a vital component of a Computational Grid infrastructure. This paper presents a dynamic cluster based job scheduling algorithm for efficient execution of user jobs. This paper also includes the comparative performance analysis of our proposed job scheduling algorithm along with other well-known job scheduling algorithms considering the parameters like average waiting time, average turnaround time, average response time and average total completion time. The result has shown also exhibit that Our proposed scheduling algorithms (CHS1) has shown the best average waiting times, average turnaround times, average response times and average total completion times compared to other job scheduling approaches.

Grid Computing, Scheduling Algorithm, Cluster based Hybrid Scheduling, CHS