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

摘要：

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

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

所属期刊栏目：33

分类号：TP301.6(计算技术、计算机技术)

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

在线出版日期：2013-05-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1006-1009,1014