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

• 作者: 田国忠 肖创柏 谢军奇
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 多DAG调度 紧急水平 相对于Deadline的满意度 规范化费用
• 年，卷（期）: 2014,（9）
• 所属期刊栏目: 学术论文
• 页码范围: 1767-1774
• 页数: 8页
• 分类号: TP393
• 字数: 7625字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2014.09.016

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	肖创柏	北京工业大学计算机学院	84	661	12.0	24.0
2	田国忠	北京工业大学计算机学院	7	106	6.0	7.0
6	谢军奇	北京工业大学计算机学院	2	21	2.0	2.0