针对多 DAG( Directed Acyclic Graph) 共享一组异构资源在调度吞吐量最大化基础上的费用优化问题,本文提出了一种基于总费用变化量探测的费用优化算法 PDTC( based on the Probe of the Total Cost Decrease) ,目的在于尽可能降低有优化条件的多个 DAG 的总费用. 实验表明,该算法不仅能使得各 DAG 充分利用期限内的冗余时间,也能够在一定程度上降低多个 DAG 调度执行的总费用.

一种多DAG任务共享异构资源调度的费用优化方法