Multi-DAG task scheduling problem is a hotspot of current research in distributed heterogeneous environment. In order to improve the efficiency of task scheduling and resource utilization
the scheduling order of each DAG and the scheduling order between tasks within each DAG become the key task scheduling problem. A multi-DAG task scheduling model based on distributed heterogeneous computing environment and multi-DAG task scheduling algorithm MDTS(Multi-Dags Task Scheduling algorithm) are proposed. Firstly
multiple DAG tasks are merged into one DAG by adding an entry task node and an exit task node. secondly tasks are sorted according to the variance of computing cost and average communication cost of each task node. Finally
processors are scheduled according to the order from high to low based on HEFT algorithm. Experiments show that MDTS algorithm is superior to Sequential and Interleave algorithm in task scheduling makespan