WO2015081717A1

WO2015081717A1 - 一种虚拟机迁移管理方法、装置及系统

Info

Publication number: WO2015081717A1
Application number: PCT/CN2014/083869
Authority: WO
Inventors: 于璠; 巩玉旺; 王振国
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2013-12-06
Filing date: 2014-08-07
Publication date: 2015-06-11
Anticipated expiration: 2016-06-06
Also published as: JP2016537705A; EP2894827A1; CN103685256A; KR20160049006A; US9720728B2; EP2894827A4; US20150160972A1; CN103685256B; EP2894827B1; JP6168576B2; KR101814560B1

Abstract

本发明实施例公开了一种虚拟机迁移管理方法，所述方法包括：根据待迁移虚拟机的迁移参数计算所述待迁移虚拟机从源计算节点迁移至目的计算节点的迁移时间，其中所述迁移参数包括所述待迁移虚拟机的分配内存大小、内存改变速率以及迁移网络带宽；分别获取所述源计算节点当前的可用迁移时间和所述目的计算节点当前的可用迁移时间；若所述源计算节点当前的可用迁移时间和所述目的计算节点当前的可用迁移时间均不小于所述迁移时间，则确定将所述待迁移虚拟机从源计算节点迁移至目的计算节点。本发明实施例还公开了一种虚拟机迁移管理装置和系统。釆用本发明，能够一定程度上提高虚拟机迁移决策的准确性。

Description

一一

一种虚拟机迁移管理方法、装置及系统本专利申请要求 2013 年 12 月 06 日提交的中国专利申请号为 201310656235.1 , 发明名称为 "一种虚拟机迁移管理方法、装置及系统" 的优先权，该申请的全文以引用的方式并入本申请中。技术领域

本发明涉及计算机技术领域，尤其涉及一种虚拟机迁移管理方法、装置及系统。背景技术

虚拟机热迁移是虚拟化领域的一项关键技术，是实现虚拟化集群动态资源调度、不中断业务更换和维护主机的重要手段。虚拟机热迁移的基本原理是：在不影响用户业务或用户不感知的情况下，将运行的虚拟机从源物理机迁移到目标物理机。为了快速解决资源热点以及电源整合，每次可能需要决定迁移多时间的平均值进行计算每台主机最多容纳虚拟机迁移数目，而虚拟机的规格和业务的不同导致迁移时间的偏差较大，因此对迁移时间的评估不准确，无法做出合理的虚拟机热迁移决策。发明内容

有鉴于此，本发明实施例提供一种虚拟机迁移管理方法、装置及系统，可通过动态计算虚拟机迁移时间，一定程度上提高虚拟机迁移决策的准确性。

为了解决上述技术问题，本发明实施例第一方面提供了一种虚拟机迁移管理方法，所述方法包括：

根据待迁移虚拟机的迁移参数计算所述待迁移虚拟机从源计算节点迁移至目的计算节点的迁移时间，其中所述迁移参数包括所述待迁移虚拟机的分配内存大小、内存改变速率以及迁移网络带宽；

分别获取所述源计算节点当前的可用迁移时间和所述目的计算节点当前的可用迁移时间；

若所述源计算节点当前的可用迁移时间和所述目的计算节点当前的可用 - - 迁移时间均不小于所述迁移时间，则确定将所述待迁移虚拟机从源计算节点迁移至目的计算节点。

在第一方面的第一种可能实现方式中，所述方法还包括：

在开始将所述待迁移虚拟机从源计算节点迁移至目的计算节点后，在所述源计算节点当前的可用迁移时间中减去所述迁移时间，以及在所述目的计算节点当前的可用迁移时间中减去所述迁移时间。

在第一方面的第二种可能实现方式中，所述根据待迁移虚拟机的迁移参数计算所述待迁移虚拟机从源计算节点迁移至目的计算节点的迁移时间包括：待迁移虚拟机从源计算节点 i 至目的计算节点 j 的迁移时间 M 1¾="₀(li")/(l )，传输次数"=1^11{ }，其中 "₀=Μ /β^ q = MCRV x ( MV-. I BWV )<\, MV-.为所述待迁移虚拟机的分配内存大小， MCRVa为所述待迁移虚拟机的内存改变速率，为所述待迁移虚拟机分配得到的迁移网络带宽， N。为预设的最大传输次数， N为满足 aox^-¹小于预设内存脏页阔值的最小整数值。

在第一方面的第三种可能实现方式中，所述根据待迁移虚拟机的迁移参数计算所述待迁移虚拟机从源计算节点迁移至目的计算节点的迁移时间包括：待迁移虚拟机从源计算节点 i 至目的计算节点 j 的迁移时间 M 1¾="₀(li")/(l ) ，传输次数 w = min{N。,N} ，其中 a₀ = ((MV_iJ CV_iJ)/BWV_iJ) , q = MCRV_tj x {{MV_tj x CV_tj)l BWV_tj) < 1 , MV 为所述待迁移虚拟机的分配内存大小， MCR 为所述待迁移虚拟机的内存改变速率，为所述待迁移虚拟机分配得到的迁移网络带宽， N。为预设的最大传输次数， N为满足 aox^-¹小于预设内存脏页阔值的最小整数值， CV 为待迁移虚拟机的内存压缩比。

结合第一方面以及第一方面的第一至第三种可能实现方式，在第一方面的第四种可能实现方式中，所述方法还包括：

在每轮资源调度开始时初始化所有计算节点的可用迁移时间 ΜΊ]二 Ν^Τ , 其中为对应计算节点支持的并发迁移虚拟机数目， T为资源调度周期。

