ICTACT Journal on Soft Computing

P. Mathiyalagan ¹, S. N. Sivanandam ², K. S. Saranya ³

Affiliations
1 Department of Computer Science and Engineering, Sri Ramakrishna Engineering College, IN
2 Department of Computer Science and Engineering, Karpagam College of Engineering, IN
3 PSG College of Technology, IN

Abstract

As grid is a heterogeneous environment, finding an optimal schedule for the job is always a complex task. In this paper, a hybridization technique using intelligent water drops and Ant colony optimization which are nature-inspired swarm intelligence approaches are used to find the best resource for the job. Intelligent water drops involves in finding out all matching resources for the job requirements and the routing information (optimal path) to reach those resources. Ant Colony optimization chooses the best resource among all matching resources for the job. The objective of this approach is to converge to the optimal schedule faster, minimize the make span of the job, improve load balancing of resources and efficient utilization of available resources.

Keywords

Grid Computing, Grid Scheduling, Ant Colony Optimization, Intelligent Water Drops, Pheromone.

Full Text

     

P. Mathiyalagan ¹, U. R. Dhepthie ¹, S. N. Sivanandam ²

Affiliations
1 Department of Computer Science and Engineering, PSG College of Technology, Tamil Nadu, IN
2 Akshaya College of Engineering and Technology, Tamil Nadu, IN

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.

Keywords

Pheromone, Swarm Intelligence, Inertia, Grid Scheduling.

Full Text

     

P. Mathiyalagan ¹, U. R. Dhepthie ¹, S. N. Sivanandam ¹

Affiliations
1 Department of Computer Science and Engineering, PSG College of Technology, Coimbatore, Tamil Nadu, IN

Abstract

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.

Keywords

Pheromone, Swarm Intelligence, Inertia, Grid Scheduling.

Full Text