QoS约束的云工作流调度算法

发布时间：2017-06-27 10:09

  本文关键词：QoS约束的云工作流调度算法，由笔耕文化传播整理发布。

【摘要】：将云计算和工作流两者结合起来,并根据用户关心的QoS中执行时间和执行费用问题,针对工作流调度策略在云环境下调度实例密集型工作流时效率不高的问题优化资源调度策略,给出云工作流调度模型,提出一种基于QoS约束的云工作流调度算法MSCWQ(modified scheduling algorithm for cloud workflow based on QoS).该算法利用DAG(directed acyclic graph)进行建模,优化资源策略,保证在最晚结束时间内使整个工作流实例的执行费用尽可能小.实验结果表明,在调度实例密集型云工作流时,该算法能有效提升科学工作流的执行效率,并能减少资源的使用费用.
【作者单位】： 东北大学信息科学与工程学院;
【关键词】： 云工作流 QoS 资源优化 DAG 最晚结束时间
【基金】：国家自然科学基金资助项目(61104005) 辽宁省自然科学基金资助项目(201202073) 河北省自然科学基金资助项目(F2011501052)
【分类号】：TP393.01
【正文快照】： 云工作流调度的目的是解决在云计算环境中工作流管理系统的流程与任务调度问题,文献[1]提出了基于回溯算法的调度算法,该算法保证了优先级别,但未从总体上考虑资源需求的平衡性;基于蚁群算法的调度算法[2]在满足传输结果的最后期限的前提下使执行费用接近最小,但算法没有考虑

【参考文献】

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

1 李文浩;王海洋;;事务密集型环境下的工作流自适应调度算法[J];计算机工程;2010年19期

2 晏婧;吴开贵;;适用于实例密集型云工作流的调度算法[J];计算机应用;2010年11期

3 杨博;陈志刚;;网格任务调度的有向超图划分算法[J];系统仿真学报;2008年15期

【共引文献】

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

1 刘炜;李陶深;黄汝维;;截止期限约束的实例密集型云服务流调度算法[J];电信科学;2013年12期

2 杨照峰;王启明;吕海莲;;基于任务延迟的云计算资源调度算法研究[J];计算机测量与控制;2014年02期

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

1 张勇;基于依赖感知的多租户应用构建方法研究[D];山东大学;2011年

2 伍章俊;云工作流服务组合与活动调度策略研究[D];合肥工业大学;2011年

3 杨成伟;云计算环境下动态流程优化调度问题研究[D];山东大学;2012年

中国硕士学位论文全文数据库 前6条

1 梁业飞;分布式工作流引擎-3M E-Process的设计和实现[D];上海交通大学;2011年

2 钟英姿;QoS约束下的网格任务调度算法研究[D];中南大学;2010年

3 王瑞;基于超图的多租户SaaS应用组件模型研究[D];山东大学;2012年

4 李春雷;基于云平台的遥感业务流程研究及原型实现[D];中国地质大学（北京）;2013年

5 於正琳;基于工作流技术的移动管道传输规划系统的设计与实现[D];南京信息工程大学;2013年

6 李芳;云计算环境下的实例密集型工作流调度算法研究[D];浙江工业大学;2013年

【二级参考文献】

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

1 华安,曾国荪,乔伟光,张飞;异构任务图在网格环境中的调度实现[J];燕山大学学报;2005年04期

2 孙雪冬,徐晓飞,王刚;基于有向超图的工作流资源分配均衡优化方法[J];电子学报;2005年08期

3 金海,陈刚,赵美平;容错计算网格作业调度模型的研究[J];计算机研究与发展;2004年08期

【相似文献】

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

1 宋顺林;殷荣网;;一种动态的组合语义Web服务的方法[J];计算机应用;2005年S1期

2 郭晔;基于Web的分布式工作流管理系统[J];微电子学与计算机;1999年04期

3 王俊,王桂红;基于Web的分布式工作流管理系统[J];西安公路交通大学学报;1999年04期

4 彭财辉,程景云;基于UML的工作流引擎建模的研究[J];计算机辅助工程;2004年03期

5 陆剑江,杨季文,张霞;基于短消息的移动工作流平台的设计与研究[J];计算机工程与设计;2005年04期

6 杨青,胡金柱;远程测试通用平台的工作流模型研究[J];计算机应用研究;2001年11期

7 周敏,姚进,尚利;基于工作流的虚拟企业生产过程管理系统研究[J];现代制造工程;2005年06期

8 俞立军,杨岭,许满武;MQTS中工作流的设计和实现[J];计算机工程;1999年09期

9 宋汝良,杨健,杨振山;跨组织的工作流协同模型及协同规范[J];计算机辅助工程;2000年04期

10 罗思群,成理宙,李京;基于ExchangeServer的工作流实现机制[J];计算机工程与应用;2001年23期

中国重要会议论文全文数据库 前10条

