Enhanced Leveled DAG Prioritized Task Scheduling Algorithm in Distributed Computing System

Document Type : Original Article

Authors

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