ACO based Optimized Scheduling Algorithm for Computational Grids

B. Singh and S. Bawa (India)

Keywords

Grid Scheduling, Computational Grids, Genetic Operators, Ants Colony Optimization, Grid Computing.

Abstract

This paper presents hybrid approach based on Ants Colony Optimization (ACO) and Genetic Operators for resource allocation and scheduling in computational grid. The objective is to find an optimal schedule which will minimize the makespan so as to ensure the proper utilization of the resources and minimize the delay in achieving user specified deadlines. Though ACO along with local search techniques had been applied to solve many combinatorial problems, but first time a hybrid approach based on ACO and Genetic operators is proposed for resource allocation and scheduling in computational grids.

Important Links:



Go Back