Cover Image

Two Stages Transfer Algorithm (TSTT) for independent tasks scheduling in heterogeneous computing systems

Task scheduling is critical in heterogeneous systems especially with the huge number of tasks transmitted over grid causing system delay. Since heuristics are proposing methods for solving heterogeneous computing systems, several techniques were proposed for the scheduling on grid computing systems...

Full description

Saved in:
Bibliographic Details
Main Authors: Al-Qadhi, Abdulrahman K., Ariffin, Ahmad Alauddin, Latip, Rohaya, Abdul Hamid, Nor Asila Wati, Al-Zubaidi, Ammar S.
Format: Article
Language:English
Published: Bioinfo Publications 2018
Online Access:http://psasir.upm.edu.my/id/eprint/74352/1/Two%20Stages%20Transfer%20Algorithm%20%28TSTT%29%20for%20independent%20tasks%20scheduling%20in%20heterogeneous%20computing%20systems.pdf
http://psasir.upm.edu.my/id/eprint/74352/
Tags: Add Tag
No Tags, Be the first to tag this record!
id my.upm.eprints.74352
record_format eprints
spelling my.upm.eprints.743522020-03-27T06:30:43Z http://psasir.upm.edu.my/id/eprint/74352/ Two Stages Transfer Algorithm (TSTT) for independent tasks scheduling in heterogeneous computing systems Al-Qadhi, Abdulrahman K. Ariffin, Ahmad Alauddin Latip, Rohaya Abdul Hamid, Nor Asila Wati Al-Zubaidi, Ammar S. Task scheduling is critical in heterogeneous systems especially with the huge number of tasks transmitted over grid causing system delay. Since heuristics are proposing methods for solving heterogeneous computing systems, several techniques were proposed for the scheduling on grid computing systems to get better execution time. In this paper, a proposed new heuristic algorithm named Two Stages Tasks Transfer (TSTT) algorithm to enhance Tenacious Penalty Based scheduling (TPB) algorithm. Heterogeneous Computing Scheduling Problem (HCSP) mathematical model has been used, where the independent tasks assigned to heterogeneous machines with different characteristics. Twelve datasets with different heterogeneity level examined using different heuristic algorithms to compare the performance with our proposed algorithm. The proposed algorithm showed its efficiency in term of makespan, resource utilization metrics for set of tasks. Bioinfo Publications 2018 Article PeerReviewed text en http://psasir.upm.edu.my/id/eprint/74352/1/Two%20Stages%20Transfer%20Algorithm%20%28TSTT%29%20for%20independent%20tasks%20scheduling%20in%20heterogeneous%20computing%20systems.pdf Al-Qadhi, Abdulrahman K. and Ariffin, Ahmad Alauddin and Latip, Rohaya and Abdul Hamid, Nor Asila Wati and Al-Zubaidi, Ammar S. (2018) Two Stages Transfer Algorithm (TSTT) for independent tasks scheduling in heterogeneous computing systems. Journal of Physics, 1018. art. no. 012021. pp. 1-12. ISSN 0976-7673; EISSN: 0976-7681 10.1088/1742-6596/1018/1/012021
institution Universiti Putra Malaysia
building UPM Library
collection Institutional Repository
continent Asia
country Malaysia
content_provider Universiti Putra Malaysia
content_source UPM Institutional Repository
url_provider http://psasir.upm.edu.my/
language English
description Task scheduling is critical in heterogeneous systems especially with the huge number of tasks transmitted over grid causing system delay. Since heuristics are proposing methods for solving heterogeneous computing systems, several techniques were proposed for the scheduling on grid computing systems to get better execution time. In this paper, a proposed new heuristic algorithm named Two Stages Tasks Transfer (TSTT) algorithm to enhance Tenacious Penalty Based scheduling (TPB) algorithm. Heterogeneous Computing Scheduling Problem (HCSP) mathematical model has been used, where the independent tasks assigned to heterogeneous machines with different characteristics. Twelve datasets with different heterogeneity level examined using different heuristic algorithms to compare the performance with our proposed algorithm. The proposed algorithm showed its efficiency in term of makespan, resource utilization metrics for set of tasks.
format Article
author Al-Qadhi, Abdulrahman K.
Ariffin, Ahmad Alauddin
Latip, Rohaya
Abdul Hamid, Nor Asila Wati
Al-Zubaidi, Ammar S.
spellingShingle Al-Qadhi, Abdulrahman K.
Ariffin, Ahmad Alauddin
Latip, Rohaya
Abdul Hamid, Nor Asila Wati
Al-Zubaidi, Ammar S.
Two Stages Transfer Algorithm (TSTT) for independent tasks scheduling in heterogeneous computing systems
author_facet Al-Qadhi, Abdulrahman K.
Ariffin, Ahmad Alauddin
Latip, Rohaya
Abdul Hamid, Nor Asila Wati
Al-Zubaidi, Ammar S.
author_sort Al-Qadhi, Abdulrahman K.
title Two Stages Transfer Algorithm (TSTT) for independent tasks scheduling in heterogeneous computing systems
title_short Two Stages Transfer Algorithm (TSTT) for independent tasks scheduling in heterogeneous computing systems
title_full Two Stages Transfer Algorithm (TSTT) for independent tasks scheduling in heterogeneous computing systems
title_fullStr Two Stages Transfer Algorithm (TSTT) for independent tasks scheduling in heterogeneous computing systems
title_full_unstemmed Two Stages Transfer Algorithm (TSTT) for independent tasks scheduling in heterogeneous computing systems
title_sort two stages transfer algorithm (tstt) for independent tasks scheduling in heterogeneous computing systems
publisher Bioinfo Publications
publishDate 2018
url http://psasir.upm.edu.my/id/eprint/74352/1/Two%20Stages%20Transfer%20Algorithm%20%28TSTT%29%20for%20independent%20tasks%20scheduling%20in%20heterogeneous%20computing%20systems.pdf
http://psasir.upm.edu.my/id/eprint/74352/
_version_ 1665896018459230208
score 13.211869

Similar Items