基于虚拟机迁移的负载均衡调度方法
【专利摘要】本发明涉及一种基于虚拟机迁移的负载均衡调度方法，该方法包括：对各个节点进行热点检测，如出现热点则利用装箱问题确定需要迁移的最小节点数；建立迁移成本模型确定成本最小的迁移方案，按照所述成本最小的迁移方案迁移虚拟机，消除所述热点，实现负载均衡调度。本发明能够解决启发式算法所不能消除的热点，通过动态迁移对全局的虚拟机重新的进行部署，消除了热点且达到了全局的最优。
【专利说明】基于虚拟机迁移的负载均衡调度方法
【技术领域】
[0001]本发明涉及云计算中的资源管理，具体地指一种基于虚拟机迁移的负载均衡调度方法。
【背景技术】
[0002]云计算(cloud computing)是基于互联网的相关服务的增加、使用和交付模式,通常涉及通过互联网来提供动态易扩展且经常是虚拟化的资源。云是网络、互联网的一种比喻说法。过去在图中往往用云来表示电信网，后来也用来表示互联网和底层基础设施的抽象。狭义云计算指IT基础设施的交付和使用模式，指通过网络以按需、易扩展的方式获得所需资源；广义云计算指服务的交付和使用模式，指通过网络以按需、易扩展的方式获得所需服务。这种服务可以是IT和软件、互联网相关，也可是其他服务。它意味着计算能力也可作为一种商品通过互联网进行流通。为方便理解以上云的思想，可将云计算类比于电力系统来进行阐述和表达。“服务器群”类似于“发电机”提供“电力”资源；虚拟技术类似于“变压装置”使电压成倍增加或降低，从而实现弹性计算；资源调度器类似于“整流装置”，可以整合各个“发电站”的电力进行集中供电；服务管理器传送云服务、类似于“电力传输设备”，可以统一提供和管理IaaS (基础设施即服务)、PaaS (平台即服务)和SaaS (软件即服务)等一系列云服务。
[0003]云计算要求能够对计算资源进行动态切割和分配，这是一件很不容易的事情。虚拟化技术是这一问题的答案。云计算中的虚拟化可以从硬件和软件两个层次上来实现。一些硬件，如IBM System PTM允许用户请求安装了 IBM AIX或Linux操作系统的服务器。月艮务器的CPU资源由负载管理器进行管理。通过对CPU资源的监控和业务分析，负载管理器最终决定分配多少CPU资源给服务器。通过资源的微分配(Micropartitioning)和动态负载均衡，负载管理器向用户提供了一套强大的虚拟基础设施。在一个项目的发起之初，其所使用的CPU资源往往是很少的。因为此时项目正处于开发阶段，用户访问量很小。与此同时，其它一些比较成熟的项目则可能拥有比较大的访问量。相应的，这些项目使用的服务器一定时间会有比较大的负载。这时，负载管理器就会动态分配给这些服务器更多的CPU资源。
[0004]云计算的出现解决了很多领域复杂的问题，然而云计算中仍存在着许多关键技术需要进一步研究。云计算中的资源管理是云计算的重要组成部分，从为用户提供方便、高效的服务的角度来看，它与传统的分布式计算环境或集群计算环境下的资源管理类似。虚拟化技术的不断成熟为云计算实现上述特性提供了解决办法。计算资源的虚拟化使得在虚拟机和物理资源进行重映射成为可能，很好地解决了资源动态配置的问题，所以虚拟机的管理成为云计算下及其重要的问题。
[0005]虚拟化技术为云计算模型中的资源管理提供一种有效的解决办法。通过将服务封装在虚拟机中并映射到各台物理服务器上，虚拟化技术能够根据负载的变化进行虚拟机和物理资源的重映射,从而动态地实现整个系统的负载均衡。虚拟机和物理资源的重映射可以借助虚拟机动态迁移技术来实现。目前，虚拟机的动态迁移策略大多是基于启发式的算法在局部达最优而没有考虑迁移的成本问题。
【发明内容】
[0006]鉴于上述现有技术的不足，本发明目的在于提供一种基于虚拟机迁移的负载均衡调度方法，该方法通过动态迁移对全局的虚拟机重新的进行部署，消除热点以实现全局最优的效果。
[0007]实现本发明目的采用的技术方案是一种基于虚拟机迁移的负载均衡调度方法，该方法包括:
[0008]对各个节点进行热点检测，如出现热点，则将热点中负载过重的虚拟机调度到负载较轻的节点上，以消除热点实现负载均衡。 [0009]在上述技术方案中，所述热点检测包括:检测节点每个上虚拟机对CPU、内存和带宽的需要值Rp、Rm和Rn，当检测值超出该节点CPU、内存和带宽的预设值Cp、Cm和Cn时，时间监视器开始计时，经过时间间隔TO后，再一次检测所述各个节点，周期性地重复上述步骤，如果在η次后检测值回落到预设值之下，则该节点不为热点，否则为热点。
[0010]进一步地，所述基于虚拟机迁移的负载均衡调度方法，还包括:
[0011]如出现热点则利用装箱问题确定需要迁移的最小节点数；
[0012]建立迁移成本模型确定成本最小的迁移方案,按照所述成本最小的迁移方案迁移虚拟机，消除所述热点，实现负载均衡。
[0013]本发明方法是针对云计算平台的特点，提出的一种结合动态规划算法和迁移成本的虚拟机迁移策略，以达到全局的最优。本发明方法具有以下优点有:
[0014]1、能够实时监控云计算环境中资源的使用情况，确定热点的产生。
[0015]2、将迁移成本的问题纳入考虑的因素，在一定程度上节约了资源的消耗。
[0016]3、能够解决启发式算法所不能消除的热点，通过动态迁移对全局的虚拟机重新的进行部署，消除了热点且达到了全局的最优。
【专利附图】
【附图说明】
[0017]图1为本发明基于虚拟机迁移的负载均衡调度方法的流程图。
【具体实施方式】
[0018]下面结合附图和具体实施例对本发明作进一步的详细说明。
[0019]如图1所示，本发明基于虚拟机迁移的负载均衡调度方法包括以下步骤:
[0020]S100、对各个节点进行热点检测，如节点中出现热点，则将热点中负载过重的虚拟机调度到负载较轻的节点上，以消除热点现负载均衡。
[0021]节点符合一定的约束条件，该约束条件具体体现为:
[0022]
【权利要求】
1.一种基于虚拟机迁移的负载均衡调度方法，其特征在于，包括: 对各个节点进行热点检测，如节点中出现热点，则将热点中负载过重的虚拟机调度到负载较轻的节点上，以消除热点实现负载均衡。
2.根据权利要求1所述基于虚拟机迁移的负载均衡调度方法，其特征在于，所述热点检测包括:检测节点每个上虚拟机对CPU、内存和带宽的需要值Rp、Rm和Rn，当检测值超出该节点CPU、内存和带宽的预设值Cp、Cm和Cn时，时间监视器开始计时，经过时间间隔TO后，再一次检测所述各个节点，周期性地重复上述步骤，如果在η次后检测值回落到预设值之下，则该节点不为热点，否则为热点。
3.根据权利要求2所述基于虚拟机迁移的负载均衡调度方法，其特征在于: 如出现热点则利用装箱问题确定需要迁移的最小节点数； 建立迁移成本模型确定成本最小的迁移方案，按照所述成本最小的迁移方案迁移虚拟机，消除所述热点，实现负载均衡调度。
4.根据权利要求3所述基于虚拟机迁移的负载均衡调度方法，其特征在于，利用装箱确定满足迁移条件的最小节点数X，X=SUi, Ui表示节点ni上的虚拟机数量。
5.根据权利要求3所述基于虚拟机迁移的负载均衡调度方法，其特征在于，所述迁移成本模型为:
6.根据权利要求3所述基于虚拟机迁移的负载均衡调度方法，其特征在于，所述成本最小的迁移方案通过最佳适应算法实现所述迁移虚拟机，包括: 检查所有非空的主机，若找到满足约束条件的主机，将负载过重的虚拟机按序装入； 如果在非空的主机中未找到满足约束条件的主机，则启用一个没有装入虚拟机的主机，将其负载过重的虚拟机按序放入； 所述约束条件为主机上虚拟机对CPU、内存和带宽的需要值Rp、Rm和Rn分别小于等于该主机CPU、内存和带宽的预设值Cp、Cm和Cn。
【文档编号】G06F9/50GK103605578SQ201310661245
【公开日】2014年2月26日 申请日期:2013年12月9日 优先权日:2013年12月9日
【发明者】李春林, 刘磊, 申智勇, 张佩 申请人:武汉理工大学