Scheduling jobs in computational grid using hybrid ACS and GA approach

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

Full description

Saved in:
Bibliographic Details
Main Authors: Alobaedy, Mustafa Muwafak, Ku-Mahamud, Ku Ruhana
Format: Conference or Workshop Item
Language:English
Published: 2014
Subjects:
Online Access:http://repo.uum.edu.my/13089/1/ComComAp%20-%20Mustafa.pdf
http://repo.uum.edu.my/13089/
http://comcomap.net/2014/
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.