结合第一方面的第四种可能实现方式，在第一方面的第五种可能实现方式 - - 中，若在每轮资源调度开始时检测到计算节点正在进行虚拟机迁移，则初始化所述计算节点的可迁移时间 MT;二 NiXT-MTVi;，其中为该计算节点中正在进行迁移的虚拟机的迁移时间。

相应的，本发明实施例第二方面提供了一种虚拟机迁移管理装置，包括：迁移时间计算模块，用于根据待迁移虚拟机的迁移参数计算所述待迁移虚拟机从源计算节点迁移至目的计算节点的迁移时间，其中所述迁移参数包括所述待迁移虚拟机的分配内存大小、内存改变速率以及迁移网络带宽；

可迁移时间管理模块，用于分别获取所述源计算节点当前的可用迁移时间和所述目的计算节点当前的可用迁移时间；

迁移判断模块，用于若所述源计算节点当前的可用迁移时间和所述目的计算节点当前的可用迁移时间均不小于所述迁移时间，则确定将所述待迁移虚拟机从源计算节点迁移至目的计算节点。

在第二方面的第一种可能实现方式中，所述可迁移时间管理模块还用于：在开始将所述待迁移虚拟机从源计算节点迁移至目的计算节点后，在所述源计算节点当前的可用迁移时间中减去所述迁移时间，以及在所述目的计算节点当前的可用迁移时间中减去所述迁移时间。

在第二方面的第二种可能实现方式中，所述迁移时间计算模块计算迁移时间包括：

待迁移虚拟机从源计算节点 i 至目的计算节点 j 的迁移时间 M 1¾="₀(li")/(l— )，传输次数《 = 1^11{ }，其中 "。 =M /B ^ q = MCRV x f MV-. I BWV )<1, MV-.为所述待迁移虚拟机的分配内存大小， MCRVa为所述待迁移虚拟机的内存改变速率，为所述待迁移虚拟机分配得到的迁移网络带宽， N。为预设的最大传输次数， N为满足 βοχ^-¹小于预设内存脏页阔值的最小整数值。

在第一方面的第三种可能实现方式中，所述迁移时间计算模块计算迁移时间包括：

待迁移虚拟机从源计算节点 i 至目的计算节点 j 的迁移时间 ΜΤν_ϋ=α₀ ΐ-ρ^η)/ ΐ-ρ) ，传输次数《 = min{N。,N} ，其中 a_Q = {{MV_i} x CV ) I BWV_i} ) , q = MCRV_U x ((MV x CV ) I BWV_i} ) < 1， MV_i}为 - - 所述待迁移虚拟机的分配内存大小， MCR 为所述待迁移虚拟机的内存改变速率，为所述待迁移虚拟机分配得到的迁移网络带宽， N。为预设的最大传输次数， N为满足 ao x^-¹小于预设内存脏页阔值的最小整数值， CV 为待迁移虚拟机的内存压缩比。

结合第二方面以及第二方面的第一至第三种可能实现方式，所述可迁移时间管理模块还用于：

在每轮资源调度开始时初始化所有计算节点的可用迁移时间

ΜΊ] = Ν Τ , 其中为对应计算节点支持的并发迁移虚拟机数目， Τ为资源调度周期。

结合第二方面的第四种可能实现方式，在第二方面的第五种可能实现方式中，所述可迁移时间管理模块还用于：

若在每轮资源调度开始时检测到计算节点正在进行虚拟机迁移，则初始化所述计算节点的可迁移时间 MH xT -MTVij，其中 Μ Ί^为该计算节点中正在进行迁移的虚拟机的迁移时间。

相应的，本发明实施例第三方面还提供了一种虚拟机迁移管理系统，包括至少两个承载虚拟机的计算节点设备和如本发明实施例第二方面所述的任意一种虚拟机迁移管理装置。

相应的，本发明实施例第四方面还提供了一种虚拟机迁移管理系统，包括承载有至少一个待迁移虚拟机的源计算节点、目的计算节点，以及虚拟机迁移管理装置，

所述虚拟机迁移管理装置用于根据所述待迁移虚拟机的迁移参数计算所述待迁移虚拟机从所述源计算节点迁移至所述目的计算节点的迁移时间，其中网络带宽；分别获取所述源计算节点当前的可用迁移时间和所述目的计算节点当前的可用迁移时间；若所述源计算节点当前的可用迁移时间和所述目的计算节点当前的可用迁移时间均不小于所述迁移时间，则确定将所述待迁移虚拟机从源计算节点迁移至目的计算节点。

在本发明实施例第四方面第一种可能的实现方式中，所述迁移时间可以通过以下两种中的任意一种实现方式计算获得： - - 待迁移虚拟机从源计算节点 i 至目的计算节点 j 的迁移时间

M 1¾="₀(li")/(l— )，传输次数《 = 1^11{ }，其中 β₀=Μ /β^).， q = MCRV x ( MV-. I BWV )<1, MV-.为所述待迁移虚拟机的分配内存大小， MCRVa为所述待迁移虚拟机的内存改变速率，为所述待迁移虚拟机分配得到的迁移网络带宽， N。为预设的最大传输次数， N为满足 aox^-¹小于预设内存脏页阔值的最小整数值，以及

