Min-Min Approach for Scheduling in Grid Environment

Author : Preeti Bansal and Gaurav Sharma

Abstract

Scheduling jobs on computational grids is identified as NP-complete problem due to the heterogeneity of resources; the resources belong to different administrative domains and apply different management policies. This paper presents a novel metaheuristics method based on min min approach for scheduling of jobs in the grid environment. The proposed method schedules the jobs providing QOS to the jobs. Jobs are classified on the basis of their communication and
computational requirement. Depending on this it is scheduled to the required type of processor providing the desired QOS. The algorithm is better than the typical scheduling algorithms as it not just schedules the jobs based on processor speed but also considers the bandwidth requirements.

Keywords: QOS, Metaheuristics