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

A NOVEL APPROACH FOR LONG TERM SOLAR RADIATION PREDICTION

With present stress, being laid on green energy worldwide, harnessing solar energy for commercial use has importance in sizing and long-term prediction of solar radiation. However, with continuous changing environment pa...

AN ENSEMBLE APPROACH FOR SENTIMENT CLASSIFICATION: VOTING FOR CLASSES AND AGAINST THEM

Sentiment denotes a person's opinion or feeling towards a subject that they are discussing about in that conversation. This has been one of the most researched and industrially promising fields in natural language proces...

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

PERFORMANCE COMPARISON AMONG LOCAL AND FOREIGN UNIVERSITIES WEBSITES USING SEO TOOLS

Websites are the main contributors of today’s businesses and assisting the users to surge business throughout the world by the search engine optimization (SEO) techniques are endlessly losing. In order to get greater bus...

ENHANCED ALGORITHMS FOR MINING OPTIMIZED POSITIVE AND NEGATIVE ASSOCIATION RULE FROM CANCER DATASET

The most important research aspect nowadays is the data. Association rule mining is vital mining used in data which mines many eventual informations and associations from enormous databases. Recently researchers focus ma...

Download PDF file
  • EP ID EP199004
  • DOI 10.21917/ijsc.2010.0009
  • Views 94
  • Downloads 0

How To Cite

Mathiyalagan P, Dhepthie U R, Sivanandam S N (2010). ENHANCED HYBRID PSO – ACO ALGORITHM FOR GRID SCHEDULING. ICTACT Journal on Soft Computing, 1(1), 54-59. https://europub.co.uk/articles/-A-199004