一种动态截止期与可靠性约束的云工作流调度方法

本发明公开了一种动态截止期与可靠性约束的云工作流调度方法，包括：步骤一、获取工作流的任务集合、工作流截止期及工作流可靠性约束；步骤二、计算任务集合中各任务的向上排序值，根据向上排序值对任务进行降序排列，生成初始任务调度序列；步骤三、基于初始任务调度序列，确定待调度任务的动态截止期；步骤四、基于初始任务调度序列，确定待调度任务的目标可靠性约束；步骤五、对虚拟机进行降序排列形成候选队列；遍历候选队列中的虚拟机及其空闲时间槽，将待调度任务分配至该空闲时间槽；步骤六、判断是否存在未调度任务，若存在，返回步骤三重复执行；若不存在，基于变邻域下降算法与模拟退火算法调整任务调度序列，完成云工作流调度。