[发明专利]虚拟机放置方法及装置、服务器

权利要求书

1.一种虚拟机放置方法，其特征在于，包括：

形式化定义虚拟机放置的放置环境、资源状态、主机可用性以及电源能耗；

给出包括放置约束以及资源约束的约束条件和包括可用性优化和能耗优化的优化目标；

根据所述约束条件使用单层多节点哈希算法选择叶子节点以及所述叶子节点中的物理主机分配虚拟机，获得包括多个不同的放置组的预设规模的种群；

根据所述优化目标对各放置组基于所述叶子节点进行迭代编码操作，直至迭代次数达到预设值或两次迭代适应度之差小于适应度收敛系数。

2.根据权利要求1所述的虚拟机放置方法，其特征在于，所述根据所述约束条件使用单层多节点哈希算法选择叶子节点以及所述叶子节点中的物理主机分配虚拟机，获得包括多个不同的放置组的种群具体为：

选取未分配的所述虚拟机；

通过最高随机权重哈希算法选择虚拟机在所述叶子节点上的权重得分较高的所述叶子节点；

选择所述叶子节点中权重得分最高的所述物理主机分配所述虚拟机；

当所述虚拟机均分配完成时结束。

3.根据权利要求2所述的虚拟机放置方法，其特征在于，

每个所述虚拟机vm_i在叶子节点s_j上的权重得分w_ij满足关系式：w_ij＝h(vm_i，s_j)；

所述虚拟机vm_i对应的所述叶子节点中的所述物理主机pm_jz+k的权重得分W_i(jz+k)满足关系式：W_i(jz+k)＝H(vm_i，pm_jz+k)*Tag_i(jz+K]，其中，若Tag为false，则为0，若为true默认为1，H(vm_i，pm_jz+k)为在相同T时间段内，E_old与分配虚拟机vm_i后的叶子节点s_j的总体能耗的比值，与物理主机pm_jz+k的资源利用率U_jz+k与1的差方和：

E_jz+k为T时间段内物理主机pm_jz+k的能耗，E_old是指相同T时间段内，未分配新虚拟机时，叶子节点簇s_j的能耗。α、β是表示两者的权重。

4.根据权利要求1所述的虚拟机放置方法，其特征在于，所述根据所述优化目标对各放置组基于所述叶子节点进行迭代编码操作具体为：

随机选择若干个所述放置组进行交叉操作；

对每个所述放置组以预设概率进行变异操作；

将经过交叉操作和变异操作得到的新种群与原种群合并，根据预设的适应度函数选取前所述预设规模个所述放置组进入下一次迭代过程。

5.根据权利要求4所述的虚拟机放置方法，其特征在于，所述随机选择若干个所述放置组进行交叉操作具体为：对于需要交叉的父代第一放置组和父代第二放置组，

随机选择所述父代第一放置组中一叶子节点作为需要交叉的部分；

将所述叶子节点插入所述父代第二放置组的交叉点位置中，并剔除包含重复虚拟机的所述叶子节点；

将剔除的所述叶子节点上未分配的虚拟机进行重新编码，优先选择所述第二放置组中的所述叶子节点。

6.根据权利要求4所述的虚拟机放置方法，其特征在于，所述对每个所述放置组以预设概率进行变异操作具体为：

选择所述放置组中资源利用率较小的所述物理主机进行剔除；

将剔除所述物理主机上未分配的虚拟机进行重新编码，优先选择所述放置组中的所述叶子节点。