A New Task Scheduling Algorithm for Maximizing the Distributed Systems Efficiency

task scheduling is essential to obtain high performance in distributed computing environment. Achieving a better makespan is a key issue in designing and development of task scheduling algorithms. Several algorithms have been proposed for homogeneous and heterogeneous distributed computing systems. In this paper, we proposed a new static scheduling algorithm called Leveled DAG Prioritized Task (LDPT) to efficiently schedule tasks on homogeneous distributed computing systems. LDPT aims to improve the efficiency of the system by minimizing the schedule length. Keywordsscheduling; Homogeneous distributed computing systems; Precedence constrained parallel applications; Directed Acyclic Graph.