一种云环境下截止期约束的科学工作流调度方法

摘要

本发明公开了一种云环境下截止期约束的科学工作流调度方法，将任务集合T中的任务按照拓扑结构进行排序得到T′；为T′中的任务计算向上排序值；根据所述的向上排序值为中每个任务分配子截止期；将T′中任务根据子截止期的紧急情况进行排序；根据所述的排序先后次序为任务分配虚拟机；对初始调度方案进行虚拟机升/降级优化。本发明方法实现了云环境下的截止期约束下费用最小化的科学工作流调度，一方面通过虚拟机类型改变、任务回填等策略对虚拟机的占用率进行优化，提高了虚拟机使用率，另一方面通过截止期约束下的费用开销优化，为整个调度方案节省费用开销。