[发明专利]一种多虚拟机迁移调度的方法

权利要求书

1.一种多虚拟机迁移的调度方法，其特征在于包括：

步骤一.用户在主控节点机器上，输入多虚拟机的目标聚类。目标聚类的划分，由用户根据多虚拟机迁移的目标进行决定。同一聚类的虚拟机，最终将迁移到同一台目标宿主机上。

步骤二.主控节点通过向宿主机节点发出请求，通过宿主机节点反馈，获取到系统里全部宿主机节点的信息，以及宿主机上运行的全部虚拟机的信息。

步骤三.根据步骤一和步骤二所取得的信息，主控节点调用“目标宿主机选择算法“，为虚拟机聚类选择合适的目标宿主机，形成虚拟机到目标宿主机的迁移映射。

步骤四.主控节点向宿主机节点发出请求，收集各宿主机节点的负载情况。

步骤五.主控节点，依据步骤三确定的迁移映射和步骤四收集到的宿主机负载信息，依据“迁移顺序决定算法“，为多虚拟机安排迁移顺序，并发出指令，控制各相关宿主机节点按照顺序执行迁移。

2.根据权利要求1所述的一种一种多虚拟机迁移的调度方法，其特征在于：步骤一中所述的“用户在主控节点机器上，输入多虚拟机的目标聚类”是指:输入的虚拟机的目标聚类，由用户提供。用户根据虚拟机迁移的目标，设定虚拟机的聚类，同一聚类的虚拟机，最终将被迁移到同一台宿主机。这种方式，保证了本发明的调度方法的广泛适用性。用户可以根据不同的应用场景，来划分虚拟机的聚类，比如根据虚拟机间的内存相似性，根据虚拟机的资源使用特性，根据负载均衡的要求，等。

3.根据权利要求1所述的一种一种多虚拟机迁移的调度方法，其特征在于：步骤二中所述的“主控节点通过向宿主机节点发出请求，通过宿主机节点反馈，获取到系统里全部宿主机节点的信息，以及宿主机上运行的全部虚拟机的信息“是指：主控节点向宿主机节点收集的信息，具体包括：宿主机的各种硬件配置信息，宿主机能承载的最大虚拟机数量，宿主机当前运行的全部虚拟机的系统版本、CPU配置、内存大小、虚拟机编号。在主控节点端，给每个虚拟机数据表项，填写以上信息，并将宿主机编号也记录在表项中，此时收集的宿主机编号，即是虚拟机的源宿主机编号。在主控节点中，同时会为每个宿主机维护一个记录。

4.根据权利要求1所述的一种一种多虚拟机迁移的调度方法，其特征在于：步骤三中所述的“根据步骤一和步骤二所取得的信息，主控节点调用‘目标宿主机选择算法’，为虚拟机聚类选择合适的目标宿主机，形成虚拟机到目标宿主机的迁移映射“是指：“目标宿主机选择算法“，为虚拟机目标聚类选择合适的目标宿主机，形成虚拟机到目标宿主机的迁移映射，此过程分为2步走。首先，采用遍历方式，从虚拟机聚类到宿主机的映射解空间中，选择使系统总的迁移次数最少的映射的集合（因为可能存在多个虚拟机聚类到宿主机的映射方式，具有相同的迁移总次数）。其次，在这些总迁移次数最少的映射集合中，选择迁移总流量最小的映射。这是因为，即使是相同的迁移次数，由于迁移的虚拟机不同，流量也会不同。本步骤形成的虚拟机聚类到宿主机的映射，直接决定了每个聚类中的虚拟机应该迁移到的目标宿主机，也就是决定了全部虚拟机的迁移路径，不过并没有决定多虚拟机迁移的先后顺序。

5.根据权利要求1所述的一种一种多虚拟机迁移的调度方法，其特征在于：步骤四中所述的“主控节点向宿主机节点发出请求，收集各宿主机节点的负载情况“是指：收集宿主机的负载情况，由主控节点完成。主控节点向各宿主机节点发出请求，各宿主机节点反馈各自的cpu、内存、虚拟机数量等使用数据后，被主控节点记录在相应的表项中。

6.根据权利要求1所述的一种一种多虚拟机迁移的调度方法，其特征在于：步骤五中所述的“主控节点，依据步骤三确定的迁移映射和步骤四收集到的宿主机负载信息，用“迁移顺序决定算法“，为多虚拟机安排迁移顺序，并发出指令，控制各相关宿主机节点按照顺序执行迁移”是指：根据步骤四收集到的负载信息，对步骤三计算出的迁移映射进一步处理。依据一定原则，安排多虚拟机迁移的顺序，并据此发出指令，控制各宿主机节点按顺序执行迁移。依据的原则可以多样，比如依据最小负载宿主机优先迁入，或者最大负载宿主机优先迁出等。同时，还可以兼顾到网络和并行处理的要求。