一种实时虚拟机迁移的多目标带宽分配方法组成比例

本发明专利技术涉及一种实时虚拟机迁移的多目标带宽分配方法，所述方法包括(1)采用性能模型对虚拟机剩余带宽与性能之间的关系建模；(2)采用网络带宽分配算法对该性能模型进行分配。本发明专利技术基于排队论，提出一个性能模型来描述虚拟机剩余带宽与性能之间的关系。基于性能模型，提出实时迁移的网络带宽分配算法，以提高实时迁移的性能并平衡实时迁移的性能改进和迁移对虚拟机的影响。

【技术实现步骤摘要】
一种实时虚拟机迁移的多目标带宽分配方法
本专利技术属于计算机
，具体涉及一种实时虚拟机迁移的多目标带宽分配方法。
技术介绍
实时虚拟机迁移已成为实现不同服务器间负载均衡和节能的核心系统管理工具。研究主要集中在活动虚拟机迁移的性能改进。执行应用程序和硬件之间的中间层的虚拟机已被广泛应用于云计算。虚拟机的实时迁移指的是通过网络从一台物理主机向另一台物理主机传输正在运行的虚拟机。在集群中替代和整合正在运行的虚拟机是一项核心功能，在虚拟机负载均衡、容错、电源管理等多种关键场景下已经成为系统管理的一个非常强大的工具。目前来讲，已经提出了许多改进实时虚拟机迁移的性能指标的工作：总迁移时间，停机时间和总数据传输。改进主要包括重复数据删除，增量页面转换，压缩，以及页面转移的等价转换。这些方法可以有效地减少迁移时间和网络流量开销，但是虚拟机忽略了迁移对运行在迁移源和目标主机上的虚拟机的性能的影响。这导致他们的实际效果低于预期。因此，实时迁移的实际性能应该通过性能指标和迁移对虚拟机的影响来衡量。造成这种影响的主要原因是实时迁移和正在运行的虚拟机竞争资源共享等。
技术实现思路
有鉴于此，本专利技术的目的在于克服现有技术的不足，提供一种实时虚拟机迁移的多目标带宽分配方法。网络带宽是影响实时迁移和运行虚拟机性能的关键因素。因此，适当的带宽分配不仅可以提高迁移时间等指标衡量的实时迁移性能，还可以平衡迁移对虚拟机的影响。本专利技术将实时迁移的性能定义为迁移时间的加权总和，迁移时间的一个重要性能指标以及影响。之后，将求和的形式化为一个多目标优化问题，然后提出一种网络带宽分配算法来解决这个问题。为实现以上目的，本专利技术采用如下技术方案：1、一种实时虚拟机迁移的多目标带宽分配方法，其改进之处在于：所述方法包括(1)将实时迁移的性能定义为迁移时间的加权总和；(2)采用性能模型对虚拟机剩余带宽与性能之间的关系建模；(3)采用网络带宽分配算法对该性能模型进行分配。进一步的，所述步骤(1)包括采用加权的形式来正式描述表现如下：Pt＝αP+βPm；其中，P和Pm分别表示虚拟机的平均响应时间和实时迁移的性能，α和β分别表示虚拟机的权重；设实时迁移和VM竞争可用的网络带宽，进一步减少Pt的最小化公式如(1)所示：MinimizePt＝α(P+ΔP)+β(Pm-ΔPm)(1)；其中，ΔPm表示残留的增加带宽，ΔP表示虚拟机剩余带宽的减少而导致的性能下降；P是已知的，由ΔP量化迁移对虚拟机的影响可知，Pm和ΔPm可用于实时迁移性能模型进行评估；因此，公式(1)ΔP最小化，令Bi和Bimini分别表示VMi的剩余带宽和在SLA中没有违规的最小带宽；Bi-Bimin是从虚拟机回收的最大带宽，让mi＝Bi-Bimin，将最大带宽视为mi项目；各自的权重为一个带宽单位，依次提供实时迁移；如果有n个虚拟机的最大回收带宽分别为r1～rn和r个带宽需要从中回收，则说明ΔP的最小值应该从每个虚拟机回收，以使虚拟机的性能下降最小；如下所示：进一步的，所述步骤(2)包括采用排队理论来模拟网络带宽与以不同的请求速率运行虚拟机的性能之间的关系。进一步的，将每个虚拟机建模为一个M/G/1/PS队列，即服务时间被假定为任意分布，并假定每个虚拟机的服务规则是处理器共享，设来自外部的请求的到达间隔时间的分布具有泊松分布；基于排队论的结果，BCMP定理，建立ρ，λ和μ之间的关系如下：其中，ρ表示在VM处的网络带宽利用率，μ表示在VM处的请求的平均服务速率，λ表示在VM处的传入请求速率；公式(2)将虚拟机的资源利用率作为其请求速率和服务速率的函数进行建模。进一步的，根据Little.s定律，将P，μ和λ之间的关系建模如下：P表示VM请求的平均响应时间，公式(3)将虚拟机的性能作为其网络带宽利用率和服务速率的函数进行建模；对于消耗网络带宽的请求，其服务速率μ被视为网络带宽B的函数，其给出如下：其中，F表示请求的平均流量；基于方程(3)和(4)，可得该方程将VM的性能建模为其剩余带宽B的函数。进一步的，在性能模型的基础上，分析带宽对实时迁移和虚拟机的影响，采用网络带宽回收算法进行计算。进一步的，采用网络带宽分配算法将求和的形式化为一个多目标进行优化。进一步的，采用网络带宽分配算法将求和的形式化为一个多目标进行优化包括剩余带宽分别减少ΔB，基于公式(5)，虚拟机的性能降低描述如下：ΔP＝P(B)-P(B-ΔB)＝-ΔB/(B/F-λ)*((B-ΔB)/F-λ)；该式表明三个虚拟机的性能都会随着各自剩余带宽的逐渐减小而急剧下降；假设虚拟机被分别回收相同的带宽，虚拟机各自的降级是不同的，由B，F和λ决定。进一步的，采用网络带宽回收算法和贪婪算法，从每个虚拟机回收部分带宽，使其总体性能下降最小化。进一步的，计算每个虚拟机在剩余带宽减少一个带宽单位时的性能下降，并将虚拟机存储在红黑树Trb中；从退化最小的虚拟机中回收一个带宽单元，重新计算退化，并将其存储到Trb；如果满足要求的带宽B或不再有带宽可以从VM回收，算法终止。本专利技术采用以上技术方案，本专利技术为了改善实际效果，本专利技术首先使用加权求和方法来将VM迁移性能的改善形式化为多目标优化问题。然后用排队论模型分析了虚拟机的性能和剩余带宽之间的关系。之后，在性能模型的基础上，提出了一种实时VM迁移的带宽分配算法来解决这个问题。实验结果表明，与QEMU实时迁移的带宽分配方法相比，本专利技术的算法可以将实时虚拟机迁移的性能提高76％以上。本专利技术基于排队论，提出一个性能模型来描述虚拟机剩余带宽与性能之间的关系。基于性能模型，提出实时迁移的网络带宽分配算法，以提高实时迁移的性能并平衡实时迁移的性能改进和迁移对虚拟机的影响。附图说明为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图1是本专利技术提供的一种实时虚拟机迁移的多目标带宽分配方法流程图。具体实施方式为使本专利技术的目的、技术方案和优点更加清楚，下面将对本专利技术的技术方案进行详细的描述。显然，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动的前提下所得到的所有其它实施方式，都属于本专利技术所保护的范围。本专利技术涉及一种实时虚拟机迁移的多目标带宽分配方法，包括如下步骤：1、使用加权求和方法来将活VM迁移性能的改善形式化为多目标优化问题；其中，使用加权的形式来正式描述表现如下：Pt＝αP+βPm；其中，P和Pm分别表示虚拟机的平均响应时间和实时迁移的性能，α和β分别表示虚拟机的权重。为了简化，本专利技术只关注传统性能指标的迁移时间。P和Pm越小，各自的表现越高。实时迁移性能的优化是最大限度地减少Ptotal，而带宽分配问题则是找出优化的最佳解决方案。此外，P和Pm与虚拟机各自的剩余带宽成反比。由于其对网络带宽的竞争，剩余带宽的增加总会导致另一个剩余带宽的减少。因此，实时迁移性能的提高和虚拟机性能下降是实际上带宽分配的两个相互冲突的目标。因此，Pt的最小化实际上是一本文档来自技高网...

