CN106598733A - 一种云计算能耗关键的三维度虚拟资源调度方法 - Google Patents
一种云计算能耗关键的三维度虚拟资源调度方法 Download PDFInfo
- Publication number
- CN106598733A CN106598733A CN201611123204.XA CN201611123204A CN106598733A CN 106598733 A CN106598733 A CN 106598733A CN 201611123204 A CN201611123204 A CN 201611123204A CN 106598733 A CN106598733 A CN 106598733A
- Authority
- CN
- China
- Prior art keywords
- virtual
- machine
- virtual machine
- physical
- host
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5061—Partitioning or combining of resources
- G06F9/5077—Logical partitioning of resources; Management or configuration of virtualized resources
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F1/00—Details not covered by groups G06F3/00 - G06F13/00 and G06F21/00
- G06F1/26—Power supply means, e.g. regulation thereof
- G06F1/32—Means for saving power
- G06F1/3203—Power management, i.e. event-based initiation of a power-saving mode
- G06F1/3234—Power saving characterised by the action undertaken
- G06F1/329—Power saving characterised by the action undertaken by task scheduling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5083—Techniques for rebalancing the load in a distributed system
- G06F9/5088—Techniques for rebalancing the load in a distributed system involving task migration
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Multi Processors (AREA)
Abstract
本发明公开了一种云计算能耗关键的三维度虚拟资源调度方法。包括以下步骤:步骤1,进行虚拟资源分配;步骤2,进行超载主机检测,采用多维度的主机超载检测方法MHOD对云数据中心的每台物理主机进行检测,判断物理主机是否超载;步骤3,进行迁移虚拟机选择,采用虚拟机选择方法选择出需要被迁移出去的虚拟机;步骤4,进行目标主机选择,采用目标节点选择方法为每个迁移出去的虚拟机选择新的物理主机节点;步骤5,进行虚拟资源优化,进一步降低能耗。本发明从CPU、内存以及网络带宽三个维度充分考虑了如何有效地降低数据中心的能耗,使云计算数据中心的虚拟资源进行高效地调度与管理,提高了资源利用率并有效地降低了云数据中心的能耗。
Description
技术领域
本发明属于云计算和机器学习领域,具体涉及云计算能耗关键的三维度虚拟资源调度方法。
背景技术
云数据中心通过虚拟化技术将异构的计算资源、存储资源和网络资源进行整合,构建成一个动态的虚拟化资源池,并使用虚拟化资源调度与管理技术可实现各种资源的自动部署、动态扩展、按需分配。而虚拟化资源调度技术是云数据中心的核心部分,具有重要的理论意义和实用价值。该技术对于提高资源的利用效率、节约能耗、实现系统负载均衡和降低运营成本都至关重要。
随着虚拟化技术的发展,目前在云服务器上创建多台同类或不同类型的虚拟机技术已逐渐成熟,可大幅度提高物理资源的利用率。另一方面,合理使用虚拟机迁移技术还可进一步降低能耗。将一些虚拟机迁移至资源利用率较低的物理机器上,使轻负载节点成为空闲的节点,并将其置为休眠状态,从而可减少能量的消耗。然而,频繁的虚拟机迁移可能会导致虚拟机性能的降低,进一步将导致该虚拟机上运行的应用程序的性能降低,从而无法满足用户的QoS(Quality of Service)需求。为了满足云服务提供者和用户之间规定的服务等级协议SLA(Service Level Agreement),云服务提供者在最小化能量消耗的同时还应考虑到用户的QoS需求。因此,在满足服务等级协议SLA的前提下如何降低数据中心的能耗,并使数据中心尽量处于负载均衡状态,给研究者们带来了巨大的挑战。
近年来,国内外的学者们在云资源调度方面已进行了大量的研究工作,主要的研究内容包括:以提高系统资源利用率为目标的资源调度与管理技术、基于经济学的云资源分配模型、以降低云计算平台能耗以及资源使用成本为目标的资源调度算法等。法国的Fabien等人提出了一种动态资源调度方法Entropy,Entropy通过约束规划的方法来实现资源的动态调度,在算法设计中还考虑了虚拟机迁移的代价。然而,该方法没有考虑到能耗因素。意大利的Ravi Jhawar等人提出的资源调度方法首次将安全问题考虑其中,该方法分别从全局约束、面向基础设施的约束、以及面向应用的约束三个方面来分配调度资源。但该方法约束条件较多,当问题规模扩大时求解时间较长。综上所述,虽然国内外在云计算数据中心的资源调度研究领域已取得了一定的成果,但尚存在一些不足,如未充分考虑资源的多样性、用户的服务质量QoS难以得到有效的保证、各类型云资源的利用率较低、数据中心的能耗很大等问题。
发明内容
本发明的目的在于提供一种云计算能耗关键的三维度虚拟资源调度方法,从而在有效降低数据中心能耗的同时,最大限度地满足服务等级协议SLA,并尽量使数据中心的服务器处于负载均衡状态。
实现本发明目的的技术解决方案为:一种云计算能耗关键的三维度虚拟资源调度方法,包括以下步骤:
步骤1、对虚拟资源进行分配,采用基于多维向量装箱模型的启发式虚拟资源分配方法HVRAA(Heuristics Virtual Resource Allocation Algorithm),其分配的目的是使系统中的物理机数量达到最小,即虚拟资源分配的目标函数最小,并满足CPU、内存和带宽限制的约束条件。HVRAA的分配原则为:。
给定一台物理机,在提交的所有虚拟机资源中选取加权点积值WDP(Weight DotProduct)最大的优先分配到该物理机上,直至该物理机不再能够装入任何一台虚拟机资源;然后再启动一台新的物理机,以此类推直到所有申请的虚拟机资源均被分配到物理机上。
每台虚拟机的加权点积值WDP的计算公式为:
其中,αi表示待分配的N个虚拟机的第i维资源需求量的平均值,r(t)i表示在时刻t当前物理机的第i维度资源的剩余量,表示每个物品Il对第i类资源的需求为
虚拟资源分配的目标函数和约束条件为:
其中,PMS为虚拟资源分配的目标函数,表示分配所有虚拟机需要的物理主机数,mj表示第j台物理主机的运行情况,当存在虚拟机运行在该物理机上时,该物理机处于运行状态,则mj=1,否则该物理机处于休眠状态,mj=0,M表示云计算中心物理机的总数,PM表示云计算中心所有的物理机集合,VM表示系统各种全部虚拟机集合,Rcpu、Rmem、Rbw分别表示所有虚拟机对CPU资源、内存资源和网络带宽资源的需求向量,vml表示第l台虚拟机,pmj表示第j台物理机,pmj[cpu]、pmj[mem]、pmj[bw]分别表示物理机j的CPU、内存和网络带宽资源,位向量Hj=(hj1,hj2,...,hjl,...,hjN)表示运行在物理机pmj上的虚拟机,N表示所有待分配虚拟机的总数,如果hjl=1则表示虚拟机vml运行在物理机pmj上,否则hjl=0。
步骤2、进行超载主机检测,采用多维度的主机超载检测方法MHOD(Multi-dimensional Host Overload Detection)对云数据中心的每台物理主机进行检测,判断物理主机是否超载,如果超载则执行步骤3,否则执行步骤5。
其中,物理主机在时刻t的多维度负载MDLt的计算为:
其中,ω1、ω2、ω3分别表示CPU、内存、网络带宽的权重;cput,memt,nett分别表示当前物理主机在时刻t的CPU资源利用率、内存利用率以及网络带宽利用率。
在给定的时间序列内,进行z次主机负载统计,分别计算z个时刻的物理主机多维度负载MDL1,MDL2,...,MDLz,预测该物理主机在第z+1个时刻多维度负载MDLz+1:
MDLz+1=σ·(MDLz-μ)+μ
其中,μ表示前z个时刻多维度负载的均值,σ表示前z个时刻多维度负载的标准差,MDLz为第z个时刻主机的多维度负载。
最后,进行主机超载判断,如果前z个时刻物理主机的多维度负载中至少有w次多维度负载超过阈值λnode,并且第z+1个时刻的多维度负载预测值也大于阈值,则认定该物理主机超载。
步骤3、进行迁移虚拟机选择,采用虚拟机选择方法选择出需要被迁移出去的虚拟机为vmi,其满足的条件为:
其中,PMk表示物理主机k上运行的所有虚拟机集合,物理主机k上第i个虚拟机vmi与剩余的n-1个虚拟机vm1,...,vmi-1,vmi+1,...,vmn的复相关系数,n为物理主机k上运行的所有虚拟机的总数。即虚拟机选择原则为:选择与其它虚拟机负载相关性最大的虚拟机进行迁移。
步骤4、进行目标主机选择,采用目标节点选择方法为每个迁移出去的虚拟机选择新的物理主机节点,具体操作为:
首先按所有迁移出去的虚拟机的CPU利用率进行降序排列,然后计算将CPU利用率最大的虚拟机分别放进所有的物理主机后,物理主机增加的能耗,并选出能耗增加最小的物理主机,接着将CPU利用率最大的虚拟机分配到刚才选出的物理主机上,最后重复上面的操作,直到所有迁移出去的虚拟机都被分配到相应的物理主机上。
步骤5、进行虚拟资源优化,采用虚拟资源优化方法VROA(Virtual ResourceOptimization Algorithm),化解轻负荷主机任务,进而降低能耗;
其中,选择CPU资源利用率最低的物理主机pmlowest,并使用目标节点选择方法将该主机上的所有虚拟机重新分配到其它物理主机上;判断轻负荷物理主机pmlowest上的虚拟机是否全部迁移成功,如果轻负荷物理主机pmlowest上的所有虚拟机都可以成功的迁移到其它主机上,则将物理主机pmlowest置为休眠状态;如果在主机pmlowest上只要有一台虚拟机不能够迁移,则取消主机pmlowest上的所有虚拟机迁移操作。
本发明与现有技术相比,其显著优点为:1)本发明在虚拟资源分配阶段,采用多维向量装箱模型MVBPP(Multi-dimensional Vector Bin Packing Problem)对资源分配问题进行建模,并提出基于MVBPP的启发式虚拟资源分配方法HVRAA对虚拟资源进行分配,提升了虚拟资源分配问题的求解速度;2)本发明在虚拟资源调度阶段,提出基于多维度能耗感知的虚拟资源调度方法MP-VRSA(Multi-dimensional Power-aware based VirtualResource Scheduling Algorithm),动态发现并及时调整负载过重的物理主机,实现了相对的负载均衡,减少能耗,并减少了服务等级协议SLA冲突的概率;3)本发明在虚拟资源优化阶段,提出虚拟资源优化方法VROA,物理资源利用率较低的节点上所运行的虚拟机迁移到其它合适的物理节点上,并将该节点设为休眠状态,从而进一步减少数据中心的能量消耗。
下面结合附图对本发明作进一步详细阐述。
附图说明
图1为云计算能耗关键的三维度虚拟资源调度方法的流程图。
图2为为求解虚拟资源初始分配问题时,使用本发明方法与人工蜂群方法所使用的物理机数量以及物理机数量下界的对比图。
图3为求解虚拟资源初始分配问题时使用本发明方法与人工蜂群方法所花费的求解时间对比图。
图4为虚拟机在使用基于绝对中位差的自适应启发式虚拟机动态整合方法、基于四分位距的自适应启发式虚拟机动态整合方法和本发明方法在数据中心运行一天所产生的能量消耗对比图。
图5为本发明方法同基于四分位距的自适应启发式虚拟机动态整合方法和基于四分位距的自适应启发式虚拟机动态整合方法所产生的虚拟机迁移次数对比图。
具体实施方式
结合附图,本发明的一种云计算能耗关键的三维度虚拟资源调度方法,包括以下步骤:
步骤1、对虚拟资源进行分配,采用基于多维向量装箱模型的启发式虚拟资源分配方法HVRAA,其分配的目的是使系统中的物理机数量达到最小,即虚拟资源分配的目标函数最小,并满足CPU、内存和带宽限制的约束条件。HVRAA的分配原则为:
给定一台物理机,在提交的所有虚拟机资源中选取加权点积值WDP最大的优先分配到该物理机上,直至该物理机不再能够装入任何一台虚拟机资源;然后再启动一台新的物理机,以此类推直到所有申请的虚拟机资源均被分配到物理机上;
每台虚拟机的加权点积值WDP的计算公式为:
其中,αi表示待分配的N个虚拟机的第i维资源需求量的平均值,r(t)i表示在时刻t当前物理机的第i维度资源的剩余量,表示每个物品Il对第i类资源的需求为
虚拟资源分配的目标函数和约束条件为:
其中,PMS为虚拟资源分配的目标函数,表示分配所有虚拟机需要的物理主机数,mj表示第j台物理主机的运行情况,当存在虚拟机运行在该物理机上时,该物理机处于运行状态,则mj=1,否则该物理机处于休眠状态,mj=0,M表示云计算中心物理机的总数,PM表示云计算中心所有的物理机集合,VM表示系统各种全部虚拟机集合,Rcpu、Rmem、Rbw分别表示所有虚拟机对CPU资源、内存资源和网络带宽资源的需求向量,vml表示第l台虚拟机,pmj表示第j台物理机,pmj[cpu]、pmj[mem]、pmj[bw]分别表示物理机j的CPU、内存和网络带宽资源,位向量Hj=(hj1,hj2,...,hjl,...,hjN)表示运行在物理机pmj上的虚拟机,N表示所有待分配虚拟机的总数,如果hjl=1则表示虚拟机vml运行在物理机pmj上,否则hjl=0。步骤2、进行超载主机检测,采用多维度的主机超载检测方法MHOD对云数据中心的每台物理主机进行检测,判断物理主机是否超载,如果超载则执行步骤3,否则执行步骤5;
采用多维度的主机超载检测方法MHOD对云数据中心的每台物理主机进行检测具体为:
步骤2-1、物理主机在时刻t的多维度负载MDLt的计算为:
其中,ω1、ω2、ω3分别表示CPU、内存、网络带宽的权重;cput,memt,nett分别表示当前物理主机在时刻t的CPU资源利用率、内存利用率以及网络带宽利用率;
步骤2-2、在给定的时间序列内,进行z次主机负载统计,并分别计算z个时刻的物理主机多维度负载MDL1,MDL2,...,MDLz;
步骤2-3、预测该物理主机在第z+1个时刻多维度负载值MDLz+1:
MDLz+1=σ·(MDLz-μ)+μ
其中,μ表示前z个时刻多维度负载的均值,σ表示前z个时刻多维度负载的标准差,MDLz为第z个时刻多维度负载;
步骤2-4、进行主机超载判断,如果在前z个时刻物理主机的多维度负载中至少有w次多维度负载超过阈值λnode,并且第z+1个时刻的多维度负载预测值也大于阈值,则认定该物理主机超载。
步骤3、进行迁移虚拟机选择,采用虚拟机选择方法选择出需要被迁移出去的虚拟机为vmi,其满足的条件为:
其中,PMk表示物理主机k上运行的所有虚拟机集合,物理主机k上第i个虚拟机vmi与剩余的n-1个虚拟机vm1,...,vmi-1,vmi+1,...,vmn的复相关系数,n为物理主机k上运行的所有虚拟机的总数。即虚拟机选择原则为:选择与其它虚拟机负载相关性最大的虚拟机进行迁移。
步骤4、进行目标主机选择,采用目标节点选择方法为每个迁移出去的虚拟机选择新的物理主机节点;具体为:
步骤4-1、按照所有迁移出去的虚拟机的CPU利用率进行降序排列;
步骤4-2、计算将CPU利用率最大的虚拟机分别放进所有的物理主机后,物理主机增加的能耗,并选出能耗增加最小的物理主机;
步骤4-3、将CPU利用率最大的虚拟机分配到步骤4-2中选择出的物理主机;
步骤4-4、重复上述三个步骤,直到所有迁移出去的虚拟机都被分配到相应的物理主机上。
步骤5、进行虚拟资源优化,采用虚拟资源优化方法VROA,化解轻负荷主机任务,从而降低能耗。包括以下步骤:
步骤5-1、选择CPU资源利用率最低的物理主机pmlowest,并使用目标节点选择方法将该主机上的所有虚拟机重新分配到其它物理主机上;
步骤5-2、判断轻负荷物理主机pmlowest上的所有虚拟机是否迁移成功,如果轻负荷物理主机pmlowest上的所有虚拟机可以成功的迁移到其它主机上,则将物理主机pmlowest置为休眠状态;如果在主机pmlowest上只要有一台虚拟机不能够迁移,则取消主机pmlowest上的所有虚拟机迁移操作。
本发明在虚拟资源分配阶段,采用多维向量装箱模型MVBPP(Multi-dimensionalVector Bin Packing Problem)对资源分配问题进行建模,并提出基于MVBPP的启发式虚拟资源分配方法HVRAA对虚拟资源进行分配,提升了虚拟资源分配问题的求解速度。
下面结合实施例对本发明做进一步详细的描述。
实施例
采用200台同构的物理服务器模拟云计算中心的物理主机群。该物理服务器的CPU处理能力为2660*2MIPS,内存容量为4096MB,网络带宽为1Gbit/s。仿真实验所使用的虚拟机类型以及相关参数设置分别如表1和表2所示。有四种类型虚拟机,规范化处理之后分别为:S1=(0.1,0.2,0.1),S2=(0.2,0.4,0.1),S3=(0.4,0.4,0.1),S4=(0.5,0.2,0.1)。仿真实验使用100台虚拟机,其中每台虚拟机的类型是从四种类型的虚拟机中随机选择的。每台虚拟机的负载数据来源于CoMon项目,负载数据时长为24小时。运行仿真平台的物理硬件配置为CPU Intel Core i5-3470 3.2GHz,4G RAM,操作系统为Windows 7。
表1虚拟机配置
虚拟机类型 | CPU(MIPS) | 内存(MB) | 网络带宽(Mbps) |
S1 | 500 | 613 | 100 |
S2 | 1000 | 1740 | 100 |
S3 | 2000 | 1740 | 100 |
S4 | 2500 | 870 | 100 |
表2实验参数设置
在云计算能耗关键的三维度虚拟资源调度方法TVRSM(Three-dimensionalVirtual Resource Scheduling Method)中,第一阶段虚拟资源分配阶段将用户请求的所有虚拟机分配到物理机上,本文将虚拟机分配的优化目标设为使用最少数量的物理机。图2所示为两种不同的算法求解虚拟资源初始分配问题所使用的物理机数量对比图。横坐标表示所要分配到物理机上的虚拟机数量,纵坐标表示将虚拟机分配到物理机上所使用的物理机台数。其中LB(Lower Bound)表示使用物理机数量的下界HVRAA表示本发明方法;ABC(Artificial Bee Colony)表示人工蜂群优化方法。图3为分别使用HVRAA方法和ABC方法求解虚拟资源初始分配问题所消耗的时间。
在HVRAA方法中,第二阶段和第三阶段分别采用MP-VRSA及VROA方法来减少能耗。图4为虚拟机在数据中心运行一天所产生的能耗,横坐标表示运行的虚拟机数量,纵坐标表示消耗的电能。其中,TVRSM表示本发明方法,AHDVC-MAD(Adaptive Heuristics forDynamic VM Consolidation-Median Absolute Deviation)和AHDVC-IQR(AdaptiveHeuristics for Dynamic VM Consolidation-Interquartile Range)分别表示基于绝对中位差的自适应启发式虚拟机动态整合方法和基于四分位距的自适应启发式虚拟机动态整合方法。从图4中可以看出本发明方法能够有效减少数据中心的能耗。这主要由于本发明方法设计的的虚拟资源调度方法MP-VRSA,该方法通过超载检测方法MHOD并使用虚拟机选择方法将虚拟机迁移到物理主机上,使得能耗增加最小。
图5表示在仿真实验中,HVRAA方法同AHDVC-MAD方法,以及AHDVC-IQR方法所产生的虚拟机迁移次数对比图。横坐标表示运行的虚拟机数量,纵坐标表示虚拟机迁移次数。从图5可以看出,采用本发明方法所产生的虚拟机迁移次数较少,这主要是由于在本发明方法中应用了多维度主机超载检测方法MHOD,该方法能够确保不必要的虚拟机迁移操作,因此在一定程度上能够提供虚拟机的性能,从而降低违反SLA协议的概率,并节省能量消耗。
本发明在虚拟资源优化阶段,提出虚拟资源优化方法VROA,物理资源利用率较低的节点上所运行的虚拟机迁移到其它合适的物理节点上,并将该节点设为休眠状态,从而进一步减少数据中心的能量消耗。
Claims (6)
1.一种云计算能耗关键的三维度虚拟资源调度方法,其特征在于,包括以下步骤:
步骤1、对虚拟资源进行分配,采用基于多维向量装箱模型的启发式虚拟资源分配方法HVRAA,将待分配的虚拟机分配到物理机上运行;
步骤2、进行超载主机检测,采用多维度的主机超载检测方法MHOD对云数据中心的每台物理主机进行检测,判断物理主机是否超载,如果超载则执行步骤3,否则执行步骤5;
步骤3、进行迁移虚拟机选择,采用虚拟机选择方法选择出需要被迁移出去的虚拟机;
步骤4、进行目标主机选择,采用目标节点选择方法为每个迁移出去的虚拟机选择新的物理主机节点;
步骤5、进行虚拟资源优化,采用虚拟资源优化方法VROA,化解轻负荷主机任务,从而降低能耗。
2.根据权利要求1所述的云计算能耗关键的三维度虚拟资源调度方法,其特征在于,步骤1中,所述的基于多维向量装箱模型的启发式虚拟资源分配方法HVRAA分配的目的是使系统中的物理机数量达到最小,即虚拟资源分配的目标函数最小,并满足CPU、内存和网络带宽的约束条件,HVRAA的分配原则为:
给定一台物理机,在提交的所有虚拟机资源中选取加权点积值WDP最大的优先分配到该物理机上,直至该物理机不再能够装入任何一台虚拟机资源;然后再启动一台新的物理机,以此类推直到所有申请的虚拟机资源均被分配到物理机上;
每台虚拟机的加权点积值WDP的计算公式为:
其中,αi表示待分配的N个虚拟机的第i维资源需求量的平均值,r(t)i表示在时刻t物理机的第i维度资源的剩余量,表示每个物品对第i类资源的需求为
虚拟资源分配的目标函数和约束条件为:
其中,PMS为虚拟资源分配的目标函数,表示分配所有虚拟机需要的物理主机数,mj表示第j台物理主机的运行情况,当存在虚拟机运行在该物理机上时,该物理机处于运行状态,则mj=1,否则该物理机处于休眠状态,mj=0,M表示云计算中心物理机的总数,PM表示云计算中心所有的物理机集合,VM表示系统各种全部虚拟机集合,Rcpu、Rmem、Rbw分别表示所有虚拟机对CPU资源、内存资源和网络带宽资源的需求向量,vml表示第l台虚拟机,pmj表示第j台物理机,pmj[cpu]、pmj[mem]、pmj[bw]分别表示物理机j的CPU、内存和网络带宽资源,位向量Hj=(hj1,hj2,...,hjl,...,hjN)表示运行在物理机pmj上的虚拟机,N表示所有待分配虚拟机的总数,如果hjl=1则表示虚拟机vml运行在物理机pmj上,否则hjl=0。
3.根据权利要求1所述的云计算能耗关键的三维度虚拟资源调度方法,其特征在于:步骤2中,采用多维度的主机超载检测方法MHOD对云数据中心的每台物理主机进行检测具体为:
步骤2-1、计算物理主机在时刻t的多维度负载MDLt:
其中,ω1、ω2、ω3分别表示CPU、内存、网络带宽的权重;cput,memt,nett分别表示当前物理主机在时刻t的CPU资源利用率、内存利用率以及网络带宽利用率;
步骤2-2、在给定的时间序列内,进行z次主机负载统计,并分别计算z个时刻的物理主机多维度负载MDL1,MDL2,...,MDLz;
步骤2-3、预测该物理主机在第z+1个时刻多维度负载值MDLz+1:
MDLz+1=σ·(MDLz-μ)+μ
其中,μ表示前z个时刻多维度负载的均值,σ表示前z个时刻多维度负载的标准差,MDLz为第z个时刻多维度负载;
步骤2-4、进行主机超载判断,如果在前z个时刻物理主机的多维度负载中至少有w次多维度负载超过阈值λnode,并且第z+1个时刻的多维度负载预测值也大于阈值,则认定该物理主机超载。
4.根据权利要求1所述的云计算能耗关键的三维度虚拟资源调度方法,其特征在于:步骤3中,虚拟机选择方法选出的目标虚拟机为vmi,其满足条件为:
其中,PMk表示物理主机k上运行的所有虚拟机集合,物理主机k上第i个虚拟机vmi的负载与剩余的n-1个虚拟机vm1,...,vmi-1,vmi+1,...,vmn的负载的复相关系数,n为物理主机k上运行的所有虚拟机的总数;即虚拟机选择原则为:选择与其它虚拟机负载相关性最大的虚拟机进行迁移。
5.根据权利要求1所述的云计算能耗关键的三维度虚拟资源调度方法,其特征在于:步骤4中,采用目标节点选择方法为每个迁移出去的虚拟机选择新的物理主机节点,具体为:
步骤4-1、按照所有迁移出去的虚拟机的CPU利用率进行降序排列;
步骤4-2、计算将CPU利用率最大的虚拟机分别放进所有的物理主机后,物理主机增加的能耗,并选出能耗增加最小的物理主机;
步骤4-3、将CPU利用率最大的虚拟机分配到步骤4-2中选择出的物理主机;
步骤4-4、重复上述三个步骤,直到所有迁移出去的虚拟机都被分配到相应的物理主机上。
6.根据权利要求1所述的云计算能耗关键的三维度虚拟资源调度方法,其特征在于:步骤5中,采用虚拟资源优化方法VROA,化解轻负荷主机任务,包括以下步骤:
步骤5-1、选择CPU资源利用率最低的物理主机pmlowest,并使用目标节点选择方法将该主机上的所有虚拟机重新分配到其它物理主机上;
步骤5-2、判断轻负荷物理主机pmlowest上的所有虚拟机是否迁移成功,如果轻负荷物理主机pmlowest上的所有虚拟机可以成功的迁移到其它主机上,则将物理主机pmlowest置为休眠状态;如果在主机pmlowest上只要有一台虚拟机不能够迁移,则取消主机pmlowest上的所有虚拟机迁移操作。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611123204.XA CN106598733A (zh) | 2016-12-08 | 2016-12-08 | 一种云计算能耗关键的三维度虚拟资源调度方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611123204.XA CN106598733A (zh) | 2016-12-08 | 2016-12-08 | 一种云计算能耗关键的三维度虚拟资源调度方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN106598733A true CN106598733A (zh) | 2017-04-26 |
Family
ID=58598708
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201611123204.XA Pending CN106598733A (zh) | 2016-12-08 | 2016-12-08 | 一种云计算能耗关键的三维度虚拟资源调度方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106598733A (zh) |
Cited By (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107423109A (zh) * | 2017-05-24 | 2017-12-01 | 兰雨晴 | 基于匿名随机变量的虚拟机节能调度方法 |
CN108073443A (zh) * | 2017-12-08 | 2018-05-25 | 中南大学 | 一种云数据中心里基于共享内存页面的虚拟机选择与放置方法 |
CN108429784A (zh) * | 2018-01-16 | 2018-08-21 | 西安建筑科技大学 | 一种能效优先的云资源分配与调度方法 |
CN108513321A (zh) * | 2018-04-10 | 2018-09-07 | 清华大学 | 基于云处理的无线通信系统能量最优资源分配系统 |
CN108762892A (zh) * | 2018-06-07 | 2018-11-06 | 北京仿真中心 | 一种云仿真协同仿真模式的资源配置方法 |
CN108810109A (zh) * | 2018-05-25 | 2018-11-13 | 哈尔滨工业大学(威海) | 一种基于能耗优化的虚拟数据中心放置方法 |
CN108989099A (zh) * | 2018-07-02 | 2018-12-11 | 北京邮电大学 | 基于软件定义天地一体化网络的联合资源分配方法和系统 |
CN109298932A (zh) * | 2018-08-29 | 2019-02-01 | 华中科技大学 | 基于OpenFlow的资源调度方法、调度器及系统 |
CN109375987A (zh) * | 2018-10-30 | 2019-02-22 | 张家口浩扬科技有限公司 | 一种虚拟机选择物理机的方法和系统 |
CN109697105A (zh) * | 2018-12-11 | 2019-04-30 | 广东石油化工学院 | 一种容器云环境物理机选择方法及其系统、虚拟资源配置方法及迁移方法 |
CN110494873A (zh) * | 2017-09-04 | 2019-11-22 | 帕诺特克科学研究室 | 用于优化物品在至少一个盒子中的定位的方法和系统 |
CN110795208A (zh) * | 2019-10-11 | 2020-02-14 | 南京航空航天大学 | 基于改进粒子群的移动云计算自适应虚拟机调度方法 |
CN111083201A (zh) * | 2019-11-25 | 2020-04-28 | 哈尔滨工业大学 | 一种工业物联网中针对数据驱动制造服务的节能资源分配方法 |
CN111381928A (zh) * | 2018-12-28 | 2020-07-07 | 中兴通讯股份有限公司 | 一种虚拟机迁移方法、云计算管理平台和存储介质 |
WO2020147573A1 (zh) * | 2019-01-17 | 2020-07-23 | 华为技术有限公司 | 实例化虚拟网络功能的方法及设备 |
CN111935223A (zh) * | 2020-07-08 | 2020-11-13 | 吴静昱 | 基于5g和云计算的物联网设备处理方法及云计算中心 |
CN112154416A (zh) * | 2019-04-29 | 2020-12-29 | 欧克斯诺有限责任公司 | 虚拟机配置方法以及用于实施该方法的虚拟机配置装置 |
CN112328370A (zh) * | 2020-11-27 | 2021-02-05 | 湖南女子学院 | 一种基于双游标控制机制的虚拟机资源分配方法 |
CN112380015A (zh) * | 2020-11-24 | 2021-02-19 | 国网宁夏电力有限公司信息通信公司 | 一种基于分布式测量的电力物联网nfv分配算法 |
CN112395046A (zh) * | 2020-07-30 | 2021-02-23 | 上海有孚智数云创数字科技有限公司 | 基于温度预测的虚拟机迁移规划调度方法及其系统与介质 |
CN112559122A (zh) * | 2020-11-12 | 2021-03-26 | 国家电网有限公司 | 一种基于电力专用安防设备的虚拟化实例管控方法及系统 |
CN113157389A (zh) * | 2021-04-09 | 2021-07-23 | 西安邮电大学 | 一种基于进化博弈论的虚拟机整合方法 |
CN113342462A (zh) * | 2021-06-02 | 2021-09-03 | 燕山大学 | 融合限制周期性拟休眠的云计算优化方法、系统及介质 |
CN115167984A (zh) * | 2022-07-12 | 2022-10-11 | 河南大学 | 基于云计算平台的考虑物理资源竞争的虚拟机负载均衡放置方法 |
WO2023173961A1 (zh) * | 2022-03-15 | 2023-09-21 | 华为云计算技术有限公司 | 一种内存分配方法及相关产品 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102279771A (zh) * | 2011-09-02 | 2011-12-14 | 北京航空航天大学 | 一种虚拟化环境中自适应按需资源分配的方法及系统 |
US20120011254A1 (en) * | 2010-07-09 | 2012-01-12 | International Business Machines Corporation | Network-aware virtual machine migration in datacenters |
-
2016
- 2016-12-08 CN CN201611123204.XA patent/CN106598733A/zh active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20120011254A1 (en) * | 2010-07-09 | 2012-01-12 | International Business Machines Corporation | Network-aware virtual machine migration in datacenters |
CN102279771A (zh) * | 2011-09-02 | 2011-12-14 | 北京航空航天大学 | 一种虚拟化环境中自适应按需资源分配的方法及系统 |
Non-Patent Citations (1)
Title |
---|
张龙: "虚拟化资源调度技术的研究", 《中国优秀硕士学位论文全文数据库》 * |
Cited By (39)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107423109A (zh) * | 2017-05-24 | 2017-12-01 | 兰雨晴 | 基于匿名随机变量的虚拟机节能调度方法 |
CN107423109B (zh) * | 2017-05-24 | 2020-05-01 | 兰雨晴 | 基于匿名随机变量的虚拟机节能调度方法 |
CN110494873B (zh) * | 2017-09-04 | 2023-11-21 | 帕诺特克科学研究室 | 用于优化物品在至少一个盒子中的定位的方法和系统 |
CN110494873A (zh) * | 2017-09-04 | 2019-11-22 | 帕诺特克科学研究室 | 用于优化物品在至少一个盒子中的定位的方法和系统 |
CN108073443A (zh) * | 2017-12-08 | 2018-05-25 | 中南大学 | 一种云数据中心里基于共享内存页面的虚拟机选择与放置方法 |
CN108073443B (zh) * | 2017-12-08 | 2021-10-26 | 中南大学 | 云数据中心里基于共享内存页面的虚拟机选择与放置方法 |
CN108429784A (zh) * | 2018-01-16 | 2018-08-21 | 西安建筑科技大学 | 一种能效优先的云资源分配与调度方法 |
CN108429784B (zh) * | 2018-01-16 | 2020-09-29 | 西安建筑科技大学 | 一种能效优先的云资源分配与调度方法 |
CN108513321A (zh) * | 2018-04-10 | 2018-09-07 | 清华大学 | 基于云处理的无线通信系统能量最优资源分配系统 |
CN108810109A (zh) * | 2018-05-25 | 2018-11-13 | 哈尔滨工业大学(威海) | 一种基于能耗优化的虚拟数据中心放置方法 |
CN108762892A (zh) * | 2018-06-07 | 2018-11-06 | 北京仿真中心 | 一种云仿真协同仿真模式的资源配置方法 |
CN108989099A (zh) * | 2018-07-02 | 2018-12-11 | 北京邮电大学 | 基于软件定义天地一体化网络的联合资源分配方法和系统 |
CN109298932A (zh) * | 2018-08-29 | 2019-02-01 | 华中科技大学 | 基于OpenFlow的资源调度方法、调度器及系统 |
CN109298932B (zh) * | 2018-08-29 | 2020-07-10 | 华中科技大学 | 基于OpenFlow的资源调度方法、调度器及系统 |
CN109375987A (zh) * | 2018-10-30 | 2019-02-22 | 张家口浩扬科技有限公司 | 一种虚拟机选择物理机的方法和系统 |
CN109697105A (zh) * | 2018-12-11 | 2019-04-30 | 广东石油化工学院 | 一种容器云环境物理机选择方法及其系统、虚拟资源配置方法及迁移方法 |
CN111381928A (zh) * | 2018-12-28 | 2020-07-07 | 中兴通讯股份有限公司 | 一种虚拟机迁移方法、云计算管理平台和存储介质 |
CN111443985A (zh) * | 2019-01-17 | 2020-07-24 | 华为技术有限公司 | 实例化虚拟网络功能的方法及设备 |
WO2020147573A1 (zh) * | 2019-01-17 | 2020-07-23 | 华为技术有限公司 | 实例化虚拟网络功能的方法及设备 |
CN112154416A (zh) * | 2019-04-29 | 2020-12-29 | 欧克斯诺有限责任公司 | 虚拟机配置方法以及用于实施该方法的虚拟机配置装置 |
CN112154416B (zh) * | 2019-04-29 | 2024-03-29 | 欧克斯诺有限责任公司 | 虚拟机配置方法以及用于实施该方法的虚拟机配置装置 |
CN110795208B (zh) * | 2019-10-11 | 2023-05-05 | 南京航空航天大学 | 基于改进粒子群的移动云计算自适应虚拟机调度方法 |
CN110795208A (zh) * | 2019-10-11 | 2020-02-14 | 南京航空航天大学 | 基于改进粒子群的移动云计算自适应虚拟机调度方法 |
CN111083201B (zh) * | 2019-11-25 | 2022-03-04 | 哈尔滨工业大学 | 一种工业物联网中数据驱动制造服务的节能资源分配方法 |
CN111083201A (zh) * | 2019-11-25 | 2020-04-28 | 哈尔滨工业大学 | 一种工业物联网中针对数据驱动制造服务的节能资源分配方法 |
CN111935223B (zh) * | 2020-07-08 | 2021-05-28 | 江苏未来城市公共空间开发运营有限公司 | 基于5g和云计算的物联网设备处理方法及云计算中心 |
CN111935223A (zh) * | 2020-07-08 | 2020-11-13 | 吴静昱 | 基于5g和云计算的物联网设备处理方法及云计算中心 |
CN112395046B (zh) * | 2020-07-30 | 2021-06-04 | 上海有孚智数云创数字科技有限公司 | 虚拟机迁移规划调度方法及其系统与介质 |
CN112395046A (zh) * | 2020-07-30 | 2021-02-23 | 上海有孚智数云创数字科技有限公司 | 基于温度预测的虚拟机迁移规划调度方法及其系统与介质 |
CN112559122A (zh) * | 2020-11-12 | 2021-03-26 | 国家电网有限公司 | 一种基于电力专用安防设备的虚拟化实例管控方法及系统 |
CN112380015A (zh) * | 2020-11-24 | 2021-02-19 | 国网宁夏电力有限公司信息通信公司 | 一种基于分布式测量的电力物联网nfv分配算法 |
CN112328370A (zh) * | 2020-11-27 | 2021-02-05 | 湖南女子学院 | 一种基于双游标控制机制的虚拟机资源分配方法 |
CN113157389B (zh) * | 2021-04-09 | 2022-10-25 | 西安邮电大学 | 一种基于进化博弈论的虚拟机整合方法 |
CN113157389A (zh) * | 2021-04-09 | 2021-07-23 | 西安邮电大学 | 一种基于进化博弈论的虚拟机整合方法 |
CN113342462B (zh) * | 2021-06-02 | 2022-03-15 | 燕山大学 | 融合限制周期性拟休眠的云计算优化方法、系统及介质 |
CN113342462A (zh) * | 2021-06-02 | 2021-09-03 | 燕山大学 | 融合限制周期性拟休眠的云计算优化方法、系统及介质 |
WO2023173961A1 (zh) * | 2022-03-15 | 2023-09-21 | 华为云计算技术有限公司 | 一种内存分配方法及相关产品 |
CN115167984A (zh) * | 2022-07-12 | 2022-10-11 | 河南大学 | 基于云计算平台的考虑物理资源竞争的虚拟机负载均衡放置方法 |
CN115167984B (zh) * | 2022-07-12 | 2023-05-30 | 河南大学 | 基于云计算平台的考虑物理资源竞争的虚拟机负载均衡放置方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106598733A (zh) | 一种云计算能耗关键的三维度虚拟资源调度方法 | |
CN103488539B (zh) | 一种基于cpu动态调频技术的数据中心节能方法 | |
CN103607459B (zh) | 一种云计算平台IaaS层的动态资源监测及调度方法 | |
CN102207891B (zh) | 对数据划分分布式环境实现动态划分和负载均衡的方法 | |
CN104102543B (zh) | 一种云计算环境中负载调整的方法和装置 | |
CN108182105B (zh) | 基于Docker容器技术的局部动态迁移方法及控制系统 | |
CN104572307B (zh) | 一种对虚拟资源进行弹性调度的方法 | |
CN103916438B (zh) | 基于负载预测的云测试环境调度方法及其系统 | |
CN106506657A (zh) | 一种基于多目标的云计算虚拟机分配调整方法 | |
CN106951059A (zh) | 基于dvs与改进蚁群算法的云数据中心节能方法 | |
Xu et al. | Resource pre-allocation algorithms for low-energy task scheduling of cloud computing | |
CN102176696B (zh) | 多计算机系统 | |
Cao et al. | Energy efficient allocation of virtual machines in cloud computing environments based on demand forecast | |
CN102981890A (zh) | 一种在虚拟化数据中心内的计算任务及虚拟机部署方法 | |
CN104765642A (zh) | 云环境下基于动态预测模型的虚拟机部署方法及系统 | |
Liu et al. | A tensor-based holistic edge computing optimization framework for Internet of Things | |
CN107203255A (zh) | 一种网络功能虚拟化环境中迁移节能方法和装置 | |
CN102012891A (zh) | 计算机集群管理方法、装置和系统 | |
CN108845886A (zh) | 基于相空间的云计算能耗优化方法和系统 | |
CN111506431A (zh) | 一种云服务器在能耗约束下感知负载性能优化方法 | |
Chen et al. | Power and thermal-aware virtual machine scheduling optimization in cloud data center | |
Garg et al. | Optimal virtual machine scheduling in virtualized cloud environment using VIKOR method | |
Liu et al. | Energy‐aware virtual machine consolidation based on evolutionary game theory | |
Chang et al. | A novel energy-aware and resource efficient virtual resource allocation strategy in IaaS cloud | |
Peng et al. | Resource optimization strategy for CPU intensive applications in cloud computing environment |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
WD01 | Invention patent application deemed withdrawn after publication | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20170426 |