本文已被：浏览 1446次 下载 1744次
Received:December 27, 2018 Revised:January 18, 2019
Received:December 27, 2018 Revised:January 18, 2019
中文摘要: 提出一种云环境下科学工作流的调度算法.针对已有的调度算法和松弛时间资源分配策略均未考虑“或”控制结构的不足，给出了关键活动优先级（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.
文章编号： 中图分类号： 文献标志码：
基金项目:
| Author Name | Affiliation |
| FENG Fu-Jian | Jiangsu Second Normal University, Nanjing 210013, China |
| Author Name | Affiliation |
| FENG Fu-Jian | Jiangsu Second Normal University, Nanjing 210013, China |
引用文本：
冯复剑.云环境下科学工作流的调度算法.计算机系统应用,2019,28(7):127-132
FENG Fu-Jian.Algorithm of Scientific Workflow Scheduling in Commercial Clouds.COMPUTER SYSTEMS APPLICATIONS,2019,28(7):127-132
冯复剑.云环境下科学工作流的调度算法.计算机系统应用,2019,28(7):127-132
FENG Fu-Jian.Algorithm of Scientific Workflow Scheduling in Commercial Clouds.COMPUTER SYSTEMS APPLICATIONS,2019,28(7):127-132
