[发明专利]云计算环境下的群组虚拟机调度策略

权利要求书

1.云计算环境下的群组虚拟机调度策略，其特征在于，包括以下步骤：

S1、根据用户的服务请求，建立虚拟机调度的可行决策空间；

S2、最小化群组虚拟机所在网络的总流量，建立优化网络总流量的目标函数；

S3、最小化网络中的最大链路利用率，建立优化最大链路利用率的目标函数；

S4、综合考虑S1和S2，建立总体目标函数，并结合蚁群算法与模拟退火算法对总体目标函数进行求解，得到函数的最优解以及虚拟机与物理机的映射关系，完成虚拟机的调度。

2.根据权利要求1所述的云计算环境下的群组虚拟机调度策略，其特征在于，所述步骤S1中建立虚拟机调度的可行决策空间的具体方法为：给定一个二进制变量表示虚拟机V_i被部署在物理机P_j上，则相反；Y_i表示物理机P_i所处的状态，Y_i＝1表示物理机P_i处于运行状态，Y_i＝0表示物理机P_i处于关机状态；群组虚拟机的可行决策空间可表示为：

π={πji|πmi∈{0,1},Σm=1Mπmi=1,∀i∈{1,2,...,N},]]>

Σi=1Nπji·Ri,x≤Yj·Hj,x,∀x∈{1,2,...,d},∀j∈{1,2,...,N}}]]>

式中，表示对于任意一个请求虚拟机必须被部署在相应的物理机上；表示物理机的资源约束，部署在同一台物理机上的所有虚拟机的资源需求不能超过物理机本身所能容纳的各类资源数量；R_i,x表示第i台虚拟机V_i上所分配的第x种资源的数量；H_j,x表示第j台物理机P_j上所能容纳的第x种资源的数量；x表示可用的资源的种类，最大值为d。