【技术保护点】
一种实时虚拟机迁移的多目标带宽分配方法，其特征在于：所述方法包括(1)将实时迁移的性能定义为迁移时间的加权总和；(2)采用性能模型对虚拟机剩余带宽与性能之间的关系建模；(3)采用网络带宽分配算法对该性能模型进行分配。

【技术特征摘要】
1.一种实时虚拟机迁移的多目标带宽分配方法，其特征在于：所述方法包括(1)将实时迁移的性能定义为迁移时间的加权总和；(2)采用性能模型对虚拟机剩余带宽与性能之间的关系建模；(3)采用网络带宽分配算法对该性能模型进行分配。2.根据权利要求1所述的一种实时虚拟机迁移的多目标带宽分配方法，其特征在于：所述步骤(1)包括采用加权的形式来正式描述表现如下：Pt＝αP+βPm；其中，P和Pm分别表示虚拟机的平均响应时间和实时迁移的性能，α和β分别表示虚拟机的权重；设实时迁移和VM竞争可用的网络带宽，进一步减少Pt的最小化公式如(1)所示：MinimizePt＝α(P+ΔP)+β(Pm-ΔPm)(1)；其中，ΔPm表示残留的增加带宽，ΔP表示虚拟机剩余带宽的减少而导致的性能下降；P是已知的，由ΔP量化迁移对虚拟机的影响可知，Pm和ΔPm可用于实时迁移性能模型进行评估；公式(1)ΔP最小化，令Bi和Bimini分别表示VMi的剩余带宽和在SLA中没有违规的最小带宽；Bi-Bimin是从虚拟机回收的最大带宽，让mi＝Bi-Bimin，将最大带宽视为mi项目；各自的权重为一个带宽单位，依次提供实时迁移；有n个虚拟机的最大回收带宽分别为r1～rn和r个带宽需要从中回收，则说明ΔP的最小值应该从每个虚拟机回收，以使虚拟机的性能下降最小；如下所示：3.根据权利要求1所述的一种实时虚拟机迁移的多目标带宽分配方法，其特征在于：所述步骤(2)包括采用排队理论来模拟网络带宽与以不同的请求速率运行虚拟机的性能之间的关系。4.根据权利要求3所述的一种实时虚拟机迁移的多目标带宽分配方法，其特征在于：将每个虚拟机建模为一个M/G/1/PS队列，即服务时间被假定为任意分布，并假定每个虚拟机的服务规则是处理器共享，设来自外部的请求的到达间隔时间的分布具有泊松分布；基于排队论的结果，BCMP定理，建立ρ，λ和μ之间的关系如下：其中，ρ表示在VM处的网络带宽利用率，μ表示在VM处的...

【专利技术属性】
技术研发人员：朱常鹏，张建勋，张宜浩，陈虹伶，朱佳宝，
申请(专利权)人：重庆理工大学，
类型：发明
国别省市：重庆,50