基于竞价型实例的截止期约束工作流资源调度方法

摘要

本发明公开了基于竞价型实例的截止期约束工作流资源调度方法，包括：获得工作流对资源的初始调度方案；遍历所述的初始调度方案获得每个实例上的调度任务集合；对调度任务进行分段，根据分段中包含的任务类型采用不同的重调度策略；按照重调度后的工作流资源调度方案进行调度。相较于传统调度方案，本发明结合竞价型实例对初始调度进行分段优化，针对不同分段中的任务特征采用不同的调度策略从而优化调度开销，采用本发明中的工作流调度方法能够在全局调度方案的基础上进一步地优化开销，并使使用效率最大化。