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

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