[发明专利]一种基于改进遗传算法的云任务调度方法

摘要

本发明提出了一种基于改进遗传算法的云任务调度方法—双适应度综合乘积遗传算法。本发明涉及云计算以及调度算法两大领域。针对云计算Map/Reduce编程模型，研究用户任务到虚拟资源的匹配问题，找到合适的资源供用户任务执行，算法的目标是同时使得任务总执行时间和平均执行时间都最短，该算法增加一个适应度以及综合采用任务调度的乘积算法。生成初始种群，计算个体适应度值，进行选择、交叉、变异操作，迭代数加一，不断生成新种群，在最后得到的种群中，计算每个个体适应度值，适应度值最高的个体为最优解，对该个体解码得到的资源节点序列就是本算法任务调度的最终结果。

主权项

一种基于改进遗传算法的云任务调度方法，其特征在于，该改进遗传算法为双适应度综合乘积遗传算法，在遗传算法中增加一个适应度函数即双适应度以及采用两个适应度相乘作为最终的适应度函数，并把双适应度综合乘积遗传算法运用于云环境Map/Reduce编程模型的任务调度过程中，包括如下步骤：步骤1：用户提交任务，用户提交任务个数以及任务长度；步骤2：Map/Reduce处理任务，Map/Reduce编程模型把用户提交的任务分割成多个子任务，对这些众多子任务进行调度；步骤3：寻找合适的资源节点，采用改进的遗传算法得到任务调度的资源序列，该序列即为执行任务的资源节点序列；步骤4：执行任务，Map/Reduce编程模型根据步骤3得到的资源节点序列，把任务分配给该序列并行执行，并把执行结果返回给用户。