%0 Journal Article
%T 一种多DAG任务共享异构资源调度的费用优化方法
%A 田国忠
%A 肖创柏
%A 谢军奇
%J 电子学报
%P 1767-1774
%D 2014
%R 10.3969/j.issn.0372-2112.2014.09.016
%X 针对多DAG（DirectedAcyclicGraph）共享一组异构资源在调度吞吐量最大化基础上的费用优化问题，本文提出了一种基于总费用变化量探测的费用优化算法PDTC（basedontheProbeoftheTotalCostDecrease），目的在于尽可能降低有优化条件的多个DAG的总费用.实验表明，该算法不仅能使得各DAG充分利用期限内的冗余时间，也能够在一定程度上降低多个DAG调度执行的总费用.
%K 多DAG调度
%K 紧急水平
%K 相对于Deadline的满意度
%K 规范化费用
%U http://www.ejournal.org.cn/CN/abstract/abstract8624.shtml