Universiti Teknologi Malaysia Institutional Repository

Job scheduling approaches based on firefly algorithm for computational grid

Aboalgassim Alfaki, Adil Yousif (2013) Job scheduling approaches based on firefly algorithm for computational grid. PhD thesis, Universiti Teknologi Malaysia, Faculty of Computing.

[img]
Preview
PDF
995kB

Abstract

Computational Grid emerged to satisfy the rising demand for bandwidth, storage, and computational resources. Job Scheduling on computational grids is identified as NP-hard problem due to the heterogeneity of grid resources. Numerous researches have applied metaheuristics to find polynomial times for the job scheduling problem. These metaheuristics generated good but not optimal schedules. The current metaheuristics suffer from several limitations that cause long makespan time and flowtime. The aim of this research is to design and implement grid job scheduling approaches to map clients’ jobs to the available resources in order to finish the submitted jobs within the optimal makespan time and flowtime. This research presents novel static, hybrid static and dynamic metaheuristics approaches based on Firefly Algorithm for grid job scheduling. Based on the review of the available literature, Firefly Algorithm has yet to be applied in the job scheduling on computational grid. Experiments using simulations and real workload traces were conducted to study the performance of the proposed scheduling approaches. Empirical results revealed that the proposed scheduling approaches outperform other scheduling approaches in the case of typical and heavy workloads in terms of both makespan time and flowtime. The average improvement ratios achieved by the static, hybrid static and dynamic scheduling approaches over Genetic Algorithm in the case of makespan time were 23%, 32% and 28% respectively for typical workloads, and 51%, 59% and 42% for heavy workloads. In the case of flowtime, the average improvement ratios were 62%, 81 % and 21% respectively for typical workloads, and 40%, 58% and 57% for heavy workloads.

Item Type:Thesis (PhD)
Additional Information:Thesis (Ph.D (Sains Komputer)) - Universiti Teknologi Malaysia, 2013; Supervisors : Prof. Dr. Abdul Hanan Abdullah, Assoc. Prof. Dr. Sulaiman Mohd. Nor
Uncontrolled Keywords:computational grids (computer systems), computer algorithms
Subjects:T Technology > TK Electrical engineering. Electronics Nuclear engineering > TK7885-7895 Computer engineer. Computer hardware
Divisions:Computing
ID Code:38953
Deposited By: Fazli Masari
Deposited On:04 Jun 2014 09:16
Last Modified:19 Jul 2017 15:26

Repository Staff Only: item control page