多云环境下基于实例自适应分配整合的工作流组调度方法

摘要

本发明公开多云环境下基于实例自适应分配整合的工作流组调度方法，通过预处理手段对工作流任务进行压缩，减少算法的执行时间；再设计一种基于实例执行性能的任务截止日期动态划分方法，从单工作流局部层面提高执行实例的利用率；并基于当前工作流组的性能需求，动态分配并整合相应的执行实例资源，从全局角度提高执行实例利用率，减少成本支出；最后，按照最短截止日期优先的原则，动态调度任务集到对应的实例上执行，保证各个任务在其对应子截止日期前被执行完成。本发明利用本方法同时从局部和全局两种层面分别对带截止日期工作流组优化调度和实例自适应分配整合展开深入研究，在满足工作流组性能需求的同时提高资源利用率，降低执行成本支出。