View in EDS

Performance Enhancement of Scheduling Algorithm in Heterogeneous Distributed Computing Systems

Saved in:
Bibliographic Details
Title: Performance Enhancement of Scheduling Algorithm in Heterogeneous Distributed Computing Systems
Authors: Aida A. NASR, Nirmeen A. EL-BAHNASAWY, Ayman EL-SAYED
Publisher Information: The Science and Information (SAI) Organization
Publication Year: 2015
Collection: The Science and Information (SAI) Organization: Publications
Subject Terms: static task scheduling, heterogeneous distributed computing systems, Meta-heuristic algorithms
Description: 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
Document Type: text
Language: English
Relation: http://dx.doi.org/10.14569/IJACSA.2015.060514
DOI: 10.14569/IJACSA.2015.060514
Availability: https://doi.org/10.14569/IJACSA.2015.060514
Accession Number: edsbas.45FCCE8C
Database: BASE
Description
Abstract: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