云环境下科学工作流的调度算法
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:


Algorithm of Scientific Workflow Scheduling in Commercial Clouds
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 增强出版
  • |
  • 文章评论
    摘要:

    提出一种云环境下科学工作流的调度算法.针对已有的调度算法和松弛时间资源分配策略均未考虑“或”控制结构的不足,给出了关键活动优先级(Critical Activity Priority,CAP)的概念;定义了活动的服务效益比(Service Benefit Ratio,SBR);提出了活动松弛时间分配策略;并从流程定义和实例运行两个层次,给出了活动截止期限的分配算法.该项研究成果为解决科学工作流调度过程中的时间-成本优化问题提供了更合适的解决方案.

    Abstract:

    A scheduling algorithm of scientific workflow in commercial clouds is proposed. To solve the problem of the existing scheduling algorithms and the slack time allocation strategies that do not consider the OR control structure, the critical activity priority (CAP) is defined. Also the service benefit ratio (SBR) and slack time allocation strategy of activity are presented. Then, from the two levels of definition time and running time, the deadline distribution algorithm of activity is proposed. The results of this study provide a more suitable solution for solving the time-cost optimization problem in the scientific workflow scheduling.

    参考文献
    相似文献
    引证文献
引用本文

冯复剑.云环境下科学工作流的调度算法.计算机系统应用,2019,28(7):127-132

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2018-12-27
  • 最后修改日期:2019-01-18
  • 录用日期:
  • 在线发布日期: 2019-07-05
  • 出版日期: 2019-07-15
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京海淀区中关村南四街4号 中科院软件园区 7号楼305房间,邮政编码:100190
电话:010-62661041 传真: Email:csa (a) iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号