计算机应用 ›› 2013, Vol. 33 ›› Issue (04): 1006-1009.DOI: 10.3724/SP.J.1087.2013.01006

• 先进计算 • 上一篇    下一篇

云计算环境下科学工作流两阶段任务调度策略

闫歌,于炯,杨兴耀   

  1. 新疆大学 信息科学与工程学院,乌鲁木齐 830046
  • 收稿日期:2012-10-26 修回日期:2012-11-22 出版日期:2013-04-01 发布日期:2013-04-23
  • 通讯作者: 闫歌
  • 作者简介:闫歌 (1988-),女,新疆乌鲁木齐人,硕士研究生,主要研究方向:云计算、网格与分布式计算;于炯(1964-),男,新疆乌鲁木齐人,教授,博士,主要研究方向:网络安全、网格与分布式计算;杨兴耀(1984-),男,新疆乌鲁木齐人,博士研究生,主要研究方向:数据库、网格与分布式计算。
  • 基金资助:

    国家自然科学基金资助项目(60863003,61063042,61262088);新疆维吾尔自治区自然科学基金资助项目(2011211A011)

Two-step task scheduling strategy for scientific workflow on cloud computing platform

YAN Ge,YU Jiong,YANG Xingyao   

  1. School of Information Science and Engineering, Xinjiang University, Urumqi Xingjiang 830046, China
  • Received:2012-10-26 Revised:2012-11-22 Online:2013-04-01 Published:2013-04-23
  • Contact: YAN Ge

摘要: 经过对云环境下科学工作流现有的任务调度策略进行分析研究,针对异态最早结束时间(HEFT)算法及其改进算法SHEFT在任务执行过程中出现的资源闲置现象,结合云计算的特点,在SHEFT算法的基础上提出了一种两阶段任务调度策略。该策略在完成时间最少的情况下能够对资源的闲置时间进行尽可能的利用。经过对该算法进行实验和性能分析,表明该策略在完成时间和资源利用方面都有很大改进。

关键词: 云计算, 科学工作流, 异态最早结束时间算法, SHEFT算法, 资源分配, 任务调度

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.

Key words: cloud computing, scientific workflow, Heterogeneous Earliest Finish Time (HEFT) algorithm, SHEFT algorithm, resource allocation, task scheduling

中图分类号: