Enhanced Leveled DAG Prioritized Task Scheduling Algorithm in Distributed Computing System | ||||
The International Conference on Electrical Engineering | ||||
Article 18, Volume 10, 10th International Conference on Electrical Engineering ICEENG 2016, April 2016, Page 1-13 PDF (182 K) | ||||
Document Type: Original Article | ||||
DOI: 10.21608/iceeng.2016.30296 | ||||
View on SCiNiTO | ||||
Authors | ||||
Amal EL-NATTAT; Nirmeen A. El-Bahnasawy; Ayman EL-SAYED | ||||
Computer Science and Engineering Department, Faculty of Electronic Engineering, Menoufia University. | ||||
Abstract | ||||
In distributed computing environment, efficient task scheduling is essential to obtain high performance. A vital role of designing and development of task scheduling algorithms is to achieve better makespan. Several task scheduling algorithms have been developed for homogeneous and heterogeneous distributed computing systems. In this paper, we proposed a static task scheduling algorithm that optimizes the performance of Leveled DAG Prioritized Task (LDPT) algorithm; namely ELDPT; to efficiently schedule tasks on homogeneous distributed computing systems. ELDPT algorithm aims to improve the performance of the system by minimizing the schedule length. | ||||
Keywords | ||||
task scheduling; Homogeneous distributed computing systems; Precedence constrained parallel applications; Directed Acyclic Graph | ||||
Statistics Article View: 154 PDF Download: 135 |
||||