[发明专利]一种云计算中心资源调度方法、装置及设备

权利要求书

1.一种云计算中心资源调度方法，其特征在于，所述方法包括：

获取云计算中心的虚拟机信息集合，待分配的云任务信息集合，所述虚拟机信息集合反映的虚拟机总数，所述待分配的云任务信息集合反映的云任务总数，每次随机游走的步长，预设随机游走的迭代次数以及每次随机游走的临时游走迭代次数；

将所述虚拟机总数，所述云任务总数，所述每次随机游走的步长，所述随机游走的迭代次数，以及所述每次随机游走的临时游走迭代次数，输入预设调度算法，以使得所述预设调度算法将所述待分配的云任务信息集合代表的云任务的执行总时间和执行所需的总能量耗费封装为适应度函数，并利用预设随机游走获取所述适应度函数最小化时的解；所述解为所述预设随机游走的游走结果：n维向量；所述n维向量包括所述待分配的云任务信息集合中云任务信息与所述虚拟机信息集合中虚拟机信息的对应关系；所述n为所述云任务总数；

以所述n维向量为分配方案，将所述待分配的云任务信息集合代表的云任务分配给所述虚拟机信息集合代表的虚拟机；

其中，在所述预设随机游走中，从当前n维向量游走至下一个n维向量的过程包括：生成所述临时游走迭代次数个临时n维向量，针对每个临时n维向量，进行如下处理：z分数z-score处理，对得到的处理结果进行伸缩变换，使得伸缩变换后向量中每个维度的元素的范围为(-m，m)，基于伸缩变换后向量和所述当前n维向量，按照所述每次随机游走的步长获取所述下一个n维向量的初始值，并对所述下一个n维向量的初始值进行取绝对值以及取模的处理，得到临时的下一个n维向量；基于所述临时游走迭代次数个所述临时的下一个n维向量，以及所述适应度函数，确定多个临时的下一个n维向量中最优的向量，作为所述下一个n维向量；所述m为所述虚拟机总数。

2.根据权利要求1所述的方法，其特征在于，所述适应度函数为：

f(x)＝αFtime+βCost；

其中，所述f(x)为所述适应度函数，所述α与所述β分别为预设权重，均为大于0小于1的常数，且两者和为1，所述Ftime为所述云任务的执行总时间，所述Cost为所述云任务执行所需的总能量耗费。

3.根据权利要求2所述的方法，其特征在于，所述云任务的执行总时间为：

其中，所述为第j个云任务在第i个虚拟机上的执行时间，所述Length_j为第j个云任务的长度，所述MIPS_i为第i个虚拟机的CPU执行速度，所述S_i为分配到虚拟机i的云任务集和。

4.根据权利要求2所述的方法，其特征在于，所述云任务执行所需的总能量耗费为：

其中，所述Cost_r为第r个云主机单位时间的能量耗费，所述R为所述云计算中心的云主机总数。