[发明专利]一种面向云数据中心的大规模虚拟机快速迁移决策方法

摘要

本发明涉及计算机系统结构领域的系统级虚拟化技术及虚拟机迁移技术，公开了一种面向云数据中心的大规模虚拟机快速迁移决策方法，包括先对输入的初始方案和目标方案进行虚拟机到物理机映射关系的归类，然后进行预处理操作，消除初始方案和目标方案中相同的映射关系，接下去把从初始方案快速转移至目标方案的问题转化为寻找从初始方案到目标方案的最佳匹配组合，递归执行，直到初始状态或目标状态为空，则执行结束，最后进行后处理，减去重复计算的迁移次数，并输出最终的迁移次数和具体的迁移决策方案。本发明提出的大规模虚拟机快速迁移的决策方法，能最大程度的减少虚拟机的迁移次数，实现降低虚拟机迁移开销和加快虚拟机迁移执行的目的。

主权项

1.一种面向云数据中心的大规模虚拟机快速迁移决策方法，其特征在于，包括如下步骤：步骤a：输入的信息包括初始方案中虚拟机到物理机的映射关系列表S，以及目标方案中虚拟机到物理机的映射关系列表T，然后分别对初始方案和目标方案中虚拟机到物理机映射关系进行归类，用集合表示为CX={CX₁,CX₂,…,CX_s}和CY={CY₁,CY₂,…,CY_t}，s表示初始方案中虚拟机到物理机映射的种类数，t表示目标方案中虚拟机到物理机映射的种类数，CX_i表示初始方案中第i种虚拟机到物理机的映射关系，X_i表示这种映射关系的数量，1≤i≤s，CY_j表示目标方案中第j种虚拟机到物理机的映射关系，Y_j表示这种映射关系的数量，1≤j≤t；步骤b：预处理，消除初始方案和目标方案中相同的映射关系。遍历CX和CY，如果发现CX_i和CY_j属于同一种映射关系，则消去重复的映射关系，可消去的个数为|X_i-Y_j|，更新X_i和Y_j的值，若X_i≥Y_j，更新X_i的值为X_i=X_i-Y_j，更新Y_i的值为Y_j=0，反之，更新Y_i的值为Y_j=Y_j-X_i，更新X_i的值为X_i=0，若X_i等于0，则说明CX_i已不存在，从CX集合中删除CX_i这种映射关系，若Y_j等于0，则说明CY_j已不存在，从CY集合中删除CY_j这种映射关系；步骤c：把从初始方案快速转移至目标方案的问题映射为寻找从初始方案到目标方案的最佳匹配组合；步骤d：后处理，减去重复计算的迁移次数。移出的虚拟机可以为其他需要移进虚拟机的匹配组合所用，只需统计一次移出或移进的次数，因此最终的总迁移次数需要减去的重复计算的迁移次数为C表示负载的种类数，P表示从初始方案到目标方案的最佳匹配组合的个数，M_ij表示虚拟机在第j个最佳匹配组合中移进移出的次数，如M_ij大于0，表示移进第i种负载的虚拟机，如M_ij等于0，表示不需要移动第i种负载的虚拟机，如M_ij小于0，表示移出第i种负载的虚拟机；步骤e：输出最终的总迁移次数和具体的迁移决策方案。