CN108170522B - 一种基于动态阈值的云计算虚拟机迁移控制方法 - Google Patents
一种基于动态阈值的云计算虚拟机迁移控制方法 Download PDFInfo
- Publication number
- CN108170522B CN108170522B CN201711273006.6A CN201711273006A CN108170522B CN 108170522 B CN108170522 B CN 108170522B CN 201711273006 A CN201711273006 A CN 201711273006A CN 108170522 B CN108170522 B CN 108170522B
- Authority
- CN
- China
- Prior art keywords
- virtual machine
- server
- migrated
- current moment
- sequence
- 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.)
- Active
Links
- 230000005012 migration Effects 0.000 title claims abstract description 58
- 238000013508 migration Methods 0.000 title claims abstract description 58
- 238000000034 method Methods 0.000 title claims abstract description 32
- 238000005265 energy consumption Methods 0.000 claims abstract description 25
- 238000001514 detection method Methods 0.000 claims description 14
- 241000287196 Asthenes Species 0.000 claims description 5
- 238000005096 rolling process Methods 0.000 claims description 4
- 230000000694 effects Effects 0.000 abstract description 4
- 238000005516 engineering process Methods 0.000 description 3
- 238000012935 Averaging Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 230000001052 transient effect Effects 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Images
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/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
- G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
- G06F9/485—Task life-cycle, e.g. stopping, restarting, resuming execution
- G06F9/4856—Task life-cycle, e.g. stopping, restarting, resuming execution resumption being on a different machine, e.g. task migration, virtual machine migration
-
- 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/44—Arrangements for executing specific programs
- G06F9/455—Emulation; Interpretation; Software simulation, e.g. virtualisation or emulation of application or operating system execution engines
- G06F9/45533—Hypervisors; Virtual machine monitors
- G06F9/45558—Hypervisor-specific management and integration aspects
-
- 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
-
- 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/44—Arrangements for executing specific programs
- G06F9/455—Emulation; Interpretation; Software simulation, e.g. virtualisation or emulation of application or operating system execution engines
- G06F9/45533—Hypervisors; Virtual machine monitors
- G06F9/45558—Hypervisor-specific management and integration aspects
- G06F2009/4557—Distribution of virtual machine instances; Migration and load balancing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2209/00—Indexing scheme relating to G06F9/00
- G06F2209/50—Indexing scheme relating to G06F9/50
- G06F2209/5019—Workload prediction
-
- 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)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Power Sources (AREA)
Abstract
本发明涉及一种基于动态阈值的云计算虚拟机迁移控制方法,在减少SLA违反次数的同时,能够提高物理机中CPU的平均利用率,同时能够清空低能耗的物理,从而减少活跃物理机的数目。另外,相较于传统方法,本发明可以减少不合理的虚拟机迁移次数,并尽量保证迁移代价达到最低,做到低能耗和高能效的效果。
Description
技术领域
本发明涉及一种基于动态阈值的云计算虚拟机迁移控制方法,属于云计算和能耗技术领域。
背景技术
作为一个新的互联网的计算模式,云计算模式实现在互联网中软硬件资源的按需分配,他描述了一种新型的IT服务增加、使用和交付模式,用户不再去了解基础设施的细节,也无需直接对其进行管理控制。云计算包括以下几个层次的服务:基础设施即服务(IaaS),平台即服务(PaaS)和软件即服务(SaaS)。
云计算高可靠,通用性,高扩展性,按需服务以及成本低等特点,使得越来越多的企业开始关注和使用云计算平台,也使得云数据中心的规模逐步扩大。然而,在云计算数据中心中,随着任务数量的增加,从而需要更多数量的服务器来承载,数据中心的能耗成本与服务器数目以及资源利用状况密切相关,高能耗问题也就随着数据中心的扩大显得更加的突出。据统计,数据中心服务器的电能消耗已占到全球电力消耗的50%,如Google在2010年全年排放了146吨的CO2。然而,数据中心服务器的平均CPU使用率一般只有15%-20%,而处于空闲状态的物理主机一般消耗总能耗的70%的能耗,可见,能耗有效性极低,不仅是一种极大的浪费,同时也给公司带来不少的财务损失。所以,能耗问题已经成为云计算领域急需解决的问题。
数据中心中的节能方式,主要有以下几种方式:关闭/开启技术、动态电压/频率调整技术以及虚拟化技术。虚拟化技术在云计算领域备受关注,也是云计算中心解决能耗的普遍方式。虚拟机能够提供一个逻辑上独立的计算资源,保证虚拟机之间不收影响,实现最大化的利用硬件资源。同时主机中的虚拟机可以实现动态迁移,有利于***负载均衡的实现,而负载均衡也是保证服务器集群稳定工作的前提。通过虚拟化技术可以在减少能耗的同时有效地提高数据中心资源,使得服务器资源得以充分利用。
在云计算服务器的虚拟机迁移策略中,大多数旨在降低能耗的算法存在普遍的缺陷:1.未考虑虚拟机的迁移代价;2.频繁的进行虚拟机的迁移容易造成性能的损失;3.存在瞬时的负载峰值,造成不必要的虚拟机迁移;4.静态的阈值不具有灵活性。
发明内容
本发明所要解决的技术问题是提供一种基于动态阈值的云计算虚拟机迁移控制方法,能够提高虚拟机的迁移质量,在保证能耗降低的同时,尽量使得虚拟机的迁移次数达到最小。
本发明为了解决上述技术问题采用以下技术方案:本发明设计了一种基于动态阈值的云计算虚拟机迁移控制方法,各个时刻执行如下步骤,实现虚拟机迁移控制:
步骤A.分别获得云计算环境中各个服务器当前时刻的CPU利用率,并进入步骤B;
步骤D.针对当前云计算环境中所有服务器的负载信息,以及能耗大小E进行备份;接着按CPU利用率降序顺序,针对当前时刻CPU利用率大于的各个服务器进行排序,构建当前时刻过载服务器序列,并选择当前时刻过载服务器序列中第二个服务器的CPU利用率作为然后进入步骤E;
步骤E.获得当前时刻过载服务器序列中CPU利用率大于的各个服务器所对应的各个虚拟机,并针对该各个虚拟机进行排序,构建当前时刻待筛选虚拟器序列,接着判断当前时刻待筛选虚拟器序列中是否存在满足如下公式的虚拟机:
是则将符合上述公式的各个虚拟机作为当前时刻待筛选虚拟器序列中的待迁移虚拟机,并进入步骤G;否则进入步骤F;其中,i={1、…、I},I表示当前时刻待筛选虚拟器序列中虚拟机的数量,1Vi表示当前时刻待筛选虚拟器序列中第i个虚拟机,表示当前时刻待筛选虚拟器序列中第i个虚拟机的CPU利用率,A1S1表示当前时刻过载服务器序列中第一个服务器的CPU利用率;
步骤F.将当前时刻待筛选虚拟器序列中最大CPU资源量的虚拟机,作为当前时刻待筛选虚拟器序列中的待迁移虚拟机,并获得该待迁移虚拟机的CPU利用率接着判断当前时刻待筛选虚拟器序列中,除最大CPU资源量虚拟机外、是否存在满足如下公式的虚拟机:
是则将符合上述公式的各个虚拟机作为当前时刻待筛选虚拟器序列中的待迁移虚拟机,并进入步骤G;否则直接进入步骤G;其中,i'={1、…、I'},I'表示当前时刻待筛选虚拟器序列中虚拟机的数量减1;1Vi'表示当前时刻待筛选虚拟器序列中除最大CPU资源量虚拟机外的第i'个虚拟机,表示当前时刻待筛选虚拟器序列中除最大CPU资源量虚拟机外、第i'个虚拟机的CPU利用率;
步骤G.针对所获待迁移虚拟机,构建待迁移集合,并获得待迁移集合中各个虚拟机分别所迁移的目标服务器,构建待迁移集合所对应的迁移计划,然后进入步骤H;
步骤H.执行迁移计划,针对待迁移集合中的虚拟机进行迁移,获得迁移后云计算环境中所有服务器的能耗大小E',以及迁移代价C,并判断E≥E'+C是否成立,是则进入步骤I;否则回滚迁移计划,判断当前时刻过载服务器序列中,是否存在顺序位于所对应服务器之后的服务器,是则选择该服务器的CPU利用率更新并返回步骤E;
步骤K.针对当前云计算环境中所有服务器的负载信息,以及能耗大小E进行备份;接着按CPU利用率降序顺序,针对当前时刻CPU利用率小于的各个服务器进行排序,构建当前时刻空闲服务器序列,并选择当前时刻空闲服务器序列中第一个服务器的CPU利用率作为然后进入步骤L;
步骤L.获得当前时刻空闲服务器序列中CPU利用率小于的各个服务器所对应的各个虚拟机,构建待迁移集合,并采用步骤G中的方式,获得待迁移集合中各个虚拟机分别所迁移的目标服务器,构建待迁移集合所对应的迁移计划,然后进入步骤M;
步骤M.执行迁移计划,针对待迁移集合中的虚拟机进行迁移,获得迁移后云计算环境中所有服务器的能耗大小E”,以及迁移代价C',并判断E≥E”+C'是否成立,是则进入步骤N;否则回滚步骤M中的迁移计划,并判断当前时刻空闲服务器序列中,是否存在顺序位于所对应服务器之后的服务器,是则选择该服务器的CPU利用率更新并返回步骤L;
作为本发明的一种优选技术方案,所述步骤A中,按如下过程,分别获得云计算环境中各个服务器当前时刻的CPU利用率;
分别针对云计算环境中所有服务器上的各个虚拟机,获得虚拟机分别对应自上一时刻起、预设K个时刻上的CPU资源使用量检测值,并据此进一步计算获得该虚拟机当前时刻的CPU资源使用量预测值;接着结合该虚拟机当前时刻的CPU资源使用量检测值,获得该虚拟机当前时刻的CPU资源使用量实际值,进而分别获得云计算环境中所有服务器上各个虚拟机当前时刻的CPU资源使用量实际值,并据此分别获得云计算环境中各个服务器当前时刻的CPU利用率。
作为本发明的一种优选技术方案,步骤A中,根据虚拟机分别对应自上一时刻起、预设K个时刻上的CPU资源使用量检测值,按如下公式:
计算获得该虚拟机当前时刻的CPU资源使用量预测值PV,其中,k表示自上一时刻起、预设K个时刻中的第k个时刻,表示虚拟机对应自上一时刻起、预设K个时刻中,第k个时刻的CPU资源使用量检测值,a表示正态分布的噪声,x1、…、xk、…、xK分别表示自上一时刻起、预设K个时刻的回归系数。
作为本发明的一种优选技术方案,步骤A中,根据虚拟机当前时刻的CPU资源使用量预测值,以及该虚拟机当前时刻的CPU资源使用量检测值,采用求平均方式,获得该虚拟机当前时刻的CPU资源使用量实际值。
作为本发明的一种优选技术方案,所述步骤G中,针对所获待迁移虚拟机,构建待迁移集合,接着分别针对待迁移集合中的各个虚拟机,针对除虚拟机所在服务器外的其余服务器,将各个服务器按照带宽大小降序顺序进行排序,按序选择服务器,并通过如下公式:
获得Umin所对应的服务器作为该虚拟机所迁移的目标服务器,其中,b={1、…、B},B表示云计算环境中服务器的个数减1,Ub表示云计算环境中该虚拟机所在服务器外、第b个服务器的CPU利用率,∑AV表示待迁移集合中待迁移到该第b个服务器上的虚拟机集合的CPU利用率;由此进一步获得待迁移集合中各个虚拟机分别所迁移的目标服务器,构建待迁移集合所对应的迁移计划。
作为本发明的一种优选技术方案,通过如下公式:
获得迁移代价C,其中,Q表示所迁移虚拟机的数量,Rq表示第q个迁移虚拟机所占的内存,Bq表示第q个迁移虚拟机所占的带宽。
本发明所述一种基于动态阈值的云计算虚拟机迁移控制方法的应用***,采用以上技术方案与现有技术相比,具有以下技术效果:本发明所设计基于动态阈值的云计算虚拟机迁移控制方法,在减少SLA违反次数的同时,能够提高物理机中CPU的平均利用率,同时能够清空低能耗的物理,从而减少活跃物理机的数目。另外,相较于传统方法,本发明可以减少不合理的虚拟机迁移次数,并尽量保证迁移代价达到最低,做到低能耗和高能效的效果。
附图说明
图1是本发明基于动态阈值的云计算虚拟机迁移控制方法的流程示意图。
具体实施方式
下面结合说明书附图对本发明的具体实施方式作进一步详细的说明。
本文的前提就是利用虚拟化技术,首先将任务分配给各个虚拟机,然后根据虚拟机的资源需求量初始化放置,将虚拟机分配给对应的服务器上。对于初始化放置后的各个服务器,本文先预设一个常规的高低阈值,用来识别服务器是过载,低载还是正常的服务器。接下来,本文采用基于时间的预测技术来对各个虚拟机的资源利用率,也就是给个服务器的资源利用率然后根据预测的负载与实际负载的整合来动态改变阈值,最后根据动态阈值进行相应的虚拟机迁移操作。
如图1所示,本发明设计了一种基于动态阈值的云计算虚拟机迁移控制方法,实际应用当中,各个时刻执行如下步骤,实现虚拟机迁移控制。
步骤A.按如下过程,分别获得云计算环境中各个服务器当前时刻的CPU利用率,然后进入步骤B。
由于与实际的负载值存在偏差,为了避免瞬时的负载峰值,本发明将CPU资源使用量预测值与CPU资源使用量检测值进行整合,作为每一个虚拟机的最终负载。
首先分别针对云计算环境中所有服务器上的各个虚拟机,获得虚拟机分别对应自上一时刻起、预设K个时刻上的CPU资源使用量检测值,并据此按如下公式:
计算获得该虚拟机当前时刻的CPU资源使用量预测值PV,其中,k表示自上一时刻起、预设K个时刻中的第k个时刻,表示虚拟机对应自上一时刻起、预设K个时刻中,第k个时刻的CPU资源使用量检测值,a表示正态分布的噪声,x1、…、xk、…、xK分别表示自上一时刻起、预设K个时刻的回归系数。
接着结合该虚拟机当前时刻的CPU资源使用量检测值,采用求平均方式,获得该虚拟机当前时刻的CPU资源使用量实际值,进而分别获得云计算环境中所有服务器上各个虚拟机当前时刻的CPU资源使用量实际值,并据此分别获得云计算环境中各个服务器当前时刻的CPU利用率。
步骤D.针对当前云计算环境中所有服务器的负载信息,以及能耗大小E进行备份;接着按CPU利用率降序顺序,针对当前时刻CPU利用率大于的各个服务器进行排序,构建当前时刻过载服务器序列,并选择当前时刻过载服务器序列中第二个服务器的CPU利用率作为然后进入步骤E。
步骤E.获得当前时刻过载服务器序列中CPU利用率大于的各个服务器所对应的各个虚拟机,并针对该各个虚拟机进行排序,构建当前时刻待筛选虚拟器序列,接着判断当前时刻待筛选虚拟器序列中是否存在满足如下公式的虚拟机:
是则将符合上述公式的各个虚拟机作为当前时刻待筛选虚拟器序列中的待迁移虚拟机,并进入步骤G;否则进入步骤F;其中,i={1、…、I},I表示当前时刻待筛选虚拟器序列中虚拟机的数量,1Vi表示当前时刻待筛选虚拟器序列中第i个虚拟机,表示当前时刻待筛选虚拟器序列中第i个虚拟机的CPU利用率,A1S1表示当前时刻过载服务器序列中第一个服务器的CPU利用率。
步骤F.将当前时刻待筛选虚拟器序列中最大CPU资源量的虚拟机,作为当前时刻待筛选虚拟器序列中的待迁移虚拟机,并获得该待迁移虚拟机的CPU利用率接着判断当前时刻待筛选虚拟器序列中,除最大CPU资源量虚拟机外、是否存在满足如下公式的虚拟机:
是则将符合上述公式的各个虚拟机作为当前时刻待筛选虚拟器序列中的待迁移虚拟机,并进入步骤G;否则直接进入步骤G;其中,i'={1、…、I'},I'表示当前时刻待筛选虚拟器序列中虚拟机的数量减1;1Vi'表示当前时刻待筛选虚拟器序列中除最大CPU资源量虚拟机外的第i'个虚拟机,表示当前时刻待筛选虚拟器序列中除最大CPU资源量虚拟机外、第i'个虚拟机的CPU利用率。
步骤G.针对所获待迁移虚拟机,构建待迁移集合,接着分别针对待迁移集合中的各个虚拟机,针对除虚拟机所在服务器外的其余服务器,将各个服务器按照带宽大小降序顺序进行排序,按序选择服务器,并通过如下公式:
获得Umin所对应的服务器作为该虚拟机所迁移的目标服务器,其中,b={1、…、B},B表示云计算环境中服务器的个数减1,Ub表示云计算环境中该虚拟机所在服务器外、第b个服务器的CPU利用率,∑AV表示待迁移集合中待迁移到该第b个服务器上的虚拟机集合的CPU利用率;由此进一步获得待迁移集合中各个虚拟机分别所迁移的目标服务器,构建待迁移集合所对应的迁移计划,然后进入步骤H。
步骤H.执行迁移计划,针对待迁移集合中的虚拟机进行迁移,获得迁移后云计算环境中所有服务器的能耗大小E',以及迁移代价C,并判断E≥E'+C是否成立,是则进入步骤I;否则回滚迁移计划,判断当前时刻过载服务器序列中,是否存在顺序位于所对应服务器之后的服务器,是则选择该服务器的CPU利用率更新并返回步骤E。
上述步骤H中,通过如下公式:
获得迁移代价C,其中,Q表示所迁移虚拟机的数量,Rq表示第q个迁移虚拟机所占的内存,Bq表示第q个迁移虚拟机所占的带宽。
步骤K.针对当前云计算环境中所有服务器的负载信息,以及能耗大小E进行备份;接着按CPU利用率降序顺序,针对当前时刻CPU利用率小于的各个服务器进行排序,构建当前时刻空闲服务器序列,并选择当前时刻空闲服务器序列中第一个服务器的CPU利用率作为然后进入步骤L。
步骤L.获得当前时刻空闲服务器序列中CPU利用率小于的各个服务器所对应的各个虚拟机,构建待迁移集合,并采用步骤G中的方式,获得待迁移集合中各个虚拟机分别所迁移的目标服务器,构建待迁移集合所对应的迁移计划,然后进入步骤M。
步骤M.执行迁移计划,针对待迁移集合中的虚拟机进行迁移,获得迁移后云计算环境中所有服务器的能耗大小E”,以及迁移代价C',并判断E≥E”+C'是否成立,是则进入步骤N;否则回滚步骤M中的迁移计划,并判断当前时刻空闲服务器序列中,是否存在顺序位于所对应服务器之后的服务器,是则选择该服务器的CPU利用率更新并返回步骤L。
上述技术方案所设计基于动态阈值的云计算虚拟机迁移控制方法,在减少SLA违反次数的同时,能够提高物理机中CPU的平均利用率,同时能够清空低能耗的物理,从而减少活跃物理机的数目。另外,相较于传统方法,本发明可以减少不合理的虚拟机迁移次数,并尽量保证迁移代价达到最低,做到低能耗和高能效的效果。
上面结合附图对本发明的实施方式作了详细说明,但是本发明并不限于上述实施方式,在本领域普通技术人员所具备的知识范围内,还可以在不脱离本发明宗旨的前提下做出各种变动。
Claims (5)
1.一种基于动态阈值的云计算虚拟机迁移控制方法,其特征在于,各个时刻执行如下步骤,实现虚拟机迁移控制:
步骤A.分别获得云计算环境中各个服务器当前时刻的CPU利用率,并进入步骤B;
步骤D.针对当前云计算环境中所有服务器的负载信息,以及能耗大小E进行备份;接着按CPU利用率降序顺序,针对当前时刻CPU利用率大于的各个服务器进行排序,构建当前时刻过载服务器序列,并选择当前时刻过载服务器序列中第二个服务器的CPU利用率作为然后进入步骤E;
步骤E.获得当前时刻过载服务器序列中CPU利用率大于的各个服务器所对应的各个虚拟机,并针对该各个虚拟机进行排序,构建当前时刻待筛选虚拟器序列,接着判断当前时刻待筛选虚拟器序列中是否存在满足如下公式的虚拟机:
是则将符合上述公式的各个虚拟机作为当前时刻待筛选虚拟器序列中的待迁移虚拟机,并进入步骤G;否则进入步骤F;其中,i={1、…、I},I表示当前时刻待筛选虚拟器序列中虚拟机的数量,1Vi表示当前时刻待筛选虚拟器序列中第i个虚拟机,表示当前时刻待筛选虚拟器序列中第i个虚拟机的CPU利用率,A1S1表示当前时刻过载服务器序列中第一个服务器的CPU利用率;
步骤F.将当前时刻待筛选虚拟器序列中最大CPU资源量的虚拟机,作为当前时刻待筛选虚拟器序列中的待迁移虚拟机,并获得该待迁移虚拟机的CPU利用率接着判断当前时刻待筛选虚拟器序列中,除最大CPU资源量虚拟机外、是否存在满足如下公式的虚拟机:
是则将符合上述公式的各个虚拟机作为当前时刻待筛选虚拟器序列中的待迁移虚拟机,并进入步骤G;否则直接进入步骤G;其中,i'={1、…、I'},I'表示当前时刻待筛选虚拟器序列中虚拟机的数量减1;1Vi'表示当前时刻待筛选虚拟器序列中除最大CPU资源量虚拟机外的第i'个虚拟机,表示当前时刻待筛选虚拟器序列中除最大CPU资源量虚拟机外、
第i'个虚拟机的CPU利用率;
步骤G.针对所获待迁移虚拟机,构建待迁移集合,并获得待迁移集合中各个虚拟机分别所迁移的目标服务器,构建待迁移集合所对应的迁移计划,然后进入步骤H;
上述步骤G中,针对所获待迁移虚拟机,构建待迁移集合,接着分别针对待迁移集合中的各个虚拟机,针对除虚拟机所在服务器外的其余服务器,将各个服务器按照带宽大小降序顺序进行排序,按序选择服务器,并通过如下公式:
获得Umin所对应的服务器作为该虚拟机所迁移的目标服务器,其中,b={1、…、B},B表示云计算环境中服务器的个数减1,Ub表示云计算环境中该虚拟机所在服务器外、第b个服务器的CPU利用率,∑AV表示待迁移集合中待迁移到该第b个服务器上的虚拟机集合的CPU利用率;由此进一步获得待迁移集合中各个虚拟机分别所迁移的目标服务器,构建待迁移集合所对应的迁移计划;
步骤H.执行迁移计划,针对待迁移集合中的虚拟机进行迁移,获得迁移后云计算环境中所有服务器的能耗大小E',以及迁移代价C,并判断E≥E'+C是否成立,是则进入步骤I;否则回滚迁移计划,判断当前时刻过载服务器序列中,是否存在顺序位于所对应服务器之后的服务器,是则选择该服务器的CPU利用率更新并返回步骤E;
步骤K.针对当前云计算环境中所有服务器的负载信息,以及能耗大小E进行备份;接着按CPU利用率降序顺序,针对当前时刻CPU利用率小于的各个服务器进行排序,构建当前时刻空闲服务器序列,并选择当前时刻空闲服务器序列中第一个服务器的CPU利用率作为然后进入步骤L;
步骤L.获得当前时刻空闲服务器序列中CPU利用率小于的各个服务器所对应的各个虚拟机,构建待迁移集合,并采用步骤G中的方式,获得待迁移集合中各个虚拟机分别所迁移的目标服务器,构建待迁移集合所对应的迁移计划,然后进入步骤M;
步骤M.执行迁移计划,针对待迁移集合中的虚拟机进行迁移,获得迁移后云计算环境中所有服务器的能耗大小E”,以及迁移代价C',并判断E≥E”+C'是否成立,是则进入步骤N;否则回滚步骤M中的迁移计划,并判断当前时刻空闲服务器序列中,是否存在顺序位于所对应服务器之后的服务器,是则选择该服务器的CPU利用率更新并返回步骤L;
2.根据权利要求1所述一种基于动态阈值的云计算虚拟机迁移控制方法,其特征在于,所述步骤A中,按如下过程,分别获得云计算环境中各个服务器当前时刻的CPU利用率;分别针对云计算环境中所有服务器上的各个虚拟机,获得虚拟机分别对应自上一时刻起、预设K个时刻上的CPU资源使用量检测值,并据此进一步计算获得该虚拟机当前时刻的CPU资源使用量预测值;接着结合该虚拟机当前时刻的CPU资源使用量检测值,获得该虚拟机当前时刻的CPU资源使用量实际值,进而分别获得云计算环境中所有服务器上各个虚拟机当前时刻的CPU资源使用量实际值,并据此分别获得云计算环境中各个服务器当前时刻的CPU利用率。
4.根据权利要求2所述一种基于动态阈值的云计算虚拟机迁移控制方法,其特征在于,步骤A中,根据虚拟机当前时刻的CPU资源使用量预测值,以及该虚拟机当前时刻的CPU资源使用量检测值,采用求平均方式,获得该虚拟机当前时刻的CPU资源使用量实际值。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711273006.6A CN108170522B (zh) | 2017-12-06 | 2017-12-06 | 一种基于动态阈值的云计算虚拟机迁移控制方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711273006.6A CN108170522B (zh) | 2017-12-06 | 2017-12-06 | 一种基于动态阈值的云计算虚拟机迁移控制方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108170522A CN108170522A (zh) | 2018-06-15 |
CN108170522B true CN108170522B (zh) | 2021-06-01 |
Family
ID=62525196
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201711273006.6A Active CN108170522B (zh) | 2017-12-06 | 2017-12-06 | 一种基于动态阈值的云计算虚拟机迁移控制方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108170522B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109144664B (zh) * | 2018-07-26 | 2021-09-14 | 西安电子科技大学 | 一种基于用户服务质量需求差异的虚拟机动态迁移方法 |
WO2022104500A1 (zh) * | 2020-11-17 | 2022-05-27 | 深圳先进技术研究院 | 一种负载控制方法、装置、计算机设备及存储介质 |
CN112433815A (zh) * | 2020-11-24 | 2021-03-02 | 中国科学院深圳先进技术研究院 | 一种基于容器管制的云数据中心节能方法及*** |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103077082A (zh) * | 2013-01-08 | 2013-05-01 | 中国科学院深圳先进技术研究院 | 一种数据中心负载分配及虚拟机迁移节能方法及*** |
CN104375621A (zh) * | 2014-11-28 | 2015-02-25 | 广东石油化工学院 | 一种云计算中基于自适应阈值的动态加权负载评估方法 |
CN107193638A (zh) * | 2017-05-30 | 2017-09-22 | 南京邮电大学 | 一种基于多维环境感知的网络功能快速自适应迁移方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9385934B2 (en) * | 2014-04-08 | 2016-07-05 | International Business Machines Corporation | Dynamic network monitoring |
-
2017
- 2017-12-06 CN CN201711273006.6A patent/CN108170522B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103077082A (zh) * | 2013-01-08 | 2013-05-01 | 中国科学院深圳先进技术研究院 | 一种数据中心负载分配及虚拟机迁移节能方法及*** |
CN104375621A (zh) * | 2014-11-28 | 2015-02-25 | 广东石油化工学院 | 一种云计算中基于自适应阈值的动态加权负载评估方法 |
CN107193638A (zh) * | 2017-05-30 | 2017-09-22 | 南京邮电大学 | 一种基于多维环境感知的网络功能快速自适应迁移方法 |
Non-Patent Citations (3)
Title |
---|
Energy Efficient Dynamic Integration of Thresholds for Migration at Cloud Data Centers;Richa Sinha;《Special Issue of International Journal of Computer Applications》;20111231;第44-49页 * |
Energy-aware resource allocation heuristics for efficient management of data centers for Cloud computing;Anton Beloglazov;《Future Generation Computer Systems》;20111231;第755–768页 * |
基于动态调整阈值的虚拟机迁移算法;赵春;《计算机应用》;20170910;第2547-2550页 * |
Also Published As
Publication number | Publication date |
---|---|
CN108170522A (zh) | 2018-06-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109324875B (zh) | 一种基于强化学习的数据中心服务器功耗管理与优化方法 | |
CN104102543B (zh) | 一种云计算环境中负载调整的方法和装置 | |
CN105159751B (zh) | 一种云数据中心中能量高效的虚拟机迁移方法 | |
CN108804227B (zh) | 基于移动云计算的计算密集型任务卸载和最佳资源配置的方法 | |
CN104516475B (zh) | 用于管理多核片上***上的全局芯片功率的方法和装置 | |
CN108170522B (zh) | 一种基于动态阈值的云计算虚拟机迁移控制方法 | |
CN108173698B (zh) | 网络服务管理方法、装置、服务器及存储介质 | |
CN106095569B (zh) | 一种基于sla的云工作流引擎资源调度与控制方法 | |
EP2524277A2 (en) | Methods and apparatus for coordinated energy management in virtualized data centers | |
CN103401939A (zh) | 一种采用混合调度策略的负载均衡方法 | |
CN111209104A (zh) | 一种异构集群下Spark应用的能量感知调度方法 | |
KR101770736B1 (ko) | 응용프로그램의 질의 스케쥴링을 이용한 시스템의 소모전력 절감 방법 및 그 방법을 이용하여 소모전력을 절감하는 휴대단말기 | |
CN115878260A (zh) | 一种低碳自适应云主机任务调度*** | |
CN109976879B (zh) | 一种基于资源使用曲线互补的云计算虚拟机放置方法 | |
CN110806918A (zh) | 基于深度学习神经网络的虚拟机运行方法和装置 | |
CN109976873B (zh) | 容器化分布式计算框架的调度方案获取方法及调度方法 | |
CN107203256B (zh) | 一种网络功能虚拟化场景下的节能分配方法与装置 | |
CN103106112A (zh) | 一种基于最高负载的进行负载均衡调度的方法及设备 | |
CN106844175B (zh) | 一种基于机器学***台容量规划方法 | |
Gayathri | Green cloud computing | |
CN108073449B (zh) | 一种虚拟机动态放置方法 | |
CN110069319B (zh) | 一种面向朵云资源管理的多目标虚拟机调度方法及*** | |
CN101776946B (zh) | 一种基于对象存储***的功耗控制方法 | |
CN110308991A (zh) | 一种基于随机任务的数据中心节能优化方法及*** | |
WO2020244300A1 (zh) | 一种降低虚拟机集群功耗的方法及装置 |
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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |