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

说明书

技术领域

本发明涉及一种多虚拟机迁移的调度方法，主要涉及到在多虚拟机迁移过程中，对虚拟机迁移的目标宿主机进行选择的策略，以及对多虚拟机的迁移顺序进行规划的策略，属于虚拟化及云计算技术领域。

背景技术

目前，随着虚拟化技术在云计算等领域的广泛应用，虚拟机在服务器、数据中心上大量运行，对虚拟机的管理需求逐渐凸显出来。当前虚拟机的管理需求包含多个方面。比如，优化虚拟机部署以降低服务器的功耗；优化虚拟机部署以提高物理CPU的利用率；将内存相似度大的虚拟机迁移到同一宿主机，利用基于内容的页面共享技术(CBPS)，使多个虚拟机共享宿主机物理内存，以节省宿主机内存资源，提高宿主机内存使用效率，等。以上几种虚拟机管理需求，都涉及到多虚拟机迁移。多虚拟机的迁移过程，具有一定开销，因此针对不同情况下的多虚拟机迁移，各种调度算法的研究成为当前虚拟化和云计算领域的研究热点。

目前的虚拟机调度算法，有针对宿主机的负载均衡进行调度的，也有针对宿主机的资源利用率情况进行调度的，还有些调度算法，将内存相似的虚拟机通过迁移放置在同一台宿主机上，以共享宿主机内存。这些调度算法，不管是采用静态的算法还是动态的算法，都主要集中于解决“如何完成调度目标”，并没有注重如何降低多虚拟机在迁移过程中的开销。

随着云计算的大规模应用，在集群服务器或者数据中心，虚拟机的数量越来越多，涉及多虚拟机的迁移的开销越来越大。如果多虚拟机的调度方法能有效降低多虚拟机迁移的总的迁移次数，并在迁移次数相同的情况下，进而降低总的迁移时间，将直接降低整个系统中虚拟机总的停机次数和停机时间，对于提高系统的整体服务质量有重要意义。本发明就是针对多虚拟机迁移，提出一种调度方法以降低系统的总的迁移次数和迁移时间。

发明内容

本发明的目的是提出一种多虚拟机迁移的调度方法，该方法的输入是虚拟机的聚类，聚类的划分方式根据特定的迁移目标决定（比如根据内存相似度计算而决定通过迁移将内存相似度大虚拟机迁移到一台宿主机），方法的功能是为每个虚拟机聚类选择合适的宿主机，并为全部需要迁移的虚拟机设计合适的迁移顺序。该调度方法使多虚拟机的迁移总次数尽可能小，在相同迁移次数条件下，使迁移总时间尽可能小，从而是迁移过程，系统的总开销降低，提高系统的服务质量。

根据本发明的一个方面，提供了一种多虚拟机迁移的调度方法，其特征在于包括：

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

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

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

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

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

附图说明

图1是本发明的多虚拟机迁移调度方法的系统总体框架图。

图2是本发明的多虚拟机迁移调度方法的具体流程图。

图3是本发明的一种实施实例的具体流程图。

具体实施方式

为使本发明的目的、技术方案和优点表达得更加清楚明白，下面结合附图及具体实施例对本发明再作进一步详细的说明。

本发明的主要思想是，在给定迁移目标的条件下，为系统内多虚拟机的迁移，选择合适的目标宿主机并安排合适的迁移顺序，优先降低系统总的迁移次数，其次降低总的迁移时间，以提高系统的整体服务质量。这在当前云计算时代，虚拟机被普遍采用的情况下，具有很广泛的应用价值。

本发明的技术方案如下：