一种基于改进NSGA-II的云计算任务调度方法

摘要

本发明提出了一种基于改进NSGA-II的云计算任务调度方法，涉及云计算领域，首先，输入元任务数目，通过DAG图生成任务调度模型；其次，输入虚拟机数目，随机产生不同规格的虚拟机，生成集群模型；然后，将云计算任务调度问题表示成一个时间和费用相关的多目标求解问题，结合改进的非支配排序进化算法NSGA-II来求解该问题；其中，根据任务调度的特点，在种群进化的过程中采用相似任务序列交叉算子和位移变异算子生成新种群，同时引入拥挤距离自适应算子，并确保得到时间和费用的最优边界，实现云计算任务调度。本发明在云计算任务调度的应用中最优解的搜索能力变强，并且能更好地保持种群多样性，获得分布性更好的最优解集。

主权项

一种基于改进NSGA‑II的云计算任务调度方法，其特征在于：包括以下步骤：步骤1、输入元任务数目，通过DAG图生成任务调度模型；步骤2、输入虚拟机数目，随机产生不同规格的虚拟机，生成集群模型；步骤3、将步骤1中的元任务分配到步骤2中的虚拟机上，并确保得到时间和费用的最优边界，实现云计算任务调度；具体为：将云计算任务调度问题表示成一个时间和费用相关的多目标求解问题，结合改进的非支配排序进化算法NSGA‑II来求解该问题；所述的改进的非支配排序进化算法NSGA‑II是根据任务调度的特点，在种群进化的过程中采用相似任务序列交叉算子和位移变异算子生成新种群，同时引入拥挤距离自适应算子，确保最优边界中的最优解的分布更均匀。