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

摘要

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

主权项

多云环境下基于实例自适应分配整合的工作流组调度方法，其特征在于：其包括以下步骤：步骤1：扫描待执行工作流组，获取多云环境下的有效实例类型、已启动的虚拟机资源以及已启动的虚拟机资源上的任务执行情况信息；步骤2：对待执行工作流组的各个工作流进行压缩‘有向割边’预处理操作；步骤3：各个工作流进行截止日期再分配操作，计算假设执行区间，并对并行小任务进行转串行操作；步骤4：计算各个任务对应不同实例类型的执行向量，获取当前启动虚拟机的执行状况和资源数量，对执行实例进行动态整合操作；步骤5：判断是否存在资源供应不足的情况；当存在资源供应不足，则启动新的对应数量资源实例，并转到步骤3执行；否则，转到步骤6执行；步骤6：判断是否出现资源供应过剩情况；当存在资源供应过剩时，迭代判断并关闭空转的虚拟机，并转到步骤7执行；当不存在资源供应过剩时，转到步骤7执行；步骤7：按照任务最早子截止日期优先原则，对任务进行调度分配操作，每个任务都有相应的执行区间每个任务对应一个执行实例类型。