带通信开销的DAG工作流费用优化模型与算法

发布时间：2017-09-29 12:19

  本文关键词：带通信开销的DAG工作流费用优化模型与算法

  更多相关文章： 通信开销 费用优化 工作流 分层 DAG调度

【摘要】：通信开销在云环境中无法忽略,但现有DAG(directed acyclic graph)工作流费用优化模型大都未考虑任务之间的通信开销,难以在实际云环境中应用.为此,提出带通信开销的工作流费用优化模型CA-DAG(communication aware-DAG),并在分层算法的基础上提出针对CA-DAG模型的调度算法CACO(communication aware cost optimization).CACO使用前向一致规则(forward consistent,FC)求解工作流的最小完工时间;根据逆向分层策略将任务分层,使费用优化问题从全局转化到局部;采用动态规划方法收集任务在选择服务时产生的零散"时间碎片",增加任务的费用优化空间,改善费用优化效果.仿真实验结果表明,在考虑通信开销时,CACO费用优化效果较DTL(deadline top level),DBL(deadline bottom level),TCDBL(temporal consistency deadline bottom level)都有显著提高.
【作者单位】： 大连理工大学软件学院;大连理工大学计算机科学与技术学院;
【关键词】： 通信开销 费用优化 工作流 分层 DAG调度
【基金】：国家自然科学基金项目(61300016,11372067)
【分类号】：TP393.01
【正文快照】： 在云环境中对服务进行付费已经成为一种趋势.云服务提供商在大型服务器上部署多种服务[1],根据服务的QoS(quality of service)属性制定收费标准,用户使用这些服务来完成提交的应用.这些应用多以工作流的形式存在,包含若干个任务,每个任务通常对应多个服务以供选择.云环境对工

【参考文献】

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

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

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

3 刘灿灿;张卫民;骆志刚;任开军;;基于时序一致的工作流费用优化方法[J];计算机研究与发展;2012年06期

4 苑迎春;李小平;王茜;张毅;;基于逆向分层的网格工作流调度算法[J];计算机学报;2008年02期

5 刘灿灿;张卫民;骆志刚;任开军;;基于改进优先级规则的工作流费用优化方法[J];计算机研究与发展;2012年07期

6 刘灿灿;张卫民;骆志刚;;基于路径平衡的工作流费用优化方法[J];软件学报;2013年06期

【共引文献】

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

1 龙浩;邸瑞华;梁毅;;基于启发式分段的网格工作流费用优化方法[J];北京工业大学学报;2011年04期

2 张晓东;王茜;;多目标服务工作流混合粒子群调度算法[J];东南大学学报(自然科学版);2010年03期

3 滕海涛;卡米力·木依丁;石刚;汪明军;;基于逆向分层的网格工作流调度改进算法[J];电脑知识与技术;2010年07期

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

5 陈峰;荣晓慧;邓攀;马世龙;;设备协同技术及其系统软件研究综述[J];电子学报;2011年02期

6 潘军;刘丽;;工作流模型时间与费用性能评估算法[J];北京航空航天大学学报;2013年05期

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

8 焦阳;;云计算在高校管理信息系统中的应用研究[J];电子世界;2013年24期

9 周代明;厉道梅;;基于云计算的集约型电子监察平台设计及应用[J];信息化研究;2013年06期

10 王凯玲;陈海峰;;“云传播”视野下的移动学习应用研究[J];中国科教创新导刊;2014年05期

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

1 徐战;下一代广播电视网开放业务平台中网络边缘资源控制技术研究[D];中国科学技术大学;2011年

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

3 崔金栋;基于本体的网格信息检索模型研究[D];吉林大学;2011年

4 张t，

本文编号：941982