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

发布时间：2017-07-02 22:07

  本文关键词：一种多DAG任务共享异构资源调度的费用优化方法

  更多相关文章： 多DAG调度 紧急水平 相对于Deadline的满意度 规范化费用

【摘要】：针对多DAG(Directed Acyclic Graph)共享一组异构资源在调度吞吐量最大化基础上的费用优化问题,本文提出了一种基于总费用变化量探测的费用优化算法PDTC(based on the Probe of the Total Cost Decrease),目的在于尽可能降低有优化条件的多个DAG的总费用.实验表明,该算法不仅能使得各DAG充分利用期限内的冗余时间,也能够在一定程度上降低多个DAG调度执行的总费用.
【作者单位】： 北京工业大学计算机学院;新疆工程学院计算机工程系;
【关键词】： 多DAG调度 紧急水平 相对于Deadline的满意度 规范化费用
【基金】：国家自然科学基金(No.61363004,No.61262088,No.61363083)
【分类号】：TP393.01
【正文快照】： 1引言目前很多的异构分布式系统,如效用网格或公有云计算等系统,资源提供商往往会基于租赁的销售模式以及基于使用量和性能指标的计费模式对用户应用所提供的计算服务进行计费[1].因此,为用户DAG(DirectedAcyclic Graph,有向无环图)应用任务调度分配不同性能的资源,其DAG应用

【参考文献】

中国期刊全文数据库 前2条

1 陈宏伟,王汝传;费用-时间优化的网格有向无环图调度算法[J];电子学报;2005年08期

2 苑迎春;李小平;王茜;王克俭;;成本约束的网格工作流时间优化方法[J];计算机研究与发展;2009年02期

【共引文献】

中国期刊全文数据库 前10条

1 谢富平;;基于Petri网的工作流系统不确定性时间信息的计算[J];江西师范大学学报(自然科学版);2012年01期

2 王永清;汤井田;胡周君;;基于网格的地震模拟工作流调度[J];地球物理学进展;2012年02期

3 苑迎春;李小平;王茜;张晓东;;基于优先级规则的网格工作流调度[J];电子学报;2009年07期

4 马艳;龚斌;邹立达;;基于平衡定价和成本梯度的科学工作流调度策略[J];电子学报;2010年10期

5 刘灿灿;张卫民;骆志刚;;基于逆向分层的工作流时间-费用优化方法[J];国防科技大学学报;2013年03期

6 罗慧敏;阎朝坤;;一种基于任务竞争力的工作流调度算法[J];河南大学学报(自然科学版);2012年01期

7 苑迎春;李小平;王茜;;基于串归约的网格工作流费用优化方法[J];计算机研究与发展;2008年02期

8 李玺;胡志刚;胡周君;阎朝坤;;基于截止时间满意度的网格工作流调度算法[J];计算机研究与发展;2011年05期

9 高承实;付江柳;戴青;;网格计算环境下费用-时间优化i-DAG调度算法[J];计算机工程;2007年24期

10 黄德才;龚卫华;张丽君;赵克勤;;基于联系数的网格任务动态调度算法[J];计算机工程;2009年08期

中国博士学位论文全文数据库 前10条

1 刘灿灿;科学工作流管理及调度研究[D];国防科学技术大学;2011年

2 叶作亮;基于制造网格的制造资源管理若干关键技术研究[D];浙江大学;2006年

3 尚明生;网格计算中的任务调度算法研究[D];电子科技大学;2007年

4 张海e，

本文编号：511432