GRID SCHEDULING USING ENHANCED ANT COLONY ALGORITHM

GRID SCHEDULING USING ENHANCED ANT COLONY ALGORITHM

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 pro...

Full description

Bibliographic Details
Main Authors: P. Mathiyalagan, U.R.Dhepthie, S.N. Sivanandam
Format: Article
Language:English
Published: ICT Academy of Tamil Nadu 2010-10-01
Series:ICTACT Journal on Soft Computing
Subjects:
Pheromone
Swarm Intelligence
Inertia
Grid Scheduling
Online Access:http://ictactjournals.in/paper/ijsc4_page_85_87.pdf
id doaj-517a6ddf41984a028f8d718543d09914
record_format Article
spelling doaj-517a6ddf41984a028f8d718543d099142020-11-25T02:15:35ZengICT Academy of Tamil NaduICTACT Journal on Soft Computing0976-65612229-69562010-10-01128587GRID SCHEDULING USING ENHANCED ANT COLONY ALGORITHMP. Mathiyalagan0U.R.Dhepthie1S.N. Sivanandam2Department of Computer Science and Engineering, PSG College of Technology, Tamil Nadu, India Department of Computer Science and Engineering, PSG College of Technology, Tamil Nadu, IndiaAkshaya College of Engineering and Technology, Tamil Nadu, India 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.http://ictactjournals.in/paper/ijsc4_page_85_87.pdfPheromoneSwarm IntelligenceInertiaGrid Scheduling
collection DOAJ
language English
format Article
sources DOAJ
author P. Mathiyalagan
U.R.Dhepthie
S.N. Sivanandam
spellingShingle P. Mathiyalagan
U.R.Dhepthie
S.N. Sivanandam
GRID SCHEDULING USING ENHANCED ANT COLONY ALGORITHM
ICTACT Journal on Soft Computing
Pheromone
Swarm Intelligence
Inertia
Grid Scheduling
author_facet P. Mathiyalagan
U.R.Dhepthie
S.N. Sivanandam
author_sort P. Mathiyalagan
title GRID SCHEDULING USING ENHANCED ANT COLONY ALGORITHM
title_short GRID SCHEDULING USING ENHANCED ANT COLONY ALGORITHM
title_full GRID SCHEDULING USING ENHANCED ANT COLONY ALGORITHM
title_fullStr GRID SCHEDULING USING ENHANCED ANT COLONY ALGORITHM
title_full_unstemmed GRID SCHEDULING USING ENHANCED ANT COLONY ALGORITHM
title_sort grid scheduling using enhanced ant colony algorithm
publisher ICT Academy of Tamil Nadu
series ICTACT Journal on Soft Computing
issn 0976-6561
2229-6956
publishDate 2010-10-01
description 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.
topic Pheromone
Swarm Intelligence
Inertia
Grid Scheduling
url http://ictactjournals.in/paper/ijsc4_page_85_87.pdf
work_keys_str_mv AT pmathiyalagan gridschedulingusingenhancedantcolonyalgorithm
AT urdhepthie gridschedulingusingenhancedantcolonyalgorithm
AT snsivanandam gridschedulingusingenhancedantcolonyalgorithm
_version_ 1724895229077618688

Similar Items