| 云计算环境下科学工作流两阶段任务调度策略 |
| |
| 引用本文： | 闫歌,于炯,杨兴耀.云计算环境下科学工作流两阶段任务调度策略[J].计算机应用,2013,33(4):1006-1009. |
| |
| 作者姓名： | 闫歌 于炯 杨兴耀 |
| |
| 作者单位： | 新疆大学 信息科学与工程学院，乌鲁木齐 830046 |
| |
| 基金项目： | 国家自然科学基金资助项目，新疆维吾尔自治区自然科学基金资助项目 |
| |
| 摘 要： | 经过对云环境下科学工作流现有的任务调度策略进行分析研究，针对异态最早结束时间(HEFT)算法及其改进算法SHEFT在任务执行过程中出现的资源闲置现象，结合云计算的特点，在SHEFT算法的基础上提出了一种两阶段任务调度策略。该策略在完成时间最少的情况下能够对资源的闲置时间进行尽可能的利用。经过对该算法进行实验和性能分析，表明该策略在完成时间和资源利用方面都有很大改进。
|
| 关 键 词： | 云计算 科学工作流 异态最早结束时间算法 SHEFT算法 资源分配 任务调度 |
| 收稿时间： | 2012-10-26 |
| 修稿时间： | 2012-11-22 |
Two-step task scheduling strategy for scientific workflow on cloud computing platform |
| |
| YAN Ge
,
YU Jiong
,
YANG Xingyao.Two-step task scheduling strategy for scientific workflow on cloud computing platform[J].journal of Computer Applications,2013,33(4):1006-1009. |
| |
| Authors: | YAN Ge YU Jiong YANG Xingyao |
| |
| Affiliation: | School of Information Science and Engineering, Xinjiang University, Urumqi Xingjiang 830046, China |
| |
| Abstract: | According to the research and analysis on the existing task scheduling strategy of scientific workflow under the cloud environment, a two-step task scheduling strategy was proposed. This strategy aimed at solving or alleviating the phenomenon of resource idle in Heterogeneous Earliest Finish Time (HEFT) algorithm and SHEFT algorithm. Along with the characteristics of cloud computing environment, it derives from the SHEFT algorithm. It can make the most use of the resources idle time and get the minimum makespan. The experiments and performance analysis for the scheduling strategy show that it has a significant improvement in the workflow makespan and resource utilization. |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用》浏览原始摘要信息 |
|
点击此处可从《计算机应用》下载全文 |
