[发明专利]能量优化的虚拟机部署方法及系统

权利要求书

1.一种能量优化的虚拟机部署方法，其特征在于，包括：

步骤1：确定虚拟机部署目标及其约束条件；

步骤2：确定部署解计算初始化参数；

步骤3：通过樽海鞘算法进行种群初始化，使樽海鞘个体与虚拟机的部署解一一对应；

步骤4：根据虚拟机部署目标及其约束条件，计算初始化种群中每一个樽海鞘个体的适应度；

步骤5：根据适应度，确定食物源、领导者与追随者，进而确定领导者位置与追随者位置，获得更新种群；

步骤6：计算所述更新种群中每一个樽海鞘个体的适应度，确定适应度值最大的樽海鞘个体，判断所述樽海鞘个体的适应度值是否大于所述食物源的适应度值，若是，则将该樽海鞘个体作为新的食物源；若否，则保留原食物源；

步骤7：判断当前迭代次数是否小于最大迭代次数，若是，则重复步骤5-6，若否，则输出当前种群中的食物源位置作为最终的虚拟机部署最优解。

2.根据权利要求1所述的能量优化的虚拟机部署方法，其中，部署解计算初始化参数包括：最大迭代次数T_max、虚拟机集合V、物理主机集合H、主机的资源能力矢量、虚拟机的资源请求矢量、主机的满载功耗和空闲功耗。

3.根据权利要求1所述的能量优化的虚拟机部署方法，其中，所述虚拟机部署目标为：

其中，P_i,full表示主机h_i为满负载状态时的功耗，P_i,idle表示主机h_i为空闲状态时的功耗，P_i表示主机h_i的当前功耗，U_i,CPU为主机h_i的CPU利用率。

4.根据权利要求1所述的能量优化的虚拟机部署方法，其中，所述约束条件为：

Load_i,CPU≤C_i,CPU,i＝1,2,...,m (2)

Load_i,MEM≤C_i,MEM,i＝1,2,...,m (3)

Load_i,DISK≤C_i,DISK,i＝1,2,...,m (4)

Load_i,NETW≤C_i,NETW,i＝1,2,...,m (5)

其中，C_i,CPU表示物理主机h_i的CPU能力，C_i,MEM表示物理主机h_i的内存能力，C_i,DISK表示物理主机h_i的存储能力，C_i,NETW表示物理主机h_i的网络带宽能力，Load_i,CPU表示物理主机h_i的总体CPU负载，Load_i,MEM表示物理主机h_i的总体内存负载，Load_i,MEM表示物理主机h_i的总体内存负载，Load_i,MEM表示物理主机h_i的总体内存负载。

5.根据权利要求1所述的能量优化的虚拟机部署方法，其中，所述步骤(3)包括：通过公式(6)对樽海鞘个体的位置进行随机化，获得初始化种群：

其中，q＝1,2,…,N，N表示樽海鞘种群的规模，j＝1,2,…,n，n表示虚拟机总量，c₄表示区间[0,1]内的随机数，ub_j,max表示第j维空间的上限值，lb_j,min表示第j维空间的下限值，x_1,j表示领导者在第j维空间上的位置，x_q,j表示追随者在第j维空间上的位置，表示向上取整。

6.根据权利要求1所述的能量优化的虚拟机部署方法，其中，通过公式(7)计算适应度：

其中，fitness为适应度。