An Improved min - min Algorithm for Job Scheduling using Ant Colony Optimization

Grid computing is recognized as one of the most powerful vehicles for high performance computing for data-intensive scientific applications. Grid is alternative to traditional distributed computing. It addresses issues such as resource discovery, heterogeneity, fault tolerance and task scheduling. Scheduling is the one of the current issue in the complex heterogeneous environment. Job scheduling is used to schedule the user jobs to appropriate resources in grid environment. The most simple and well known scheduling algorithm is min-min algorithm that is used to minimize the makespan but it has some disadvantages. To remove the disadvantages of the min- min in this paper we proposed an improved min-min algorithm which uses the features of Ant Colony Optimization.