[发明专利]计算单元的调度方法

摘要

本发明涉及计算单元的调度方法，包括：S1.输入物理机资源；S2.输入用户需求的计算单元资源；S3.通过数据模型对优化目标进行公式化描述；S4.采用分组遗传算法得到一种计算单元部署方案，该方案使得电能消耗、资源浪费情况、SLA违背率总体最小；S5.输出与最优解对应的计算单元部署方案。本发明计算单元的调度方法，通过改进的分组遗传算法，解决了多目标优化过程中多个优化目标影响程度的不确定性问题，相比单目标优化更具有实用性。非常明显的加快了调度计算的收敛速度，使服务器集群在大幅度节约能耗的同时，也保证了运行质量，显著提高了服务器资源的均衡性和计算效率。

主权项

1.计算单元的调度方法，其特征包括：S1.输入物理机资源：确定物理机的数量以及各物理机所拥有的资源种类及其容量；S2.输入用户需求的计算单元资源；S3.通过数据模型对优化目标进行公式化描述；S4.通过分组遗传算法对计算单元进行调度：首先确定基因编码方式，然后通过随机方法生成多组计算单元部署方案，将每个计算单元部署方案对应为分组遗传算法中的一个个体，利用分组编码方式将计算单元与物理机之间的映射关系转换成分组遗传算法中的基因编码，所有与计算单元部署方案对应的个体组成分组遗传算法中的初始种群；再通过计算所述初始种群中每个个体的适应度值、通过每个个体的选择概率选择遗传到下一代的个体、根据每个个体的交叉概率和变异概率对相应的物理机进行交叉运算和变异运算，之后生成子代种群，若当前的迭代次数已经达到算法设置的最大次数，则当前子代种群中适应度值最小的个体为分组遗传算法的最优解，进入步骤S5；若当前的迭代次数未达到算法设置的最大次数，则返回至所述选择遗传到下一代的个体的步骤起循环执行，直至获得分组遗传算法的最优解，然后进入步骤S5；S5.输出与最优解对应的计算单元部署方案。