A Scheduling Algorithm of Dependent Tasks on Virtual Computing Environment

Large scale applications are usually divided into multiple tasks in grid computing environment. For such applications, the interdependence of these tasks is an essential factor. With traditional algorithms, these tasks can only be regarded as meta-task, thus the further division of these tasks is limited, which reduces the performance of task scheduling. This paper presents a dependent task scheduling algorithm based on DAG. It preferentially schedules the tasks which are on the critical path and takes advantage of pieces of time by using task duplication to ensure that the dependencies are satisfied in a timely manner. The Experimental results show that this algorithm could accelerate the operating and the utilization efficiency of resources for the large scale dependent tasks in grid environment.