24x7 Service; AnyTime; AnyWhere

Ant colony algorithm for job scheduling in grid computing

Ku-Mahamud, Ku Ruhana and Abdul Nasir, Husna Jamal (2010) Ant colony algorithm for job scheduling in grid computing. In: th Asia International Conference on Mathematical/Analytical Modelling and Computer Simulation (AMS 2010), 26-28 May 2010 , Kota Kinabalu.

[thumbnail of Ku_R.pdf] PDF
Restricted to Repository staff only

Download (140kB)


Scheduling jobs to resources in grid computing is complicated due to the distributed and heterogeneous nature of the resources.Stagnation in grid computing system may occur when all jobs require or are assigned to the same resources.This will lead to resourccs having high workload and stagnation may occur if computational times of the processed jobs are high.This paper proposed an enhanced ant colony optimization algorithm for jobs and resources scheduling in grid computing.The proposed ant colony algorithm for job scheduling in the grid environment combines the techniques from Ant Colony System and Max - Min Ant System.The algorithm focuses on local pheromone trail update and the trail limit values. A matrix is used to record the status of the available resources.The agent concept is also integrated in this algorithm for the purpose of updating the grid resource table.Experimental results obtained showed that this is a promising ant colony algorithm for job scheduling in grid environment.

Item Type: Conference or Workshop Item (Paper)
Additional Information: Print ISBN: 978-1-4244-7196-6
Uncontrolled Keywords: Grid Computing, Job Scheduling, Stagnation, Ant Cology Algorithm, Grid resource Table
Subjects: Q Science > QA Mathematics > QA76 Computer software
Divisions: College of Arts and Sciences
Depositing User: Prof. Dr. Ku Ruhana Ku Mahamud
Date Deposited: 20 Sep 2011 01:32
Last Modified: 21 Jan 2013 02:10

Actions (login required)

View Item View Item