GRID SCHEDULING USING ENHANCED ANT COLONY ALGORITHM

Abstract
Grid computing is a high performance computing used to solve larger scale computational demands. Task scheduling is a major issue in grid computing systems. Scheduling of tasks is the NP hard problem. The heuristic approach provides optimal solution for NP hard problems .The ant colony algorithm provides optimal solution. The existing ant colony algorithm takes more time to schedule the tasks. In this paper ant colony algorithm improved by enhancing pheromone updating rule such that it schedules the tasks efficiently and better resource utilization. The simulation results prove that proposed method reduces the execution time of tasks compared to existing ant colony algorithm.

Authors
P. Mathiyalagan1, U.R. Dhepthie2, S.N. Sivanandam3
P.S.G. College of Technology, Tamil Nadu, India1, P.S.G. College of Technology, Tamil Nadu, India2, Akshaya College of Engineering, Tamil Nadu, India

Keywords
Pheromone, Swarm Intelligence, Inertia, Grid Scheduling
Published By :
ICTACT
Published In :
ICTACT Journal on Soft Computing
( Volume: 1 , Issue: 2 )
Date of Publication :
October 2010

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.