Alobaedy, Mustafa Muwafak and Ku-Mahamud, Ku Ruhana (2014) Scheduling jobs in computational grid using hybrid ACS and GA approach. In: Computing, Communications & Applications Conference - (ComComAp 2014), October 20—22, 2014, Beijing, China.

PDF Restricted to Registered users only Download (576kB) | Request a copy

Abstract

Metaheuristics algorithms show very good performance in solving various job scheduling problems in computational grid systems.However, due to the complexity and heterogeneous nature of resources in grid computing, stand-alone algorithm is not capable to find a good quality solution in reasonable time.This study proposes a hybrid algorithm, specifically ant colony system and genetic algorithm to solve the job scheduling problem.The high level hybridization algorithm will keep the identity of each algorithm in performing the scheduling task.The study focuses on static grid computing environment and the metrics for optimization are the makespan and flowtime.Experiment results show that the proposed algorithm outperforms other stand-alone algorithms such as ant system, genetic algorithms, and ant colony system for makespan.However, for flowtime, ant system and genetic algorithm perform better.

Item Type:	Conference or Workshop Item (Paper)
Additional Information:	ISBN: 978-1-4799-4811-6/14
Uncontrolled Keywords:	job scheduling; hybrid Ant Colony System; Genetic Algorithm; static grid computing.
Subjects:	Q Science > QA Mathematics > QA76 Computer software
Divisions:	School of Computing
Depositing User:	Prof. Dr. Ku Ruhana Ku Mahamud
Date Deposited:	19 Jan 2015 06:55
Last Modified:	28 Apr 2016 01:44
URI:	https://repo.uum.edu.my/id/eprint/13089

Actions (login required)

View Item