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

关键词：多dag调度 紧急水平 相对于deadline的满意度 规范化费用 

单位：北京工业大学计算机学院; 北京100124; 新疆工程学院计算机工程系; 新疆乌鲁木齐830091