ACO based optimized scheduling algorithm for computational grids

Authors:
Bhupinder Singh;Seema Bawa
Affiliations:
Siemens Informations Systems Limited, Gurgaon, Haryana, India;Department of Computer Science and Engineering, Thapar Institiute of Engineering and Technology, Deemed University, Patiala, Punjab, India
Venue:
ACST'07 Proceedings of the third conference on IASTED International Conference: Advances in Computer Science and Technology
Year:
2007

Citing 4
Cited 0

Adaptation in natural and artificial systems

Adaptation in natural and artificial systems
Computational grids

The grid
An Ant Colony Optimization Heuristic for Solving Maximum Independent Set Problems

ICCIMA '03 Proceedings of the 5th International Conference on Computational Intelligence and Multimedia Applications
Ant colony system: a cooperative learning approach to the traveling salesman problem

IEEE Transactions on Evolutionary Computation

Quantified Score

Hi-index	0.00

Visualization

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.