[发明专利]一种基于弗雷歇距离的云计算虚拟机迁移方法

摘要

一种基于弗雷歇距离的云计算虚拟机迁移方法，先将云数据中心的超载物理机筛选出来，采用最少虚拟机迁移算法选择待迁移的虚拟机并预测其未来t个时间内的资源使用情况，然后计算未超载主机的剩余资源并预测其未来t个时间内的资源剩余情况。接着使用弗雷歇距离计算待迁移虚拟机的资源使用曲线和为超载物理机的资源剩余曲线的相似度，选择相似度取值最大的一组虚拟机和物理机完成迁移。本发明分析了一台物理机上虚拟机资源请求在时间上的分布，并且预测了虚拟机未来一段时间的资源使用情况以及物理机未来一段时间的资源剩余情况，可以保证迁移后的物理机在未来的一段时间内负载均衡，减少了单位时间内虚拟机的迁移次数，降低了云数据中心的能耗。

主权项

1.一种基于弗雷歇距离的云计算虚拟机迁移方法，其特征在于：包括如下步骤：步骤1，获得物理机列表，和物理机上的虚拟机列表，得出物理机上的资源在不同时间点上的资源利用率表，并得出虚拟机上资源在不同时间点上的资源利用率表；步骤2，遍历物理机列表，计算得出各个物理机的资源利用率，若该物理机的资源利用率高于物理机资源利用率的上阈值，将该物理机作为超载物理机放入源物理机列表；步骤3，遍历源物理机列表，计算得出源物理机上的虚拟机的资源利用率，将计算结果放入源物理机上虚拟机资源利用率列表中，将虚拟机作为超载物理机上的待迁移虚拟机并放入过载虚拟机列表中；步骤4，获取目标物理机列表中的物理机上资源在不同时间点的使用情况，并预测在未来不同时间点上的资源使用情况；获取过载虚拟机列表中的虚拟机上资源在不同时间点的使用情况，并预测在未来不同时间点上的资源使用情况；步骤5，计算目标物理机列表中的物理机上资源在不同时间点的剩余量；步骤6，计算虚拟机上资源与物理机对应资源的离散弗雷歇距离；步骤7，计算虚拟机上资源与物理机对应资源的弗雷歇距离；步骤8，根据弗雷歇距离，计算虚拟机和物理机之间所有的对应资源的相似度；步骤9，重复执行步骤6到步骤8得到过载虚拟机列表中虚拟机和目标物理机列表中物理机之间的相似度的集合；步骤10，计算得出相似度的最大值，根据该最大值将相应的虚拟机放置在对应物理机上，同时从相似度集合中移除相应的最大值；步骤11，执行步骤1到步骤2，若源物理机列表为空或者目标物理机列表为空，则迁移结束；否则，继续执行步骤3到步骤11。