东北大学学报（自然科学版）

东北大学学报:自然科学版 ›› 2014, Vol. 35 ›› Issue (7): 939-943.DOI: 10.12068/j.issn.1005-3026.2014.07.007

• 信息与控制 • 上一篇    下一篇

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

王岩，汪晋宽，王翠荣，韩英华   

  1. (东北大学 信息科学与工程学院， 辽宁 沈阳110819)
  • 收稿日期:2013-09-09 修回日期:2013-09-09 出版日期:2014-07-15 发布日期:2014-04-11
  • 通讯作者: 王岩
  • 作者简介:王岩(1981-)，女，河北蔚县人，东北大学博士研究生;汪晋宽(1957-)，男，辽宁沈阳人，东北大学教授，博士生导师;王翠荣(1963-)，女，河北唐山人，东北大学教授.
  • 基金资助:
    国家自然科学基金资助项目(61104005);辽宁省自然科学基金资助项目(201202073);河北省自然科学基金资助项目(F2011501052).

Modified Scheduling Algorithm for Cloud Workflow Based on QoS

WANG Yan， WANG Jinkuan， WANG Cuirong， HAN Yinghua   

  1. School of Information Science & Engineering， Northeastern University， Shenyang 110819， China.
  • Received:2013-09-09 Revised:2013-09-09 Online:2014-07-15 Published:2014-04-11
  • Contact: WANG Yan
  • About author:-
  • Supported by:
    -

RichHTML

0

PDF (PC)

1017

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

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

Abstract: According to the users’ requirements of QoStime and execution costs， the scheduling strategies for workflow were modified by combining the cloud computing and workflow. For the problem that workflow efficiency of instanceintensive cloud workflows was not high in a cloud environment， the cloud workflow scheduling model and the modified scheduling algorithm for cloud workflow were proposed based on QoS. DAG was used in the algorithm， and resource strategy was modified to meet the latest execution time under the premise of minimizing the entire workflow execution costs. The experimental results showed that the efficiency effectively improved and the cost of using resource was reduced with the proposed algorithm.

Key words: cloud workflow, QoS, resource optimization, DAG(directed acyclic graph), time deadline

中图分类号: