[发明专利]一种虚拟机放置方法及装置

权利要求书

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

根据建立好的物理服务器的能耗模型，分别获取预设时间内资源集中各物理服务器的总能耗；

建立需要放置的虚拟机对各物理服务器的空间约束关系和时间约束关系并获取总能耗目标函数；

采用二维粒子算法，资源集中各物理服务器的总能耗目标函数，获取每次资源分配中满足根据建立的空间约束关系和时间约束关系的最优放置虚拟机的目标物理服务器及能耗信息。

2.根据权利要求1所述的虚拟机放置方法，其特征在于，所述获取每次资源分配的最优放置虚拟机的目标物理服务器及能耗信息包括：

将预先设置的虚拟机到物理服务器的放置位置的初始方案作为随机生成的粒子的初始位置和初始速度，按照预先设置的种群规模和迭代次数完成迭代，并计算出各次迭代对应的各虚拟机放置位置的可行解；

将计算出的各可行解分别代入所述总能耗目标函数，得到相应的适应度值，选择出本次资源分配中最小的适应度作为最优的能耗值，并将其可行解对应的虚拟机放置位置作为最优的放置虚拟机的目标物理服务器。

3.根据权利要求1或2所述的虚拟机放置方法，其特征在于，该方法之前还包括按照下式建立物理服务器的能耗模型：P(u(t_i))＝αP_max+(1-α)P_maxu(t_i)；

其中，P_i(u(t))表示物理服务器i的功率函数；u(t)表示在时刻t的CPU利用率，u(t)∈[0,1]；P_max表示CPU利用率满负荷时物理服务器i的单位时间能耗；α为基线能耗占满负荷能耗的比例。

4.根据权利要求3所述的虚拟机放置方法，其特征在于，所述分别获取预设时间内资源集中各物理服务器的总能耗包括：

对于物理服务器i，对所述功率函数在时间段[t₁,t₂]内进行积分其中，E_i表示物理服务器i在时间段[t₁,t₂]内的总能耗。

5.根据权利要求4所述的虚拟机放置方法，其特征在于，所述建立需要放置的虚拟机对各物理服务器的空间约束关系和时间约束关系包括：

Σj=1mrjcpuxij≤cicpu;]]>

Σj=1mrjmemxij<cimem;]]>

Σj=1mrjioxij<ciio;]]>

其中，表示虚拟机j需要的CPU资源量；表示虚拟机j需要的内存资源量；表示虚拟机j需要的I/O资源量；表示物理服务器i所能提供的可用CPU资源量；表示物理服务器i所能提供的可用内存资源量；表示物理服务器i所能提供的可用I/O资源量；

x_ij∈{0,1} x_ij=1,iff VM_j放置到PM_i上，当且仅当VM_j被放置到PM_i上时，x_ij＝1；x_i∈{0,1} x_i＝1,iff PM_i开启当且仅当PM_i开启时，x_i＝1；m表示需要放置在物理服务器i中的虚拟机的个数，n表示资源集中物理服务器的个数；

表示一台VM只能放置于一个物理服务器；

表示物理服务器的数量约束为小于或等于n。