Performance Enhancement of Scheduling Algorithm in Heterogeneous Distributed Computing Systems
Uloženo v:
| Název: | Performance Enhancement of Scheduling Algorithm in Heterogeneous Distributed Computing Systems |
|---|---|
| Autoři: | Aida A. NASR, Nirmeen A. EL-BAHNASAWY, Ayman EL-SAYED |
| Informace o vydavateli: | The Science and Information (SAI) Organization |
| Rok vydání: | 2015 |
| Sbírka: | The Science and Information (SAI) Organization: Publications |
| Témata: | static task scheduling, heterogeneous distributed computing systems, Meta-heuristic algorithms |
| Popis: | International Journal of Advanced Computer Science and Applications(IJACSA), 6(5), 2015 ; Efficient task scheduling is essential for obtaining high performance in heterogeneous distributed computing systems. Some algorithms have been proposed for both homogeneous and heterogeneous distributed computing systems. In this paper, a new static scheduling algorithm is proposed called Node Duplication in Critical Path (NDCP) algorithm to schedule the tasks efficiently on the heterogeneous distributed computing systems. The NDCP algorithm focuses on reducing the makespan and provides better performance than the other algorithms in metrics of speedup and efficiency. It consists of two phases, priority phase and processor selection phase. From the theoretical analysis of the NDCP algorithm with other algorithms for a Directed Acyclic Graph (DAG), the better performance is observed. ; http://thesai.org/Downloads/Volume6No5/Paper_14-Performance_Enhancement_of_Scheduling_Algorithm_in_Heterogeneous.pdf |
| Druh dokumentu: | text |
| Jazyk: | English |
| Relation: | http://dx.doi.org/10.14569/IJACSA.2015.060514 |
| DOI: | 10.14569/IJACSA.2015.060514 |
| Dostupnost: | https://doi.org/10.14569/IJACSA.2015.060514 |
| Přístupové číslo: | edsbas.45FCCE8C |
| Databáze: | BASE |
Nájsť tento článok vo Web of Science | Abstrakt: | International Journal of Advanced Computer Science and Applications(IJACSA), 6(5), 2015 ; Efficient task scheduling is essential for obtaining high performance in heterogeneous distributed computing systems. Some algorithms have been proposed for both homogeneous and heterogeneous distributed computing systems. In this paper, a new static scheduling algorithm is proposed called Node Duplication in Critical Path (NDCP) algorithm to schedule the tasks efficiently on the heterogeneous distributed computing systems. The NDCP algorithm focuses on reducing the makespan and provides better performance than the other algorithms in metrics of speedup and efficiency. It consists of two phases, priority phase and processor selection phase. From the theoretical analysis of the NDCP algorithm with other algorithms for a Directed Acyclic Graph (DAG), the better performance is observed. ; http://thesai.org/Downloads/Volume6No5/Paper_14-Performance_Enhancement_of_Scheduling_Algorithm_in_Heterogeneous.pdf |
|---|---|
| DOI: | 10.14569/IJACSA.2015.060514 |