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...
Saved in:
| Main Authors: | , , , , |
|---|---|
| 格式: | Article |
| 語言: | English |
| 出版: |
Bioinfo Publications
2018
|
| 在線閱讀: | 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/ |
| 標簽: |
添加標簽
沒有標簽, 成為第一個標記此記錄!
|
| 機構: | Universiti Putra Malaysia |
| 語言: | English |
| 總結: | 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. |
|---|