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

摘要：

将云计算和工作流两者结合起来,并根据用户关心的QoS中执行时间和执行费用问题,针对工作流调度策略在云环境下调度实例密集型工作流时效率不高的问题优化资源调度策略,给出云工作流调度模型,提出一种基于QoS约束的云工作流调度算法MSCWQ(modified scheduling algorithm for cloud workflow based on QoS).该算法利用DAG(directed acyclic graph)进行建模,优化资源策略,保证在最晚结束时间内使 整个工作流实例的执行费用尽可能小.实验结果表明,在调度实例密集型云工作流时,该算法能有效提升科学工作流的执行效率,并能减少资源的使用费用.

关键词：云工作流、QoS、资源优化、DAG、最晚结束时间

所属期刊栏目：35

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61104005;辽宁省自然科学基金资助项目201202073;河北省自然科学基金资助项目F2011501052

在线出版日期：2015-07-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：939-943