待迁移虚拟机从源计算节点 i 至目的计算节点 j 的迁移时间 MTV_(/= ₀(l-qⁿ)/(l-q) ，传输次数《 = min{N。,N} ，其中 a_Q = {{MV_ij CV_ij)l BWV^) , q = MCRV^ x ((MV^ x CV^I BWV^) < 1 , M ^为所述待迁移虚拟机的分配内存大小， MCRV为所述待迁移虚拟机的内存改变速率，为所述待迁移虚拟机分配得到的迁移网络带宽， N。为预设的最大传输次数， N为满足 aox^-¹小于预设内存脏页阔值的最小整数值， CV 为待迁移虚拟机的内存压缩比。

本发明实施例通过待迁移虚拟机的迁移参数动态地计算迁移时间，并将计算得到的迁移时间与源计算节点当前的可用迁移时间和所述目的计算节点当高了虚拟机迁移决策的准确性。附图说明

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图 1是本发明实施例中一种虚拟机迁移管理方法的流程示意图；

图 2是本发明另一实施例中的虚拟机迁移管理方法的流程示意图；图 3是本发明实施例中的虚拟机迁移管理装置的结构示意图；

图 4是本发明另一实施例中的虚拟机迁移管理装置的结构示意图；图 5是本发明实施例中的一种虚拟机迁移管理系统的结构示意图；图 6是本发明另一实施例中的虚拟机迁移管理系统的结构示意图； - - 图 7是本发明实施例中提及的分布式资源管理系统的结构示意图。具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。所述虚拟机迁移管理装置可以实现在独立的节点设备中，也可以实现在如图 7 所示的分布式资源管理系统的管理节点设备中，图 7所示的分布式资源管理系统中包括管理节点设备和多个计算节点，其中多个计算节点可以汇聚成节点簇，在节点簇中还可以设定主节点 Master和从属节点 Slave。

图 1是本发明实施例中的一种虚拟机迁移管理方法的流程示意图，如图所 S101，根据待迁移虚拟机的迁移参数计算所述待迁移虚拟机从源计算节点迁移至目的计算节点的迁移时间，其中所述迁移参数包括所述待迁移虚拟机的分配内存大小、内存改变速率以及迁移网络带宽。

以预拷贝方式进行虚拟机迁移为例，虚拟机迁移管理装置可以根据负载均衡等因素决策需要从计算节点 i迁移至计算节点 j的虚拟机，即待迁移虚拟机，进而获取该待迁移虚拟机的上层的业务 QoS ( Quality of Service, 服务质量保证）为其限定的内存改变速率 MCRV以及下层的网络 QoS为其限定的迁移网络带宽，进而迁移时间的推导过程可以如下：

第 1轮拷贝，设源计算节点分配给虚拟机 ^的内存为 M ,.，在本实施例中称之为分配内存。将虚拟机¹^的分配内存 Μ ,.从源计算节点 i传输到目的计算节点 j，时间消耗为：

ί₀ =Μν_ϋ /ΒΨν_ϋ ; (示例性的 Μ .单位可以为 Mb， BWT^.单位可以为 Mb/s ) 第 2 轮拷贝，在第 1 轮拷贝的时间。内，虚拟机^的分配内存有 /_n x V,. χΜΟ^.,·被改变掉，需要把这部分内存再从源计算节点 i传输到目的计算节点 j，时间消耗为 MV_tJ x MCRV_tJ I BWV_tJ = MCRV_tJ x (MV_tJ I BWV_tJ ；第 3 轮，在第 2 轮拷贝的时间内，虚拟机^的分配内存有 ^xM^xMO? ^被改变掉，需要把这部分内存再从源计算节点 i传输到目的计算节点 j，时间消耗为： M _tJ X MCRV_tJ I BWV_tJ = (MCRV_tJ x (MV_tJ I BWV_tJ ；以此类推，最终迁移时间应该为：

Γ^=/₀ + /_{1 +} /₂ +…… d

设" ₀=Μ /β^).， q = MCRV^ x (MV^ I BWV^ ) , 通常情况下，通过设置 MO? ^和可以保证 q是小于 1的，所以上式是收敛的，则上述等式进一步化简为：

+ ...... + a_Q qⁿ~^l = a_Q i- qⁿ) I i- q)

公式

( 1 )

其中 n为传输总次（轮）数，《 = min{N。,N}，其中 N。为预设的最大传输次数， N为满足 βοχ^-¹小于预设内存脏页阔值 X的最小整数值，内存脏页即每轮拷贝传输过程中发生变化的内存页，内存脏页阈值 X是一个内存脏页的数量值，可以预先由管理员设定，也就是说当某一轮拷贝的内存脏页数量小于该内存脏页阔值时，可以停止拷贝。

而在可选实施例中，可以釆用先对虚拟机内存进行压缩再拷贝的方式进行虚拟机迁移，根据釆用的压缩算法可以确定内存压缩比 <^.，进而公式（1 ) 可以调整为：

迁移时间 Μ 1¾=β。(1 卞，传输次数 w = min{N。,N}，其中 a_Q = {{MV_ij CV_ij)l BWV_i}) , q = MCRV_i} x {{MV_i} x CV_i} ) / BWV ) < 1 , n的确定 - - 方式与前文相同。

S 102，分别获取所述源计算节点当前的可用迁移时间和所述目的计算节点当前的可用迁移时间。

具体的，可以为每个计算节点设置一个可用迁移时间，即在每个调度周期该计算节点可以用以虚拟机迁移的时间。例如在每隔一定周期或者有典型事件 (例如添加 /删除计算节点到虚拟资源集群中、启动 /关闭虚拟机等）触发资源调度时初始化每个计算节点的可用迁移时间，进而随着计算节点上发生的影响该可用迁移时间的典型事件（例如将原先运行在自身计算节点的虚拟机迁移至别的计算节点，或将原本运行在其他计算节点的虚拟机迁移至自身计算节点等）可以对该计算节点上的可用迁移时间进行更新，虚拟机迁移管理装置可以在决策需要从计算节点 i迁移至计算节点 j的虚拟机后，分别获取源计算节点即计算节点 i当前的可用迁移时间和目的计算节点即计算节点 j当前的可用迁移时间。

S103，若所述源计算节点当前的可用迁移时间和所述目的计算节点当前的可用迁移时间均不小于所述迁移时间，则确定将所述待迁移虚拟机从源计算节点迁移至目的计算节点。

即将 S101中计算得到的所述待迁移虚拟机从源计算节点迁移至目的计算节点的迁移时间分别与源计算节点当前的可用迁移时间以及目的计算节点当前的可用迁移时间进行比较，若所述源计算节点当前的可用迁移时间和所述目的计算节点当前的可用迁移时间均不小于所述迁移时间，则确定可以将所述待迁移虚拟机从源计算节点迁移至目的计算节点；若所述源计算节点当前的可用迁移时间小于所述迁移时间或所述目的计算节点当前的可用迁移时间均小于所述迁移时间，则确定所述待迁移虚拟机不可以从源计算节点迁移至目的计算节点。

在可选实施例中，在确定可以将所述待迁移虚拟机从源计算节点迁移至目的计算节点后，虚拟机迁移管理装置可以向所述源计算节点和目的计算节点分此同时将所述源计算节点当前的可用迁移时间以及目的计算节点当前的可用迁移时间分别减去所述迁移时间，使得下一次需要进行虚拟机迁移时可以根据 - -

拟机迁移进行决策。对虚拟机迁移以实现对对应计算节点的可用迁移时间的准确管理，。

而在其他可选实施例中，虚拟机迁移管理装置也可以待所述待迁移虚拟机的迁移完成后，在所述源计算节点当前的可用迁移时间以及目的计算节点当前的可用迁移时间更为准确的管理。

可见，本实施例结合图 1所描述的虚拟机迁移管理方法可以根据待迁移虚拟机的迁移参数动态地计算迁移时间，并将计算得到的迁移时间与源计算节点当前的可用迁移时间和所述目的计算节点当前的可用迁移时间进行比较从而确定是否可以进行虚拟机迁移，可以对于计算节点的虚拟机并发迁移数量进行动态管理，实现了更为准确的对虚拟机迁移进行决策。图 2是本发明另一实施例中的虚拟机迁移管理方法的流程示意图，如图所示本实施例中的虚拟机迁移管理方法可以包括：

S201 , 在每轮资源调度开始时初始化所有计算节点的可用迁移时间。

具体实现中，所述计算节点 i的可用迁移时间可以初始化为 M7] = N_{ xT，其中为计算节点 i允许的并发迁移虚拟机数目， Γ为资源调度周期。

在可选实施例中，在初始化各计算节点的可用迁移时间时，可以检测各计算节点当前是否正在进行虚拟机迁移，若当前计算节点 i正在进行向计算节点 j 的虚拟机^的迁移，则可以将计算节点 i 的可用迁移时间初始化为 MT^ N^T-MTV-.，为根据待迁移虚拟机 ^的迁移参数计算所述待迁移虚拟机从源计算节点迁移至目的计算节点的迁移时间，所述迁移参数包括所述待迁移虚拟机的分配内存大小、内存改变速率以及迁移网络带宽，具体计算迁移时间的方式前文实施例中已详细举例，本实施例中不再赞述。

S202，根据待迁移虚拟机的迁移参数计算所述待迁移虚拟机从源计算节点迁移至目的计算节点的迁移时间，其中所述迁移参数包括所述待迁移虚拟机的分配内存大小、内存改变速率以及迁移网络带宽。

具体的，虚拟机迁移管理装置可以根据负载均衡等因素决策需要从计算节 - - 点 i迁移至计算节点 j的虚拟机^，即待迁移虚拟机，进而获取该待迁移虚拟机的上层的业务 QoS ( Quality of Service, 服务质量保证）为其限定的内存改变速率 Μα? 以及下层的网络 QoS为其限定的迁移网络带宽 B T .，进而可以计算虚拟机 ^ ^J从计算节点 i迁移至计算节点 j ^J的迁移时间 MTV_i;，具体的计算方法可以参考前文实施例中的步骤 S101，本实施例中不再赘述。

S203，分别获取所述源计算节点当前的可用迁移时间和所述目的计算节点当前的可用迁移时间。

S204，若所述源计算节点当前的可用迁移时间和所述目的计算节点当前的可用迁移时间均不小于所述迁移时间，则确定将所述待迁移虚拟机从源计算节点迁移至目的计算节点。

即将 S202中计算得到的所述待迁移虚拟机从源计算节点迁移至目的计算节点的迁移时间分别与源计算节点当前的可用迁移时间以及目的计算节点当前的可用迁移时间进行比较，若所述源计算节点当前的可用迁移时间和所述目的计算节点当前的可用迁移时间均不小于所述迁移时间，则确定可以将所述待迁移虚拟机从源计算节点迁移至目的计算节点；若所述源计算节点当前的可用迁移时间小于所述迁移时间或所述目的计算节点当前的可用迁移时间均小于所述迁移时间，则确定所述待迁移虚拟机不可以从源计算节点迁移至目的计算节点。

S205 , 在开始将所述待迁移虚拟机从源计算节点迁移至目的计算节点后，在所述源计算节点当前的可用迁移时间中减去所述迁移时间，以及在所述目的计算节点当前的可用迁移时间中减去所述迁移时间。

具体实现中，在确定可以将所述待迁移虚拟机从源计算节点迁移至目的计算节点后，虚拟机迁移管理装置可以向所述源计算节点和目的计算节点分别下述源计算节点当前的可用迁移时间以及目的计算节点当前的可用迁移时间分别减去所述迁移时间。而在其他可选实施例中，虚拟机迁移管理装置也可以待所述待迁移虚拟机的迁移完成后，在所述源计算节点当前的可用迁移时间以及可见，本实施例结合图 2所描述的虚拟机迁移管理方法可以根据待迁移虚 - - 拟机的迁移参数动态地计算迁移时间，并将计算得到的迁移时间与源计算节点当前的可用迁移时间和所述目的计算节点当前的可用迁移时间进行比较从而确定是否可以进行虚拟机迁移，可以对于计算节点的虚拟机并发迁移数量进行动态管理，实现了更为准确的对虚拟机迁移进行决策。图 3是本发明实施例提供的一种虚拟机迁移管理装置的结构示意图，本发明的虚拟机迁移管理装置可以实现在分布式资源管理系统的管理节点设备中，也可以实现在其他独立的节点设备中。如图所示本实施例中的虚拟机迁移装置可以包括：

迁移时间计算模块 310，用于根据待迁移虚拟机的迁移参数计算所述待迁移虚拟机从源计算节点迁移至目的计算节点的迁移时间，其中所述迁移参数包括所述待迁移虚拟机的分配内存大小、内存改变速率以及迁移网络带宽。

具体实现中，以预拷贝方式进行虚拟机迁移为例，虚拟机迁移管理装置可以根据负载均衡等因素决策需要从计算节点 i迁移至计算节点 j的虚拟机，即待迁移虚拟机，进而获取该待迁移虚拟机的上层的业务 QoS ( Quality of Service,服务质量保证）为其限定的内存改变速率 MO?^_;以及下层的网络 QoS 为其限定的迁移网络带宽 β ，进而迁移时间计算模块 310计算可以根据公式（1 )计算迁移时间：

MTV^a^l-q^/^-q) ，传输次数 w = min{N。,N} ，其中 a_Q=MV_ijIBWV_ij, q = MCRV_ij (MV_ij I B WV^ ) < 1 , 为所述待迁移虚拟机的分配内存大小， N。为预设的最大传输次数， N为满足 βοχ^-¹小于预设内存脏页阔值的最小整数值。具体迁移时间的计算推导过程前文实施例中已详细阐述，本实施例中不再赘述。

而在可选实施例中，可以釆用先对虚拟机内存进行压缩再拷贝的方式进行虚拟机迁移，根据釆用的压缩算法可以确定内存压缩比，进而公式（1 ) 可以调整为：

迁移时间 Μ 1¾=β。(1 卞，传输次数 w = min{N。,N}，其中 a_Q = n

的确定方式与前文相同。 - - 可迁移时间管理模块 320，用于分别获取所述源计算节点当前的可用迁移时间和所述目的计算节点当前的可用迁移时间。

具体的，可迁移时间管理模块 320可以为每个计算节点设置一个可用迁移时间，例如在每隔一定周期或者有典型事件（例如添加 /删除计算节点到虚拟资源集群中、启动 /关闭虚拟机等）触发资源调度时初始化每个计算节点的可用迁移时间。可选的，在初始化各计算节点的可用迁移时间时，可以先检测各计算节点当前是否正在进行虚拟机迁移，若当前计算节点 i正在进行向计算节点 j 的虚拟机的迁移，则可以将计算节点 i 的可用迁移时间初始化为 MT^ N^T-MTV-.，为迁移时间计算模块 310根据待迁移虚拟机 ^的迁移参数计算所述待迁移虚拟机从源计算节点迁移至目的计算节点的迁移时迁移网络带宽。

进而随着计算节点上发生的影响该可用迁移时间的典型事件（例如将原先运行在自身计算节点的虚拟机迁移至别的计算节点，或将原本运行在其他计算节点的虚拟机迁移至自身计算节点等）可以对该计算节点上的可用迁移时间进行更新，虚拟机迁移管理装置可以在决策需要从计算节点 i迁移至计算节点 j 的虚拟机¹^后，分别获取源计算节点即计算节点 i当前的可用迁移时间和目的计算节点即计算节点 j当前的可用迁移时间。例如在迁移判断模块 330确定可以将所述待迁移虚拟机从源计算节点迁移至目的计算节点后，虚拟机迁移管理装置可以向所述源计算节点和目的计算节点分别下发虚拟机迁移指令，以使其开始进行所述待迁移虚拟机的虚拟机迁移，并由可迁移时间管理模块 320将所述源计算节点当前的可用迁移时间以及目的计算节点当前的可用迁移时间分别减去所述迁移时间。而在其他可选实施例中，可迁移时间管理模块 320也可以待所述待迁移虚拟机的迁移完成后，在所述源计算节点当前的可用迁移时间迁移判断模块 330，用于若所述源计算节点当前的可用迁移时间和所述目的计算节点当前的可用迁移时间均不小于所述迁移时间，则确定将所述待迁移虚拟机从源计算节点迁移至目的计算节点。

即将迁移时间计算模块 310计算得到的所述待迁移虚拟机从源计算节点 - - 迁移至目的计算节点的迁移时间分别与源计算节点当前的可用迁移时间以及目的计算节点当前的可用迁移时间进行比较，若所述源计算节点当前的可用迁移时间和所述目的计算节点当前的可用迁移时间均不小于所述迁移时间，则迁移判断模块 330确定可以将所述待迁移虚拟机从源计算节点迁移至目的计算节点；若所述源计算节点当前的可用迁移时间小于所述迁移时间或所述目的计算节点当前的可用迁移时间均小于所述迁移时间，则迁移判断模块 330确定所述待迁移虚拟机不可以从源计算节点迁移至目的计算节点。

在可选实施例中，在确定可以将所述待迁移虚拟机从源计算节点迁移至目的计算节点后，迁移判断模块 330可以向所述源计算节点和目的计算节点分别下发虚拟机迁移指令，以使其开始进行所述待迁移虚拟机的虚拟机迁移，与此同时迁移判断模块 330可以通知可迁移时间管理模块 320将所述源计算节点当前的可用迁移时间以及目的计算节点当前的可用迁移时间分别减去所述迁移时间。

可见，本实施例结合图 3所描述的虚拟机迁移管理装置可以根据待迁移虚拟机的迁移参数动态地计算迁移时间，并将计算得到的迁移时间与源计算节点当前的可用迁移时间和所述目的计算节点当前的可用迁移时间进行比较从而确定是否可以进行虚拟机迁移，可以对于计算节点的虚拟机并发迁移数量进行动态管理，实现了更为准确的对虚拟机迁移进行决策。图 4是本发明另一实施例中的虚拟机迁移管理装置的结构示意图，如图所示如图 3所示，该虚拟机迁移管理装置 400可以包括：至少一个处理器 401，例如 CPU，至少一个网络接口 403，存储器 404，至少一个通信总线 402。其中，通信总线 402用于实现这些组件之间的连接通信。网络接口 403可选的可以包括标准的有线接口、无线接口（如 WI-FI接口）。例如包括天线装置，用于与其他节点设备进行信令或数据的通信。存储器 404可以是高速 RAM存储器，也可以是非不稳定的存储器（non-volatile memory ), 例如至少一个磁盘存储器。存储器 404可选的还可以是至少一个位于远离前述处理器 401的存储装置。存储器 404中存储一组程序代码，且处理器 401用于调用存储器 404中存储的程序代码，用于执行以下操作： - - 根据待迁移虚拟机的迁移参数计算所述待迁移虚拟机从源计算节点迁移至目的计算节点的迁移时间，其中所述迁移参数包括所述待迁移虚拟机的分配内存大小、内存改变速率以及迁移网络带宽；

若所述源计算节点当前的可用迁移时间和所述目的计算节点当前的可用迁移时间均不小于所述迁移时间，则确定将所述待迁移虚拟机从源计算节点迁移至目的计算节点。

进而在可选实施例中，所述根据待迁移虚拟机的迁移参数计算所述待迁移虚拟机从源计算节点迁移至目的计算节点的迁移时间包括：

待迁移虚拟机从源计算节点 i 至目的计算节点 j 的迁移时间

M 1¾="₀(li")/(l )，传输次数《 = 1^11{ 。 }，其中 β₀=Μ /β ^).， q = MCRVij x [MV^ I BWV^ )<1, MV_{j为所述待迁移虚拟机的分配内存大小， MCRVij为所述待迁移虚拟机的内存改变速率， BWT^为所述待迁移虚拟机分配得到的迁移网络带宽， N。为预设的最大传输次数， N为满足 aox^-¹小于预设内存脏页阔值的最小整数值。

进而在可选实施例中，可以釆用先对虚拟机内存进行压缩再拷贝的方式进行虚拟机迁移，根据釆用的压缩算法可以确定内存压缩比，进而公式（1) 可以调整为：

迁移时间 M 1^="₀(l ")/(l— )，传输次数 w = min{N。,N}，其中 a_Q =

n的确定方式与前文相同。

进而在可选实施例中，处理器 401调用存储器 404中存储的程序代码还可以执行以下步骤：

在开始将所述待迁移虚拟机从源计算节点迁移至目的计算节点后，在所述源计算节点当前的可用迁移时间中减去所述迁移时间，以及在所述目的计算节点当前的可用迁移时间中减去所述迁移时间。从而使得下一次需要进行虚拟机

现了动态的对虚拟机迁移进行决策。对虚拟机迁移以实现对对应计算节点的可 - - 用迁移时间的准确管理，。

在每轮资源调度开始时初始化所有计算节点的可用迁移时间 ΜΊ] = Ν Τ , 其中为对应计算节点支持的并发迁移虚拟机数目， Τ为资源调度周期。

进而在可选实施例中，在初始化各计算节点的可用迁移时间时，可以检测各计算节点当前是否正在进行虚拟机迁移，若当前计算节点 i正在进行向计算节点 j 的虚拟机的迁移，则可以将计算节点 i 的可用迁移时间初始化为 Τ· = χ Γ - Γν,.，为根据待迁移虚拟机 ^的迁移参数计算所述待迁移虚拟机从源计算节点迁移至目的计算节点的迁移时间。

可见，本实施例结合图 4所描述的虚拟机迁移管理装置可以根据待迁移虚拟机的迁移参数动态地计算迁移时间，并将计算得到的迁移时间与源计算节点当前的可用迁移时间和所述目的计算节点当前的可用迁移时间进行比较从而确定是否可以进行虚拟机迁移，可以对于计算节点的虚拟机并发迁移数量进行动态管理，实现了更为准确的对虚拟机迁移进行决策。图 5是本发明实施例提出的一种虚拟机迁移管理系统的结构示意图，如图所示本实施例中的虚拟机迁移管理系统至少可以包括至少两个承载虚拟机的计算节点设备 510、计算节点设备 520... ...计算机节点设备 5n0以及虚拟机迁移管理装置 500，其中：

所述虚拟机迁移管理装置 500可以如前文任一实施例描述的虚拟机迁移管理装置，用于根据待迁移虚拟机的迁移参数计算所述待迁移虚拟机从源计算节点迁移至目的计算节点的迁移时间，其中所述迁移参数包括所述待迁移虚拟机的分配内存大小、内存改变速率以及迁移网络带宽；分别获取所述源计算节 - - 点当前的可用迁移时间和所述目的计算节点当前的可用迁移时间；若所述源计算节点当前的可用迁移时间和所述目的计算节点当前的可用迁移时间均不小于所述迁移时间，则确定将所述待迁移虚拟机从源计算节点迁移至目的计算节点。

所述计算节点设备用于在所述虚拟机迁移管理装置确定将所述待迁移虚拟机从源计算节点迁移至目的计算节点时，负责将待迁移虚拟机进行迁移操作。

进而本实施例介绍的虚拟机迁移管理系统可以用以实现前文任一方法实施例中的全部或部分虚拟机迁移管理方法流程。图 6是本发明另一实施例中的一种虚拟机迁移管理系统，其特征在于，包括承载有至少一个待迁移虚拟机的源计算节点 i620、目的计算节点 j630，以及虚拟机迁移管理装置 610，

所述虚拟机迁移管理装置 610用于根据所述待迁移虚拟机的迁移参数计算所述待迁移虚拟机从所述源计算节点 i620迁移至所述目的计算节点 j630的变速率以及迁移网络带宽；分别获取所述源计算节点 i620 当前的可用迁移时间和所述目的计算节点 j630当前的可用迁移时间；若所述源计算节点 i620当前的可用迁移时间和所述目的计算节点 j630 当前的可用迁移时间均不小于所述迁移时间，则确定将所述待迁移虚拟机从源计算节点 i620迁移至目的计算节点 j630。

在可选实施例中，所述迁移时间可以通过以下两种中的任意一种实现方式计算获得：

待迁移虚拟机从源计算节点 i620 至目的计算节点 j630 的迁移时间 M 1¾ = "₀ (li")/(l— )，传输次数《 = 1^11 { }，其中 "。 = M /B ^ q = MCRVij x ((MV^ x CV_i ) I BWV_{j ) < 1， MV_i为所述待迁移虚拟机的分配内存大小， Μα? ,.为所述待迁移虚拟机的内存改变速率， β ^.,.为所述待迁移虚拟机分配得到的迁移网络带宽， N。为预设的最大传输次数， N为满足 βο Χ ^-¹ 小于预设内存脏页阔值的最小整数值，以及 - - 待迁移虚拟机从源计算节点 i620 至目的计算节点 j630 的迁移时间 ΜΤν_ϋ = α₀ ΐ- ρ^η)/ ΐ- ρ) ，传输次数《 = min{N。,N} ，其中 a_Q = {{MV_ij CV_ij)l BWV^) , q = MCRV^ x ((MV^ x CV^I BWV^) < 1 , M ^为所述待迁移虚拟机的分配内存大小， MCR 为所述待迁移虚拟机的内存改变速率，为所述待迁移虚拟机分配得到的迁移网络带宽， N。为预设的最大传输次数， N为满足 ao x^-¹小于预设内存脏页阔值的最小整数值， CV 为待迁移虚拟机的内存压缩比。

进而本实施例介绍的虚拟机迁移管理系统可以用以实现前文任一方法实施例中的全部或部分虚拟机迁移管理方法流程。本发明实施例通过根据待迁移虚拟机的迁移参数动态地计算迁移时间，并将计算得到的迁移时间与源计算节点当前的可用迁移时间和所述目的计算节

计算节点的虚拟机并发迁移数量进行动态管理，实现了更为准确的对虚拟机迁移进行决策。

本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的程序可存储于一计算机可读取存储介质中，该程序在执行时，可包括如上述各方法的实施例的流程。其中，所述的存储介质可为磁碟、光盘、只读存储记忆体（Read-Only Memory, ROM )或随机存储记忆体（Random Access Memory, RAM )等。

以上所揭露的仅为本发明较佳实施例而已，当然不能以此来限定本发明之权利范围，因此依本发明权利要求所作的等同变化，仍属本发明所涵盖的范围。

Claims

权利要求

1、一种虚拟机迁移管理方法，其特征在于，所述方法包括：

2、如权利要求 1所述的虚拟机迁移管理方法，其特征在于，所述根据待迁移虚拟机的迁移参数计算所述待迁移虚拟机从源计算节点迁移至目的计算节点的迁移时间包括：

待迁移虚拟机从源计算节点 i 至目的计算节点 j 的迁移时间

M 1¾="₀(li")/(l— )，传输次数《 = 1^11{ }，其中 β₀=Μ /β^).， q = MCRV x MV-. I BWV^ < 1， MV-.为所述待迁移虚拟机的分配内存大小， MCRVa为所述待迁移虚拟机的内存改变速率，为所述待迁移虚拟机分配得到的迁移网络带宽， N。为预设的最大传输次数， N为满足 aox^-¹小于预设内存脏页阔值的最小整数值。

3、如权利要求 1所述的虚拟机迁移管理方法，其特征在于，所述根据待迁移虚拟机的迁移参数计算所述待迁移虚拟机从源计算节点迁移至目的计算节点的迁移时间包括：

待迁移虚拟机从源计算节点 i 至目的计算节点 j 的迁移时间

