UPM Institutional Repository

An efficient algorithm for independent tasks scheduling in heterogeneous computing systems


Al-Qadhi, Abdulrahman Khaldoon Mahmood (2016) An efficient algorithm for independent tasks scheduling in heterogeneous computing systems. Masters thesis, Universiti Putra Malaysia.


Task scheduling is critical in heterogenous systems, especially with the huge number of tasks transmitted over grid. Since heuristics are proposing methods for solving heterogenous computing systems, several techniques were proposed for the scheduling on grid computing systems to get better execution time. In this thesis, a proposed new heuristic algorithm named Two Stages TasksTransfer (TSTT) algorithm introduced as an enhancement of state of TPB scheduling algorithm. Scheduling problem addressed Heterogeneous Computing Scheduling Problem (HCSP) mathematical model, where the independent tasks assigned to heterogenous processors with different characteristics. Twelve datasets with different heterogeneity level examined using different heuristic algorithms to compare the performance with the new algorithm. The proposed algorithm showed its efficiency in term of makespan, resource utilization and load balancing metrics for set of tasks.

Download File

fsktm 2017 16 ir.pdf

Download (4MB) | Preview

Additional Metadata

Item Type: Thesis (Masters)
Subject: Heterogeneous distributed computing systems
Subject: Computer algorithms
Call Number: FSKTM 2017 16
Chairman Supervisor: Mr. Ahmad Alauddin Ariffin
Divisions: Faculty of Computer Science and Information Technology
Depositing User: Mas Norain Hashim
Date Deposited: 04 Apr 2022 03:13
Last Modified: 04 Apr 2022 03:13
URI: http://psasir.upm.edu.my/id/eprint/69668
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item