[发明专利]一种面向虚拟机放置的化学反应优化算法

权利要求书

1.一种面向虚拟机放置的化学反应优化算法，其特征在于，包括以下步骤：

步骤1：建立物理服务器能耗模型；

步骤2：建立虚拟机放置问题模型；

步骤3：分子结构设计；

步骤4：基本操作设计。

2.根据权利要求1所述的一种面向虚拟机放置的化学反应优化算法，其特征在于，所述步骤1中，物理服务器的能耗来自于中央处理器、内存、存储系统等硬件设备，物理服务器的能耗与中央处理器的利用率成线性关系，其关系式为：

pj=(pjbusy-pjidle)×Rjcpu+pjidle,]]>

其中，和分别表示物理服务器pm_j的全负载和空闲能耗，表示为物理服务器pm_j的CPU利用率，为物理服务器空载能耗，j＝1,2,...,m。

3.根据权利要求1所述的一种面向虚拟机放置的化学反应优化算法，其特征在于，所述步骤2的具体过程为：

步骤2-1：假设现在有一组虚拟机需要放置到一组物理机上，这些虚拟机来自于同一用户或者多个用户，用n和m分别表示虚拟机和物理机的数量；

步骤2-2：假设虚拟机vm_i需求的资源为其中i＝1,2,...,n，物理服务器pm_j可提供的资源为j＝1,2,...,m；同时，引入两个二进制变量map_ij和y_j，其中map_ij＝1表示虚拟机vm_i放置(映射)到物理服务器pm_j上，y_j＝1表示物理服务器pm_j上有虚拟机运行；

步骤2-3：计算最小化总的能量消耗，其计算式为：

Σj=1mpj=Σj=1m[yj×((pjbusy-pjidle)×Rjcpu+pjidle)];Rjcpu=Σi=1n(mapij×vmicpu)pmjcpu.]]>