[发明专利]一种基于资源使用曲线互补的云计算虚拟机放置方法

摘要

一种基于资源使用曲线互补的云计算虚拟机放置方法，主体思路是：挑选出超载物理主机，在超载物理机上选择一台虚拟机，预测其未来t个时间点的资源使用情况，对可供迁移的物理主机预测其未来t个时间点的资源使用情况，寻找一台物理主机使得其资源使用情况和虚拟机的资源使用情况是互补的，计算该物理主机与该虚拟机的互补度，然后依此过程计算超载物理主机上所有虚拟机与所有可供迁移的物理主机之间的互补度，选择互补度取值最大的一组虚拟机与物理主机，将虚拟机迁移到该物理主机上。如果迁移后物理机仍然超载，则将对应的综合互补度从综合互补度集合中移除并重新选择一组虚拟机与物理主机进行迁移，直到物理机不再超载或综合互补度集合为空。

主权项

1.一种基于资源使用曲线互补的云计算虚拟机放置方法，其特征在于：包括如下步骤：步骤1，得出过载物理机上的虚拟机集合V＝{v₁,v₂,v₃,……v_n}和可供迁移的物理机的集合P＝{p₁,p₂,p₃,……p_k}，其中每台虚拟机和物理机包含z类资源；步骤2，获取过载虚拟机集合V中的虚拟机v_i在t个时间点的z类资源的利用率矩阵A_i；步骤3，运用神经网络等预测方法预测未来t个时间点的虚拟机v_i的z类资源的使用数据，得到预测使用数据矩阵C_i；步骤4，获取可供迁移的物理机集合P中的物理机p_j在t个时间点的z类资源的利用率矩阵B_j；步骤5，运用神经网络等预测方法预测未来t个时间点的物理机p_j的z类资源剩余利用率，得到预测资源剩余利用率矩阵D_j；步骤6，计算虚拟机v_i上第z类资源利用率在第t个时间点的曲率r_izt，由此得到虚拟机v_i上z类资源利用率c_izt在未来t个时间点曲率r_izt的矩阵R_i；步骤7，计算物理机p_j上第z类资源利用率在第t个时间点的曲率q_jzt，由此得到物理机p_j上z类资源利用率b_jzt在未来t个时间点曲率q_jzt的矩阵Q_j；步骤8，计算虚拟机v_i和物理机p_j之间的第z类资源的互补度h_ijz，由此得到虚拟机v_i和物理机p_j之间所有z类资源的互补度，将其组合得到互补集合H_ij；步骤9，计算虚拟机v_i和物理机p_j之间的综合互补度s_ij，由此得到虚拟机集合V中虚拟机和物理机集合P中物理机之间的综合互补度s_ij的集合S；步骤10，计算综合互补度s_ij的最小值s_min.，得出对应的互补度最小的虚拟机v_i和物理机p_j，将虚拟机v_i放置到物理机p_j上，并从集合S中移除s_min；步骤11，计算过载物理主机p_o上z类资源的剩余利用率e_ozt，如果存在e_jzt>0且集合S不为空，回到步骤10；否则，迁移结束。