vioft2nntf2t|tblJournal|Abstract_paper|0xf4ff460b01000000990c000001000500 Grid computing is a high performance computing environment to solve larger scale computational demands. Grid computing contains resource management, task scheduling, security problems, information management and so on. Task scheduling is a fundamental issue in achieving high performance in grid computing systems. A computational GRID is typically heterogeneous in the sense that it combines clusters of varying sizes, and different clusters typically contains processing elements with different level of performance. In this, heuristic approaches based on particle swarm optimization and ant colony optimization algorithms are adopted for solving task scheduling problems in grid environment. Particle Swarm Optimization (PSO) is one of the latest evolutionary optimization techniques by nature. It has the better ability of global searching and has been successfully applied to many areas such as, neural network training etc. Due to the linear decreasing of inertia weight in PSO the convergence rate becomes faster, which leads to the minimal makespan time when used for scheduling. To make the convergence rate faster, the PSO algorithm is improved by modifying the inertia parameter, such that it produces better performance and gives an optimized result. The ACO algorithm is improved by modifying the pheromone updating rule. ACO algorithm is hybridized with PSO algorithm for efficient result and better convergence in PSO algorithm.
P. Mathiyalagan, U.R. Dhepthie, S.N. Sivanandam
Department of Computer Science and Engineering, PSG College of Technology, Tamil Nadu, India
Pheromone, Swarm Intelligence, Inertia, Grid Scheduling
| January | February | March | April | May | June | July | August | September | October | November | December |
| 0 | 1 | 0 | 1 | 0 | 3 | 0 | 1 | 0 | 0 | 0 | 2 |
| Published By :
ICTACT
Published In :
ICTACT Journal on Soft Computing
( Volume: 1 , Issue: 1 , Pages: 54 - 59 )
Date of Publication :
July 2010
Page Views :
272
Full Text Views :
11
|