[发明专利]一种针对异构云数据中心的可信虚拟机迁移算法

权利要求书

1.一种针对异构云数据中心的可信虚拟机迁移算法，其特征在于，包括以下步骤：

(1)根据虚拟机的初始映射情况，选取利用率超过上限的超载物理机，利用率的上限为90％；

(2)根据虚拟机和物理机参数的维数确定迁移算法的维度，若是一维虚拟机和物理机，则直接按照该参数对超载的物理机按照利用率从大到小进行排序，否则，按照CPU利用率进行排序；

当考虑多维异构物理机时，对超载的物理机集合按照CPU利用率进行迁移；由于考虑了迁移损耗，每台被迁移虚拟机的CPU需求变为原来的1.1倍；

(3)依次对超载物理机上部署的虚拟机进行整合，每次都从该物理机上容量最小的虚拟机开始迁移，直到该物理机所有维度的利用率都小于上限；

针对超载物理机的虚拟机集合进行排序并进行依次迁移；并利用最佳适应BF按照CPU利用率选择目标物理机；每完成一次迁移就更新虚拟机映射矩阵并判断是否小于利用率上限，若是则结束进行下一个物理机的优化，否则继续迁移直到小于为止；

(4)判断是否存在未优化的超载物理机，若有则重复步骤(3)，否则转向步骤(5)；

依次完成所有物理机的优化，使得它们的利用率都小于上限，从而完成所有超载物理机的迁移，从而使得物理机上的虚拟机不会因为争用某些公共资源而造成性能下降；

(5)根据虚拟机的初始映射情况，选取利用率小于下限的轻载物理机，利用率的下限为60％；

(6)根据虚拟机和物理机参数的维数确定迁移算法的维度；若是一维虚拟机和物理机，则直接按照该参数对轻载的物理机按照利用率从小到大进行排序，否则，按照CPU利用率进行排序；

当考虑多维异构物理机时，对轻载的物理机集合按照CPU利用率进行迁移，由于考虑了迁移损耗，每台被迁移虚拟机的CPU需求变为原来的1.1倍；

(7)依次对轻载物理机上部署的虚拟机进行整合，每次都从该物理机上容量最小的虚拟机开始迁移，直到该物理机所有的虚拟机都迁移完成为止；

然后针对轻载物理机的虚拟机集合进行排序并进行依次迁移，并利用BF算法按照CPU利用率选择目标物理机；直到该物理机所有的虚拟机都迁移完成为止，最后，关闭空闲的物理机，从而降低云数据中心的能耗；

(8)判断是否存在未优化的轻载物理机，若有则重复步骤(7)，否则结束整个调度算法；

依次完成所有轻载物理机的优化，完成迁移过程并生成最终的映射结果。