[发明专利]一种基于负载曲线相似度的云计算虚拟机迁移方法

权利要求书

1.一种基于负载曲线相似度的云计算虚拟机迁移方法，其特征在于：包括如下步骤：

步骤1，定义物理机集合和过载物理机上的虚拟机集合，同时定义物理机所拥有的资源；

步骤2，获取过载物理机上每个虚拟机的资源利用率矩阵，建立资源利用率矩阵集合，表示所有位于过载物理机上的虚拟机的资源利用率矩阵的集合；

步骤3，计算出每一个虚拟机在一个时间段内对资源的利用率的均值和标准差，然后对资源利用率矩阵集合中的所有虚拟机资源利用率矩阵标准化，得到标准化矩阵；

步骤4，获取每个物理机同一段时间内的资源利用率矩阵；

步骤5，获取物理机上资源的剩余利用率矩阵；

步骤6，计算每一个物理机在一个时间段内对资源的剩余资源利用率均值和标准差，将物理机的剩余资源利用率矩阵进行标准化，得到标准化矩阵；

步骤7，对资源利用率矩阵的每行与剩余资源利用率矩阵的每行分别求皮尔森相关系数，得到关于每一类资源的相似度向量；

所述步骤7，根据公式(8)，由矩阵X_i的每行与矩阵X'_j的每行求得皮尔森相关系数h_ijk；

得到虚拟机v_i与物理机p_j关于所有资源的相似度向量H_ij＝{h_ij1,h_ij2,…,h_ijk}，其中h_ijk表示虚拟机v_i的资源k的利用率曲线和物理机p_j的资源k的剩余利用率曲线的相似度；

步骤8，根据相似度向量，得到所有虚拟机与物理机对之间资源的相似度的最大值；

步骤9，计算每一对虚拟机和物理机的欧式距离，得到欧氏距离集合；

步骤10，在欧氏距离集合中，获取当欧式距离取最小值时对应过载虚拟机和物理机，假设将过载该虚拟机迁移到该物理机上，判断迁移后是否满足，物理机在一定时间时对资源的利用率是否小于物理机上资源利用率的阈值，如果满足，则将虚拟机迁移到物理机之上，并从资源利用率矩阵集合中去除相应矩阵；否则将该欧式距离从欧氏距离集合中去除，重新进行步骤10；

步骤11，如果过载虚拟机不再过载或虚拟机资源利用率矩阵集合为空，则结束迁移；如果不是，则返回步骤2，重新选择要迁移的虚拟机和目标物理机。

2.根据权利要求1所述的一种基于负载曲线相似度的云计算虚拟机迁移方法，其特征在于：所述步骤1，定义物理机集合P＝{p₁,p₂,…,p_j,…,p_n}，集合中共有n台物理机，其中j表示第j台物理机，过载物理机上的虚拟机集合V＝{v₁,v₂,…v_i…,v_m}，集合V中共有m台虚拟机，其中i表示集合V中第i台虚拟机，物理机共拥有k类资源。

3.根据权利要求1所述的一种基于负载曲线相似度的云计算虚拟机迁移方法，其特征在于：所述步骤2，获取过载物理机上每个虚拟机的资源利用率矩阵A_i；

其中u_itk定义为虚拟机v_i在时间t时对资源k的利用率，其中每一行代表同一虚拟机v_i从时间1到时间t时对资源k的利用率，每一列代表一种不同的资源；

资源利用率矩阵集合S＝{A₁,…,A_i,…,A_m}，表示所有位于过载物理机上的虚拟机的资源利用率矩阵的集合。