COST EFFECTIVE ENHANCED ANT ALGORITHM BASED LOAD BALANCING TASK SCHEDULING IN GRID COMPUTING

Abstract

Load balanced task scheduling is very important problem in complex grid environment. Finding optimal schedules for such an environment is an NP-hard problem, and so heuristic approaches must be used. Ant-algorithm is a heuristic task scheduling algorithm which is distributable, scalable and fault tolerant. It uses the state prediction of the resources for scheduling which is necessary for effective utilization of resources. In this dissertation work, an enhanced ant-algorithm for task scheduling in grid is proposed which gives better throughput with a controlled cost. The simulation results of various scheduling algorithms are also compared. The results also show that the enhanced version works better than the ant-algorithm. The inclusion of price factor into the ant-algorithm makes this new scheduling algorithm more suitable for wide use.