mailto:uumlib@uum.edu.my 24x7 Service; AnyTime; AnyWhere

Enhanced ant colony optimization for grid load balancing

Mohamed Din, Aniza and Ku-Mahamud, Ku Ruhana and Abdul Nasir, Husna Jamal (2011) Enhanced ant colony optimization for grid load balancing. In: International Soft Science Conference 2011 (ISSC 2011), 23-25 November 2011, Ho Chi Minh, Vietnam. (Unpublished)

[thumbnail of Azniza_Mohamed_Din,_dll..pdf] PDF
Restricted to Registered users only

Download (139kB) | Request a copy

Abstract

Managing resources in grid computing system is complicated due to the distributed and heterogeneous nature of the resources. Stagnation in grid computing system may occur when all jobs are assigned to the same resources which lead to the resources having high workland and longer processing time. This paper proposes an Enhanced Ant Colony Optimization (EACO) algorithm for dynamic schedulling and load balancing in a grid computer system. The proposed algorithm can determine the best resource to process a job in order to balance the load among resources in a grid environment. Three new mechanisms are used in organizing the work of an ant colony which are initial pheromone value mechanism, resource selection mechanism and pheromone update mechanism. The initial pheromone value is calculated based on the estimated transmission time and execution time of a given job. Global pheromone update is performed to reduce the pheromone value of resources. A simulation environment was developed to test the performance of the algorithm against another ant based algorithm in terms of resource utilization and to determine how different values of evaporation rate resource utilization. From the experiments, the best evaporation rate value will be determined for a specific number of jobs and resources.

Item Type: Conference or Workshop Item (Paper)
Uncontrolled Keywords: ant colony optimization, grid computing, load balancing, evaporation rate
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: College of Arts and Sciences
Depositing User: Prof. Dr. Ku Ruhana Ku Mahamud
Date Deposited: 03 Jun 2012 00:51
Last Modified: 14 Sep 2014 06:29
URI: https://repo.uum.edu.my/id/eprint/5536

Actions (login required)

View Item View Item