| 云环境下科学工作流的调度算法 |
| |
| 引用本文： | 冯复剑.云环境下科学工作流的调度算法[J].计算机系统应用,2019,28(7):127-132. |
| |
| 作者姓名： | 冯复剑 |
| |
| 作者单位： | 江苏第二师范学院, 南京 210013 |
| |
| 摘 要： | 提出一种云环境下科学工作流的调度算法.针对已有的调度算法和松弛时间资源分配策略均未考虑"或"控制结构的不足,给出了关键活动优先级(Critical Activity Priority,CAP)的概念;定义了活动的服务效益比(Service Benefit Ratio,SBR);提出了活动松弛时间分配策略;并从流程定义和实例运行两个层次,给出了活动截止期限的分配算法.该项研究成果为解决科学工作流调度过程中的时间-成本优化问题提供了更合适的解决方案.
|
| 关 键 词： | 科学工作流 调度 云 服务效益比 |
| 收稿时间： | 2018/12/27 0:00:00 |
| 修稿时间： | 2019/1/18 0:00:00 |
Algorithm of Scientific Workflow Scheduling in Commercial Clouds |
| |
| FENG Fu-Jian.Algorithm of Scientific Workflow Scheduling in Commercial Clouds[J].Computer Systems& Applications,2019,28(7):127-132. |
| |
| Authors: | FENG Fu-Jian |
| |
| Affiliation: | Jiangsu Second Normal University, Nanjing 210013, China |
| |
| 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. |
| |
| Keywords: | scientific workflow scheduling cloud Service Benefit Ratio (SBR) |
| 本文献已被 维普 等数据库收录！ |
| 点击此处可从《计算机系统应用》浏览原始摘要信息 |
|
点击此处可从《计算机系统应用》下载全文 |
|