1 赵慧杰;沈建京;;基于OWL的Web服务工作流管理研究[A];2005年中国智能自动化会议论文集[C];2005年

2 刘正涛;毛宇光;应毅;;基于Web服务的分布式Web应用框架研究[A];第一届全国Web信息系统及其应用会议（WISA2004）论文集[C];2004年

3 张雄;谭浩;;基于BPEL4WS的流程设计器的可视化设计与实现[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集（下）[C];2006年

4 王建锋;赵丽萍;龚洵峰;;基于Web工作流的产品质量问题追踪的研究与应用[A];《制造业自动化与网络化制造》学术交流会论文集[C];2004年

5 何涛;缪淮扣;钱忠胜;;基于π-演算的web服务流的分析与建模(英文)[A];全国语域web与本体能研讨会论文集[C];2006年

6 李乔儒;;基于SOA的数字报业统一信息化技术探讨[A];中国新闻技术工作者联合会五届一次理事会暨学术年会论文集（上篇）[C];2009年

7 郝卫东;杨扬;;一类企业级信息系统的关键业务过程的网格服务封装[A];第二十六届中国控制会议论文集[C];2007年

8 刘梅;魏志强;刘亚敏;王晓;;基于任务和角色的双重访问控制模型[A];第二十二届中国数据库学术会议论文集（技术报告篇）[C];2005年

9 郭文彩;林闯;;基于交互模式的网格服务组合正确性的研究[A];2008年全国开放式分布与并行计算机学术会议论文集(上册)[C];2008年

10 杨法强;王海洋;;基于目标匹配的旅游服务平台架构[A];第二十二届中国数据库学术会议论文集（技术报告篇）[C];2005年

中国重要报纸全文数据库 前10条

1 中国建设银行湖北分行信息技术部李涛、娄国伟、曾钦祥、吴安平、童海涛;实现多任务域工作流[N];计算机世界;2004年

2 本报记者 宇子;办公网规划两部曲[N];通信信息报;2002年

3 安康 编译;BPM和BAM有啥不一样[N];中国计算机报;2005年

4 马鲲;建门户 先搭架构[N];计算机世界;2007年

5 wally;给你的电脑找个“机器佣人”[N];中国计算机报;2004年

6 凡妮;开发平台：灵动的CMS之翼[N];电脑商报;2006年

7 潘永花;IBM门户软件新动向[N];网络世界;2006年

8 本报记者 潘永花;EAI为业务而存在[N];网络世界;2003年

9 李农、张京辉;客服中心上档次依赖工作流管理系统[N];中国计算机报;2002年

10 马志彦;Lotus平台，便宜还是贵？[N];中国计算机报;2002年

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

1 龚晓庆;基于Web服务的分布式工作流管理系统研究[D];西北大学;2004年

2 张绍华;网格工作流关键技术研究[D];复旦大学;2004年

3 李文娟;基于信任的云服务管理模型和调度算法的研究[D];浙江大学;2012年

4 吴健;基于Web服务的网络化产品配置技术研究[D];浙江大学;2004年

5 卢刘明;基于语义的web服务发现与组合关键技术研究[D];东华大学;2006年

6 桂劲松;网格虚拟组织的声誉评价与可信授权研究[D];中南大学;2008年

7 陶永才;网格环境下作业可靠调度机制的研究[D];华中科技大学;2009年

8 刘海;在语义网环境下的Web服务组合与协作[D];中国科学技术大学;2009年

9 胡周君;计算网格中面向QoS的资源可用性评估模型研究[D];中南大学;2010年

10 熊光彩;基于Web Services的敏捷供应链管理系统研究[D];西北工业大学;2002年

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

1 门浩;基于J2EE平台的工作流管理系统的运行引擎和客户端及管理工具的设计与实现[D];西北大学;2001年

2 邓万宇;基于WEB的工作流平台设计与实现[D];西北工业大学;2004年

3 汤华茂;基于Web Service的工作流引擎的研究与实现[D];重庆大学;2004年

4 周涛;基于消息的分布式环境下工作流执行系统关键技术研究[D];西北工业大学;2004年

5 梅丽刚;基于Internet/Intranet工作流的ERP系统研究与实现[D];西北工业大学;2003年

6 吴中博;基于J2EE的工作流引擎的设计与实现[D];华中科技大学;2004年

7 闵朋;基于WEB的工作流管理系统的研究与实现[D];武汉理工大学;2004年

8 谢卫兵;基于Web的分布式工作流执行系统研究[D];西北工业大学;2003年

9 邢毅;基于工作流的电子政务系统的分析与设计[D];西安理工大学;2005年

10 刘晓明;PI4Lotus系统若干关键问题的研究与实现[D];中国科学院研究生院（软件研究所）;2005年

  本文关键词：QoS约束的云工作流调度算法，，由笔耕文化传播整理发布。

本文编号：489382