ENHANCED HYBRID PSO – ACO ALGORITHM FOR GRID SCHEDULING
Journal Title: ICTACT Journal on Soft Computing - Year 2010, Vol 1, Issue 1
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.
Authors and Affiliations
Mathiyalagan P, Dhepthie U R, Sivanandam S N
Keywords
Related Articles
- EP ID EP199004
- DOI 10.21917/ijsc.2010.0009
- Views 101
- Downloads 0
A METHOD FOR FORECASTING WEATHER CONDITION BY USING ARTIFICIAL NEURAL NETWORK ALGORITHM
This article presents a method to forecast and make decision on weather condition. In most of the cities around the world, people try to decide on leisure activities on their spare time but weather condition would not be...
DESIGNING AND APPLICATION OF WEB-BASED GEOGRAPHICAL INFORMATION SYSTEM FOR VISUAL ASSESSMENT OF LAND LEVELS
This paper deals with the way to design and apply a web-based Geographical Information System which will help the users see spatial data like land levels through web Visualization tool. The developed application shows th...
FUZZY PROBABILISTIC AND FRACTAL DIMENSIONAL APPROACH FOR CHLORIDE INDUCED CORROSION TIME (CICT)
An attempt for exertion is made to utilize the capacity of fuzzy arbitrariness in dealt with instabilities to develop a generic approach for strength based administration life plan of fortified cement basic individuals....
INTERPRETATION OF ECG USING MODIFIED INTUITIONISTIC FUZZY C-MEANS CLUSTERING FOR ARRHYTHMIA DATA
An electrocardiogram (ECG) is defined as a measure of variation in the electrical activity of the heart and is broadly used in detection and classification of heart-related diseases. The abnormalities present in the hear...
PRS: PERSONNEL RECOMMENDATION SYSTEM FOR HUGE DATA ANALYSIS USING PORTER STEMMER
Personal recommendation system is one which gives better and preferential recommendation to the users to satisfy their personalized requirements such as practical applications like Webpage Preferences, Sport Videos prefe...