位置:成果数据库 > 期刊 > 期刊详情页
一种多 DAG 任务共享异构资源调度的费用优化方法
  • ISSN号:0372-2112
  • 期刊名称:《电子学报》
  • 时间:0
  • 分类:TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]北京工业大学计算机学院,北京100124, [2]新疆工程学院计算机工程系,新疆乌鲁木齐830091
  • 相关基金:国家自然科学基金(No.61363004,No.61262088,No.61363083)
中文摘要:

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

英文摘要:

Aiming to the new problems of cost optimization for concurrent multiple DAG (Directed Acyclic Graph) workflow sharing heterogeneous resource on the basis of maximizing overall throughput of DAGs scheduling ,we propose an algorithm called PDTC (based on the Probe of the Total Cost Decrease )to minimize the total cost of these DAG while meeting a user-defined dead-line .Last experiments demonstrate that these algorithms and methods can improve the related performances .

同期刊论文项目
同项目期刊论文
期刊信息
  • 《电子学报》
  • 中国科技核心期刊
  • 主管单位:中国科学技术协会
  • 主办单位:中国电子学会
  • 主编:郝跃
  • 地址:北京165信箱
  • 邮编:100036
  • 邮箱:new@ejournal.org.cn
  • 电话:010-68279116 68285082
  • 国际标准刊号:ISSN:0372-2112
  • 国内统一刊号:ISSN:11-2087/TN
  • 邮发代号:2-891
  • 获奖情况:
  • 2000年获国家期刊奖,2000年获国家自然科学基金志项基金支持,中国期刊方阵“双高”期刊
  • 国内外数据库收录:
  • 美国化学文摘(网络版),荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),英国英国皇家化学学会文摘,中国北大核心期刊(2000版)
  • 被引量:57611