Quantitative Evaluation of Job and Resources for Better Selection to Improve Makespan in Grid Scheduling

Abstract

This study presents the Priority based ranking of jobs and resources to improve the Makespan in the grid scheduling problem. Grid environment's effectiveness largely depends on scheduler's effectiveness/efficiency as they act as local resource brokers. The scheduler is responsible to select resources/scheduling jobs so that users/application requirements are met regarding overall execution time (throughput) and the resources use cost. The scheduler selects resources that suit user imposed constraints/conditions like CPU usage, RAM available/disk storage. Resource/Jobs are selected using WPR algorithm which improves in performance like Makespan. Results are compared with Round Robin/Weighted Round Robin algorithms where the proposed method has better performance.