M 1¾="₀(li")/(l ) ，传输次数 w = min{N。,N} ，其中 a₀ = ((MV_iJxCV_iJ)/BWV_iJ) , q = MCRV_tj x {{MV_tj x CV_tj)l BWV_tj) < 1 , MV 为所述待迁移虚拟机的分配内存大小， MCRVa为所述待迁移虚拟机的内存改变速率，为所述待迁移虚拟机分配得到的迁移网络带宽， N。为预设的最大传输次数， N为满足 ao x ^-¹小于预设内存脏页阔值的最小整数值， CV 为待迁移虚拟机的内存压缩比。

4、如权利要求 1~3中任一项所述的虚拟机迁移管理方法，其特征在于，所述方法还包括：

5、如权利要求 1~4中任一项所述的虚拟机迁移管理方法，其特征在于，所述方法还包括：

6、如权利要求 5所述的虚拟机迁移管理方法，其特征在于，若在每轮资源调度开始时检测到计算节点正在进行虚拟机迁移，则初始化所述计算节点的可迁移时间 Μ7] = N_t xT - MTVij，其中 MTVij为该计算节点中正在进行迁移的虚拟机的迁移时间。

7、一种虚拟机迁移管理装置，其特征在于，包括：

迁移时间计算模块，用于根据待迁移虚拟机的迁移参数计算所述待迁移虚拟机从源计算节点迁移至目的计算节点的迁移时间，其中所述迁移参数包括所述待迁移虚拟机的分配内存大小、内存改变速率以及迁移网络带宽；

8、如权利要求 7所述的虚拟机迁移管理装置，其特征在于，所述可迁移时间管理模块还用于：

9、如权利要求 7所述的虚拟机迁移管理装置，其特征在于，所述迁移时间计算模块计算迁移时间包括：

待迁移虚拟机从源计算节点 i 至目的计算节点 j 的迁移时间 M 1¾="₀(li")/(l )，传输次数《 = 1^11{ 。 }，其中 β₀=Μ /β^).， q = MCRVij x [MV^ I BWV_tj )<1, MV_tj为所述待迁移虚拟机的分配内存大小， MCRVij为所述待迁移虚拟机的内存改变速率， BWT^为所述待迁移虚拟机分配得到的迁移网络带宽， N。为预设的最大传输次数， N为满足 aox^-¹小于预设内存脏页阔值的最小整数值。

10、如权利要求 7所述的虚拟机迁移管理装置，其特征在于，所述迁移时间计算模块计算迁移时间包括：

待迁移虚拟机从源计算节点 i 至目的计算节点 j 的迁移时间

ΜΤν_ϋ=α₀ ΐ-ρ^η)/ ΐ-ρ) ，传输次数《 = min{N。,N} ，其中 a_n = (( V,. X C . ) I BWV^ ) , q = MCRV x (( V,. x CV,. ) I BWV^ ) < 1， MV 为所述待迁移虚拟机的分配内存大小， MCRV为所述待迁移虚拟机的内存改变速率，为所述待迁移虚拟机分配得到的迁移网络带宽， N。为预设的最大传输次数， N为满足 aox^-¹小于预设内存脏页阔值的最小整数值， CV 为待迁移虚拟机的内存压缩比。

11、如权利要求 7~10中任一项所述的虚拟机迁移管理装置，其特征在于，所述可迁移时间管理模块还用于：在每轮资源调度开始时初始化所有计算节点的可用迁移时间

ΜΊ]二 Ν^Τ , 其中为对应计算节点支持的并发迁移虚拟机数目， T为资源调度周期。

12、如权利要求 11所述的虚拟机迁移管理装置，其特征在于，所述可迁移时间管理模块还用于：

若在每轮资源调度开始时检测到计算节点正在进行虚拟机迁移，则初始化所述计算节点的可迁移时间 MT^NiXT— MTVi;，其中为该计算节点中正在进行迁移的虚拟机的迁移时间。

13、一种虚拟机迁移管理系统，其特征在于，包括至少两个承载虚拟机的计算节点设备和如权利要求 ₇~12中任一项所述的虚拟机迁移管理装置。

14、一种虚拟机迁移管理系统，其特征在于，包括承载有至少一个待迁移虚拟机的源计算节点、目的计算节点，以及虚拟机迁移管理装置，

15、如权利要求 14所述的虚拟机迁移管理系统，其特征在于，所述迁移时间可以通过以下两种中的任意一种实现方式计算获得：

待迁移虚拟机从源计算节点 i 至目的计算节点 j 的迁移时间 M 1¾="₀(li")/(l— )，传输次数《 = 1^11{ }，其中 β₀=Μ /β^).， q = MCRV x ( MV-. I BWV )<1, MV-.为所述待迁移虚拟机的分配内存大小， MCRVa为所述待迁移虚拟机的内存改变速率， β 为所述待迁移虚拟机分配得到的迁移网络带宽， N。为预设的最大传输次数， N为满足 βοχ^-¹小于预设内存脏页阔值的最小整数值，以及

待迁移虚拟机从源计算节点 i 至目的计算节点 j 的迁移时间

M 1¾="₀(li")/(l ) ，传输次数 w = min{N。,N} ，其中 a^dMV^xCV^/BWV^) , q = MCRV^ x {{MV^ x CV^I BWV^) < 1 , 为所述待迁移虚拟机的分配内存大小， MCR 为所述待迁移虚拟机的内存改变速率，为所述待迁移虚拟机分配得到的迁移网络带宽， N。为预设的最大传输次数， N为满足 aox^-¹小于预设内存脏页阔值的最小整数值，为待迁移虚拟机的内存压缩比。