[发明专利]一种云工作流调度方法

摘要

本发明提供了一种云工作流调度方法，构建以资源需求量最小为目标，以任务截止期为约束条件的调度模型，然后搜索所述调度模型的最优解，按照最优解所对应的调度方案对云工作流进行调度；使用混合自适应迭代局部搜索方法搜索所述调度模型的最优解。本发明通过迭代局部搜索寻找多模态云服务工作流的调度方法要比现有技术效率要高，主要体现在找解的速度和解的效率两方面，在任务截止期内快速地找到一种资源分配方法，使用户任务能够高效完成并使花费成本最小，为用户节省了时间成本和经济成本。

主权项

一种云工作流调度方法，构建以资源需求量最小为目标，以任务截止期为约束条件的调度模型，然后搜索所述调度模型的最优解，按照最优解所对应的调度方案对云工作流进行调度；其特征在于，使用混合自适应迭代局部搜索方法搜索所述调度模型的最优解，具体包括以下步骤：步骤A、初始化任务调度序列和任务对应模态序列，组成初始解作为当前解；步骤B、对当前解进行多邻域迭代局部搜索，寻找到一个局部最优解替代当前解；具体包括：步骤B1、对工作流调度序列中的每一任务节点构造插入邻域和交换邻域，根据邻域标准选择合适的邻域进行搜索，得到一个局部最优解；步骤B2、根据得到的解计算目标函数最小资源需求量，并与上一次记录的资源最小量作比较，并记录下它们的差值作为本次解的提高部分；步骤B3、将本次解的提高部分与上次解的提高部分进行比较，如果满足一定比率，则满足邻域标准；如果不满足邻域标准，则选择另一种邻域结构进行局部搜索，寻找当前局部最优解；步骤B4、遍历工作流中的所有节点即可得到当前迭代的最优解。