Performance Enhancement of Scheduling Algorithm in Heterogeneous Distributed Computing Systems

Aida A., Nirmeen A., Ayman EL-SAYED
2015 International Journal of Advanced Computer Science and Applications  
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
more » ... 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.
doi:10.14569/ijacsa.2015.060514 fatcat:odbqm4ko6jftvlnrtxtoeibovq