CN101719081A - 一种虚拟机调度方法 - Google Patents
一种虚拟机调度方法 Download PDFInfo
- Publication number
- CN101719081A CN101719081A CN200910238364A CN200910238364A CN101719081A CN 101719081 A CN101719081 A CN 101719081A CN 200910238364 A CN200910238364 A CN 200910238364A CN 200910238364 A CN200910238364 A CN 200910238364A CN 101719081 A CN101719081 A CN 101719081A
- Authority
- CN
- China
- Prior art keywords
- virtual machine
- physical server
- physical
- scheduling
- load
- 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.)
- Granted
Links
Images
Classifications
-
- 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
- Computer And Data Communications (AREA)
Abstract
本发明公开了一种虚拟机调度方法,属于计算机网络领域。本方法为:1)在每台物理服务器上运行一物理机监控器,用于定期搜集各虚拟机的负载并将其发送到虚拟机调度器,以及接收并执行虚拟机调度器发来的指令;2)虚拟机调度器定期判断出负载数据发生变化的虚拟机及其所在的物理服务器;3)虚拟机调度器采用装箱算法对负载数据发生变化的虚拟机进行调整,得到虚拟机与物理服务器的目标对应关系;4)虚拟机调度器比较虚拟机与物理服务器的当前对应关系和目标对应关系,生成一虚拟机调度计划;5)物理机监控器根据虚拟机调度计划对虚拟机进行调度。与现有技术相比,本发明具有负载均衡的效果,同时休眠处于空闲的物理服务器,进一步降低能耗。
Description
技术领域
本发明涉及一种虚拟机调度方法,可优化虚拟化计算环境的性能、降低系统能耗,属于分布式系统和计算机网络领域。
背景技术
云计算模型把计算看成是等同于水电的资源。计算用户只需要购买在线的计算服务而不必建设机房购买服务器,因此节省了投资、降低了成本。其发展前景得到了工业界的广泛认同。从云计算服务提供商的角度看,这涉及到建立和维护大型数据中心,其中有很多问题需要解决。一个问题是负载波动和节能之间的矛盾:一方面,用户对计算资源的需求动态变化,数据中心需要足够的服务器以容纳峰值负载;另一方面,大型数据中心的服务器数量庞大,电能成本惊人,如何降低其能耗非常重要。
除物理改造现有数据中心和在新建时采取节能方法外,由虚拟化催生的服务器整合技术提供了另一种降低数据中心能耗的方法。多个服务(一般是高峰期互相错开的)被包装在各自的虚拟机中,共享一台物理服务器---只要物理服务器能满足这些服务的总需求即可。虽然这种方法提高了资源利用率,但是,准确把握服务的负载规律,确定服务总需求的峰值是非常困难的,或者是不可能的。对于这个问题,有研究成功利用虚拟机的热迁移技术在物理服务器过载时,把其上的某些服务转移到负载较轻的物理服务器上以缓解上述问题。这种方法能适应负载升高时的变化,然而在负载降低的时候不能保证服务器整合的效果。综上所述,现有的方法无法兼顾负载均衡和服务器整合带来的节能效果。
发明内容
本发明的目的是,针对目前虚拟化数据中心对节能和负载均衡不能兼顾的问题,提供一种虚拟机调度方法,该方法基于装箱算法,在系统负载较高的情况下均衡负载保证服务质量;在负载较低的情况下进行服务器整合,保持较低的能耗;通过集中的决策点进行计算,使虚拟机按照负载的变化在物理机上实现优化组合,从而达到负载均衡和节能的双重目标。
为了实现这个目标,本发明的技术构思为:系统中的物理服务器可以认为是同构的。同构是指服务器体系结构相同,性能也相同:CPU的型号,数量相同;内存的容量相同;网络接口性能相同。虽然一个大型数据中心里的物理服务器可能不完全同构,但是可以将这些服务器按照同构关系划分成不同的管理域。
逻辑上,系统方案的构成包括:
1)虚拟机:分布在各物理服务器上,向用户提供计算服务,每台物理服务器上可运行多个虚拟机。
2)虚拟机管理器:每台物理服务器上运行着一个虚拟机管理器,为虚拟机提供运行平台。
3)物理机监控器:每台物理服务器上运行着一个物理机监控器,其功能有二:(1)监视功能,用于定期搜集该物理服务器上各虚拟机的负载,即搜集每台虚拟机对各种资源的占用情况,例如占用物理服务器CPU资源的百分比、内存资源的百分比等;并将搜集的信息发送给虚拟机调度器。(2)控制功能,用于根据虚拟机调度器发来的调度指令迁移虚拟机或休眠物理服务器。
4)虚拟机调度器:虚拟机调度器运行在系统中一台专门的监控主机上(不必与其他物理服务器同构),收集从各监视器发送来的虚拟机负载情况;它的任务是维护系统全局的运行情况,根据需要做出调度。
本发明的技术方案为:
一种虚拟机调度方法,其步骤为:
1)物理机监控器定期搜集物理服务器上各虚拟机的负载并将其发送到虚拟机调度器;
2)虚拟机调度器定期将各虚拟机当前负载数据与系统状态中所保存的负载数据进行对比,判断出负载发生变化的虚拟机及其所在的物理服务器;
3)虚拟机调度器采用装箱算法对负载发生变化的虚拟机进行调整,得到虚拟机与物理服务器的目标对应关系;
4)虚拟机调度器比较虚拟机与物理服务器的当前对应关系和目标对应关系,生成一虚拟机调度计划;如果调度计划中需要调用处于休眠状态的某物理服务器,则虚拟机调度器向物理机监控器发出一唤醒该物理服务器的唤醒指令;
5)物理机监控器根据虚拟机调度计划对虚拟机进行调度。
进一步的,所述方法中,完成所述对虚拟机进行调度后,虚拟机调度器向所述物理机监控器发出对当前空载物理服务器的休眠指令。
进一步的,所述方法中,对于负载升高的虚拟机,所述虚拟机调度器将其所在物理服务器中最小的虚拟机依次取出,对于负载降低的虚拟机,所述虚拟机调度器将其从所在物理服务器中取出;然后所述虚拟机调度器采用装箱算法对取出的虚拟机进行调整,得到虚拟机与物理服务器的目标对应关系。
进一步的,所述物理服务器为同构物理服务器。
进一步的,如果所述物理服务器为异构物理服务器,则根据同构关系将物理服务器划分为多个管理域,每一管理域中所包括的物理服务器为同构物理服务器。
进一步的,所述装箱算法为在线装箱算法。
进一步的,所述虚拟机调度器内包括一状态维护模块,所述状态维护模块根据各物理机监控器搜集的虚拟机负载数据获得系统全局的负载信息,更新系统状态。
进一步的,所述虚拟机调度器定期运行频率小于所述物理机监控器定期运行频率。
进一步的,所述虚拟机调度器根据各虚拟机当前的负载数据估计虚拟机未来的负载,所述虚拟机调度器将虚拟机未来的负载与所保存的负载数据进行对比,判断出负载数据发生变化的虚拟机及其所在的物理服务器。
进一步的,所述估计虚拟机未来的负载方法为:虚拟机调度器取所述物理机监控器最近几次发来的某虚拟机负载数据中的最大值作为该虚拟机的未来负载。
本方案的工作机制如下:
虚拟机调度器定期运行,搜集来自物理机监控器定期报告的各虚拟机的负载数据。根据这些数据,它首先估计虚拟机未来的负载(例如,取最近几次测量值的最大值);然后利用装箱算法得出虚拟机的调整列表,并转化为迁移指令下发给各个物理机监控器。物理机监控器根据迁移指令执行虚拟机迁移,如果迁移目标是一部休眠状态的物理服务器,先将此物理服务器唤醒。完成调度后,最后虚拟机调度器休眠空闲的物理服务器。下面分阶段说明调度器每个周期的工作过程。
第一阶段:计算调度计划
在本阶段,在虚拟机的预测负载和系统当前布局(即系统当前状态虚拟机与物理服务器的对应关系)的基础上,虚拟机调度器利用装箱算法计算出调度计划。具体而言,装箱算法的输入包括系统中所有虚拟机的负载、系统当前虚拟机与物理服务器的对应关系;输出是由一组虚拟机迁移列表组成的调度计划。
本方案用如下的方法把问题转化为装箱问题:把物理服务器看作大小为1的箱子;把虚拟机看作物品,大小等于虚拟机各资源类型的负载与物理服务器容量比值的最大值(例如,一个虚拟机的各类负载与物理服务器容量的比值分别是CPU=30%,内存=25%,网络IO=5%,磁盘IO=3%,那么这个虚拟机物品的大小就是0.3);在计算物品大小时,物理服务器的容量可比真实容量稍小,如内存取实际内存数的90%或更少,目的是预留一小部分空间以吸收负载的瞬时波动;虚拟机在物理服务器上运行,则看成是物品在箱子中。如此,问题转化为装箱问题:如何把这些物品装入到箱子中,使得所用箱子数最少。一方面装箱的解法保证了虚拟机的负载能得到满足,另一方面,装箱算法努力让所使用的箱子(物理服务器)尽可能少;等同于让尽可能多的服务器空载休眠。装箱算法有很多种,它们在最优近似度和计算复杂度方面都各不相同。这里可以根据系统动态性的需要选择适合的装箱算法来处理。
装箱算法的输出是物品(虚拟机)与箱子(物理服务器)的对应关系。将该对应关系和系统当前对应关系比较,可知虚拟机的位置变化情况,这些变化情况可表示为一个集合,每个元素形如:某虚拟机从物理服务器A迁移到物理服务器B)。这个集合就是调度计划。
第二阶段:实施调度计划
根据调度计划,若有必要,调度器先唤醒即将承担负载的物理服务器。然后向物理机监控器发出迁移虚拟机的指令,并等待调度完成。
第三阶段:休眠空载物理服务器
调度完成之后,若干物理服务器将处于空载的状态;调度器向其上的监控器发出休眠命令。
与现有技术相比,本发明的效果包括两方面:
一是装箱算法会消除物理服务器过载的情况,解决系统中的热点问题,具有负载均衡的效果。
二是随负载的变化分配数据中心的物理服务器,处于空闲的物理服务器被休眠,而休眠能耗只有运行能耗的几十分之一,因此在非高峰时期能节省大量不必要的能源开销;
附图说明
图1表示数据中心的系统结构示意图;
图2表示实施案例的系统逻辑结构图;
图3表示物理机监控器软件的数据流图;
图4表示虚拟机调度器软件的数据流图;
图5表示虚拟机调度器软件中,虚拟机调度模块的算法流程图。
具体实施方式
现以一虚拟化数据中心为例,详细说明该方案的实施方式。
数据中心的系统结构示意如图1所示。物理服务器同时接入调度专用局域网和数据中心局域网,前者承载迁移流量和调度指令,后者承载业务流量;监控主机接入调度专用局域网;物理服务器通过存储区域网络或IP网络(图中未示出)连接到集中存储设备,为虚拟机提供存储。
虚拟机调度方案的逻辑结构如图2所示。虚拟机管理器软件将物理服务器虚拟成多个虚拟机,构成了虚拟化数据中心的应用运行平台;而物理机监控器软件调用虚拟机管理器软件完成对物理服务器的状态监视和控制;虚拟机调度器一方面从物理机监控器搜集全系统的负载信息,另一方面向它发送迁移指令和休眠/唤醒指令。物理机监控器包括状态报告模块和命令处理模块两部分(如图3所示),其中状态报告模块定期(如1分钟)从虚拟机管理器获取本机上所有虚拟机的负载信息,然后通过网络汇报给虚拟机调度器;命令处理模块等待来自虚拟机调度器的调度指令,得到指令后调用虚拟机管理器实施。虚拟机调度器则由状态维护模块、系统状态、虚拟机调度模块三部分组成(如图4所示);其中状态维护模块根据各物理机监控器获得系统全局的负载信息更新系统状态,并淘汰掉过旧的历史信息,使系统状态不致过度膨胀又包含足够信息;虚拟机调度模块定期从系统状态计算调度计划(或调整列表),运行频率低于物理机监控器报告负载的频率。虚拟机调度模块的算法流程图如图5所示。其具体过程在发明内容一章中已描述。这里介绍调度中可用的装箱算法。
与传统的装箱问题不同,本方案中的物品大小(虚拟机负载)是变化的;而且在初始状态,物品已经在箱子中;把物品全部拿出来重新装入箱子(物理服务器)会引起大量迁移是难以接受的。本算法的思路是:以当前装箱状态为基础,用数量有限的调整(迁移)达到优化效果。
本算法在一种在线装箱算法(参考:G.Gambosi,A.Postiglione,and M.Talamo,“Algorithms for the relaxed online bin-packing model,”SIAM J.Comput.Issue 5,vol.30,2000.)的基础上进行了改进。原算法的思路是将物品按大小分成T、S、L、B四个类型(为了简单起见,后续表述用字母代表该类型的物品),其大小范围分别处于(0,1/3]、(1/3,1/2]、(1/2,2/3]、(2/3,1]之中。为使最优近似度1.5得以保证,S和S放一起,B单独放,L和T放一起,T和T或L放一起;并且在处理新物品时确保最多存在一个只装了S的箱子;最多存在一个剩余空间大于1/3的、只装着T物品的箱子。但是,原算法不涉及物品大小变化。为了解决物品变化时的处理,我们依次考察大小发生变化的所有物品,及时调整所在箱子的物品,以保证原算法的限制条件得以满足,保证理论的最优近似度。举例说明:某物品从L变成了B,那么我们判断该物品所在箱子是否有T物品,如果有,把这些T物品取出作为新物品放入;再如,某物品从B变成了S,我们把,S从这个箱子中取出作为新物品放入。
为了处理方便,我们引入物品组G的概念:同箱子的若干T物品可组成一个G,箱子中的两个G大小之和必大于1/3。
按照内部物品类型,箱子可分为7种类型:
B-只装了一个B物品的箱子
L-只装了一个L物品的箱子
LT-装了一个L物品和若干个T物品的箱子
S-只装了一个S物品的箱子
SS-装了两个S物品的箱子
LS-装了一个L物品和一个S物品的箱子
T-装了若干个T物品的箱子,这类箱子可分为两种:一是剩余空间少于1/3的,记为FT;另一种是剩余空间不少于1/3的记为UT。
为了描述方便,用ULLT表示剩余空间小于1/3的LT箱或L箱。另外,再定义一组操作:
new(x):取一个空箱,放入物品(组)x
move(x,b):将物品(组)x放入b箱
hot(b):检查b箱中物品大小是否超过1
fillwith(x),x是一个T物品或物品组G:若存在ULLT箱,则把物品(组)x放入之;否则若存在UT箱则把物品(组)放入之;否则new(x)
fill(b),b是一个L箱或LT箱:循环执行以下步骤,直到b的剩余空间小于1/3或系统中不再有T箱为止:若存在UT箱,从UT中取一个G放入b;否则从T箱取一个G放入b
insert_S-item(x),x是一个S物品:若存在S箱,则move(x,b),否则new(x)
release(b),b是一个箱子:循环执行直到b为空,取b中物品组G,执行fillwith(G)
adjust(b),b是一个L箱或LT箱:第一步,循环执行以下步骤直到hot(b)为假:取b中任意G,fillwith(G);第二步,若b的空间大于1/3,fill(b)
基于以上定义,下面给出了一部分关于改进后的装箱算法描述:
依次考察在发生变化的所有物品item,记物品所在的箱子为ob,根据物品大小发生变化的不同情况(用X→Y表示物品从类型X变成类型Y)分别处理:
B→L:fill(ob)
L→B:release(ob);
L→L:adjust(ob);
L→S:release(ob);
ifb∈S-bin then move(item,b);
move(g,b),g∈ob
move(g,b),g∈ob
这里x∈(S-item,ob)指x是ob中的一个S物品,后面看到的(L-item,ob)表达类似的含义。
fill(ob);
release(ob);
T→L:ifx∈(L-item,ob)and x 6=item then
fill(new(x));
adjust(ob);
then insert S-item(item);fill(bin(x));
move(g,b′);
move(item,b);
else release(ob);
T→T:ifL-item in ob
then adjust(ob);
else if hot(ob)then fillwith(item);
move(g,b),g∈b。
Claims (10)
1.一种虚拟机调度方法,其步骤为:
1)物理机监控器定期搜集物理服务器上各虚拟机的负载并将其发送到虚拟机调度器;
2)虚拟机调度器定期将各虚拟机当前负载数据与系统状态中所保存的负载数据进行对比,判断出负载发生变化的虚拟机及其所在的物理服务器;
3)虚拟机调度器采用装箱算法对负载发生变化的虚拟机进行调整,得到虚拟机与物理服务器的目标对应关系;
4)虚拟机调度器比较虚拟机与物理服务器的当前对应关系和目标对应关系,生成一虚拟机调度计划;如果调度计划中需要调用处于休眠状态的某物理服务器,则虚拟机调度器向物理机监控器发出一唤醒该物理服务器的唤醒指令;
5)物理机监控器根据虚拟机调度计划对虚拟机进行调度。
2.如权利要求1所述的方法,其特征在于完成所述对虚拟机进行调度后,虚拟机调度器向所述物理机监控器发出对当前空载物理服务器的休眠指令。
3.如权利要求1或2所述的方法,其特征在于对于负载升高的虚拟机,所述虚拟机调度器将其所在物理服务器中最小的虚拟机依次取出,对于负载降低的虚拟机,所述虚拟机调度器将其从所在物理服务器中取出;然后所述虚拟机调度器采用装箱算法对取出的虚拟机进行调整,得到虚拟机与物理服务器的目标对应关系。
4.如权利要求3所述的方法,其特征在于所述物理服务器为同构物理服务器。
5.如权利要求3所述的方法,其特征在于如果所述物理服务器为异构物理服务器,则根据同构关系将物理服务器划分为多个管理域,每一管理域中所包括的物理服务器为同构物理服务器。
6.如权利要求3所述的方法,其特征在于所述装箱算法为在线装箱算法。
7.如权利要求1所述的方法,其特征在于所述虚拟机调度器内包括一状态维护模块,所述状态维护模块根据各物理机监控器搜集的虚拟机负载数据获得系统全局的负载信息,更新系统状态。
8.如权利要求1或7所述的方法,其特征在于所述虚拟机调度器定期运行频率小于所述物理机监控器定期运行频率。
9.如权利要求8所述的方法,其特征在于所述虚拟机调度器根据各虚拟机当前的负载数据估计虚拟机未来的负载,所述虚拟机调度器将虚拟机未来的负载与所保存的负载数据进行对比,判断出负载数据发生变化的虚拟机及其所在的物理服务器。
10.如权利要求9所述的方法,其特征在于所述估计虚拟机未来的负载方法为:虚拟机调度器取所述物理机监控器最近几次发来的某虚拟机负载数据中的最大值作为该虚拟机的未来负载。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200910238364A CN101719081B (zh) | 2009-12-01 | 2009-12-01 | 一种虚拟机调度方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200910238364A CN101719081B (zh) | 2009-12-01 | 2009-12-01 | 一种虚拟机调度方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101719081A true CN101719081A (zh) | 2010-06-02 |
CN101719081B CN101719081B (zh) | 2012-10-10 |
Family
ID=42433659
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200910238364A Expired - Fee Related CN101719081B (zh) | 2009-12-01 | 2009-12-01 | 一种虚拟机调度方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101719081B (zh) |
Cited By (48)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101907917A (zh) * | 2010-07-21 | 2010-12-08 | 中国电信股份有限公司 | 一种测量虚拟机能耗的方法和系统 |
CN101916207A (zh) * | 2010-08-28 | 2010-12-15 | 华为技术有限公司 | 桌面虚拟化环境下的节能方法、装置及系统 |
CN102195890A (zh) * | 2011-06-03 | 2011-09-21 | 北京大学 | 一种基于云计算的互联网应用调度方法 |
CN102202097A (zh) * | 2011-05-23 | 2011-09-28 | 浪潮(北京)电子信息产业有限公司 | 设备降载方法和装置 |
CN102236582A (zh) * | 2011-07-15 | 2011-11-09 | 浙江大学 | 虚拟化集群负载在多台物理机中均衡分配的方法 |
CN102270159A (zh) * | 2011-08-11 | 2011-12-07 | 浙江大学 | 一种虚拟化环境中的准入控制与负载均衡方法 |
CN102340412A (zh) * | 2010-07-27 | 2012-02-01 | 戴元顺 | 云计算组网交换设计 |
CN102377598A (zh) * | 2010-08-26 | 2012-03-14 | 中国移动通信集团公司 | 一种互联网应用托管系统、设备和方法 |
CN102404388A (zh) * | 2011-10-30 | 2012-04-04 | 北京方物软件有限公司 | 一种应用虚拟化的负载分担方法及装置 |
CN102508714A (zh) * | 2011-11-03 | 2012-06-20 | 南京邮电大学 | 一种云计算中基于绿色计算的虚拟机调度方法 |
CN102541634A (zh) * | 2010-12-20 | 2012-07-04 | 微软公司 | 通过后台虚拟机的探测插入 |
CN102546700A (zh) * | 2010-12-23 | 2012-07-04 | 中国移动通信集团公司 | 一种资源调度以及资源迁移的方法及设备 |
CN102546270A (zh) * | 2010-12-13 | 2012-07-04 | 深圳市财付通科技有限公司 | 一种网络系统控制方法及其装置 |
CN102843354A (zh) * | 2012-07-03 | 2012-12-26 | 广东电网公司信息中心 | 一种电费计算方法、控制服务器、计算服务器及系统 |
CN102855157A (zh) * | 2012-07-19 | 2013-01-02 | 浪潮电子信息产业股份有限公司 | 一种综合性调度服务器负载的方法 |
CN102929687A (zh) * | 2012-10-12 | 2013-02-13 | 山东省计算中心 | 一种节能的云计算数据中心虚拟机放置方法 |
CN103019366A (zh) * | 2012-11-28 | 2013-04-03 | 国睿集团有限公司 | 基于cpu心跳幅度的物理主机负载检测方法 |
CN103036800A (zh) * | 2012-12-14 | 2013-04-10 | 北京高森明晨信息科技有限公司 | 虚拟机负载均衡系统、节点及方法 |
CN103078955A (zh) * | 2013-01-29 | 2013-05-01 | 东北大学 | 一种云计算平台服务器状态转移装置及方法 |
CN103154896A (zh) * | 2010-10-19 | 2013-06-12 | 株式会社日立制作所 | 配置虚拟计算机的方法和装置 |
WO2013097151A1 (zh) * | 2011-12-29 | 2013-07-04 | 华为技术有限公司 | 一种资源调度方法及设备 |
CN103294521A (zh) * | 2013-05-30 | 2013-09-11 | 天津大学 | 一种降低数据中心通信负载及能耗的方法 |
CN103338240A (zh) * | 2013-06-19 | 2013-10-02 | 中金数据系统有限公司 | 监控自动漂移的云服务器自动监控系统及方法 |
CN103414739A (zh) * | 2013-06-19 | 2013-11-27 | 中金数据系统有限公司 | 采用自动漂移的云服务器自动监控系统及方法 |
CN103488522A (zh) * | 2013-09-22 | 2014-01-01 | 华为技术有限公司 | 一种管理虚拟机的设备的方法及设备 |
CN103491118A (zh) * | 2012-06-12 | 2014-01-01 | 中国移动通信集团公司 | 在通信网路中分配服务节点的方法及系统 |
CN103502939A (zh) * | 2013-02-07 | 2014-01-08 | 华为技术有限公司 | 对虚拟机进行管理的方法及系统 |
CN103546504A (zh) * | 2012-07-11 | 2014-01-29 | 华耀(中国)科技有限公司 | 基于应用层隔离的负载均衡设备虚拟化系统及方法 |
CN103605578A (zh) * | 2013-12-09 | 2014-02-26 | 武汉理工大学 | 基于虚拟机迁移的负载均衡调度方法 |
CN103677960A (zh) * | 2013-12-19 | 2014-03-26 | 安徽师范大学 | 一种能耗约束的虚拟机博弈重放置方法 |
CN103888420A (zh) * | 2012-12-20 | 2014-06-25 | 中国农业银行股份有限公司广东省分行 | 一种虚拟服务器系统 |
CN104023068A (zh) * | 2014-06-13 | 2014-09-03 | 北京信诺瑞得软件系统有限公司 | 一种负载均衡中实现被动模式弹性计算资源调度的方法 |
CN104158732A (zh) * | 2014-08-22 | 2014-11-19 | 成都致云科技有限公司 | 一种智能的云服务动态路由策略 |
CN104601664A (zh) * | 2014-12-22 | 2015-05-06 | 西安电子科技大学 | 一种云计算平台资源管理与虚拟机调度的控制系统 |
CN104660691A (zh) * | 2015-02-06 | 2015-05-27 | 中国农业大学 | 云视频服务系统 |
CN104660690A (zh) * | 2015-02-06 | 2015-05-27 | 中国农业大学 | 云视频服务监控系统 |
CN104683450A (zh) * | 2015-02-06 | 2015-06-03 | 中国农业大学 | 视频服务监控云系统 |
CN104951351A (zh) * | 2014-03-28 | 2015-09-30 | 株式会社日立制作所 | 虚拟机调度器、调度需求管理器及方法和虚拟机调度系统 |
CN106020934A (zh) * | 2016-05-24 | 2016-10-12 | 浪潮电子信息产业股份有限公司 | 一种基于虚拟集群在线迁移的优化部署方法 |
CN106227582A (zh) * | 2016-08-10 | 2016-12-14 | 华为技术有限公司 | 弹性伸缩方法及系统 |
CN106250210A (zh) * | 2016-08-03 | 2016-12-21 | 上海交通大学 | 云环境下的虚拟机调度方法 |
CN106648834A (zh) * | 2016-12-23 | 2017-05-10 | 中山大学 | 基于批装箱问题的虚拟机调度方法 |
CN103810020B (zh) * | 2014-02-14 | 2017-08-29 | 华为技术有限公司 | 虚拟机弹性伸缩方法及装置 |
CN107729070A (zh) * | 2017-10-16 | 2018-02-23 | 燕山大学 | 基于双速率和工作休眠的虚拟机调度系统及方法 |
CN108134842A (zh) * | 2018-01-26 | 2018-06-08 | 广东睿江云计算股份有限公司 | 一种云主机根据负载策略进行迁移的系统、方法 |
US10171567B2 (en) | 2015-12-30 | 2019-01-01 | Huawei Technologies Co., Ltd. | Load balancing computer device, system, and method |
US10200461B2 (en) | 2016-04-07 | 2019-02-05 | Virtustream Ip Holding Company Llc | Virtualized capacity management |
CN113032154A (zh) * | 2021-04-19 | 2021-06-25 | 深信服科技股份有限公司 | 一种虚拟cpu的调度方法、装置、电子设备及存储介质 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101520738A (zh) * | 2008-02-27 | 2009-09-02 | 黄歆媚 | 基于设备访存管理技术的虚拟机系统及其设备访问方法 |
CN101398768B (zh) * | 2008-10-28 | 2011-06-15 | 北京航空航天大学 | 一种分布式虚拟机监视器系统的构建方法 |
-
2009
- 2009-12-01 CN CN200910238364A patent/CN101719081B/zh not_active Expired - Fee Related
Cited By (79)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101907917A (zh) * | 2010-07-21 | 2010-12-08 | 中国电信股份有限公司 | 一种测量虚拟机能耗的方法和系统 |
CN101907917B (zh) * | 2010-07-21 | 2013-08-14 | 中国电信股份有限公司 | 一种测量虚拟机能耗的方法和系统 |
CN102340412A (zh) * | 2010-07-27 | 2012-02-01 | 戴元顺 | 云计算组网交换设计 |
CN102377598A (zh) * | 2010-08-26 | 2012-03-14 | 中国移动通信集团公司 | 一种互联网应用托管系统、设备和方法 |
CN101916207A (zh) * | 2010-08-28 | 2010-12-15 | 华为技术有限公司 | 桌面虚拟化环境下的节能方法、装置及系统 |
CN101916207B (zh) * | 2010-08-28 | 2013-10-09 | 华为技术有限公司 | 桌面虚拟化环境下的节能方法、装置及系统 |
CN103154896A (zh) * | 2010-10-19 | 2013-06-12 | 株式会社日立制作所 | 配置虚拟计算机的方法和装置 |
CN102546270A (zh) * | 2010-12-13 | 2012-07-04 | 深圳市财付通科技有限公司 | 一种网络系统控制方法及其装置 |
CN102541634A (zh) * | 2010-12-20 | 2012-07-04 | 微软公司 | 通过后台虚拟机的探测插入 |
US10203974B2 (en) | 2010-12-20 | 2019-02-12 | Microsoft Technology Licensing, Llc | Probe insertion via background virtual machine |
CN102541634B (zh) * | 2010-12-20 | 2015-10-07 | 微软技术许可有限责任公司 | 通过后台虚拟机的探测插入 |
CN102546700A (zh) * | 2010-12-23 | 2012-07-04 | 中国移动通信集团公司 | 一种资源调度以及资源迁移的方法及设备 |
CN102546700B (zh) * | 2010-12-23 | 2015-07-01 | 中国移动通信集团公司 | 一种资源调度以及资源迁移的方法及设备 |
CN102202097A (zh) * | 2011-05-23 | 2011-09-28 | 浪潮(北京)电子信息产业有限公司 | 设备降载方法和装置 |
CN102195890A (zh) * | 2011-06-03 | 2011-09-21 | 北京大学 | 一种基于云计算的互联网应用调度方法 |
CN102195890B (zh) * | 2011-06-03 | 2014-04-16 | 北京大学 | 一种基于云计算的互联网应用调度方法 |
CN102236582A (zh) * | 2011-07-15 | 2011-11-09 | 浙江大学 | 虚拟化集群负载在多台物理机中均衡分配的方法 |
CN102270159A (zh) * | 2011-08-11 | 2011-12-07 | 浙江大学 | 一种虚拟化环境中的准入控制与负载均衡方法 |
CN102404388B (zh) * | 2011-10-30 | 2017-03-15 | 北京方物软件有限公司 | 一种应用虚拟化的负载分担方法及装置 |
CN102404388A (zh) * | 2011-10-30 | 2012-04-04 | 北京方物软件有限公司 | 一种应用虚拟化的负载分担方法及装置 |
CN102508714A (zh) * | 2011-11-03 | 2012-06-20 | 南京邮电大学 | 一种云计算中基于绿色计算的虚拟机调度方法 |
WO2013097151A1 (zh) * | 2011-12-29 | 2013-07-04 | 华为技术有限公司 | 一种资源调度方法及设备 |
CN103491118B (zh) * | 2012-06-12 | 2017-03-22 | 中国移动通信集团公司 | 在通信网路中分配服务节点的方法及系统 |
CN103491118A (zh) * | 2012-06-12 | 2014-01-01 | 中国移动通信集团公司 | 在通信网路中分配服务节点的方法及系统 |
CN102843354B (zh) * | 2012-07-03 | 2015-10-07 | 广东电网公司信息中心 | 一种电费计算方法、控制服务器、计算服务器及系统 |
CN102843354A (zh) * | 2012-07-03 | 2012-12-26 | 广东电网公司信息中心 | 一种电费计算方法、控制服务器、计算服务器及系统 |
CN103546504A (zh) * | 2012-07-11 | 2014-01-29 | 华耀(中国)科技有限公司 | 基于应用层隔离的负载均衡设备虚拟化系统及方法 |
CN103546504B (zh) * | 2012-07-11 | 2017-12-12 | 华耀(中国)科技有限公司 | 基于应用层隔离的负载均衡设备虚拟化系统及方法 |
CN102855157A (zh) * | 2012-07-19 | 2013-01-02 | 浪潮电子信息产业股份有限公司 | 一种综合性调度服务器负载的方法 |
CN102929687B (zh) * | 2012-10-12 | 2016-05-25 | 山东省计算中心(国家超级计算济南中心) | 一种节能的云计算数据中心虚拟机放置方法 |
CN102929687A (zh) * | 2012-10-12 | 2013-02-13 | 山东省计算中心 | 一种节能的云计算数据中心虚拟机放置方法 |
CN103019366A (zh) * | 2012-11-28 | 2013-04-03 | 国睿集团有限公司 | 基于cpu心跳幅度的物理主机负载检测方法 |
CN103019366B (zh) * | 2012-11-28 | 2015-06-10 | 国睿集团有限公司 | 基于cpu心跳幅度的物理主机负载检测方法 |
CN103036800B (zh) * | 2012-12-14 | 2015-09-09 | 北京高森明晨信息科技有限公司 | 虚拟机负载均衡系统、节点及方法 |
CN103036800A (zh) * | 2012-12-14 | 2013-04-10 | 北京高森明晨信息科技有限公司 | 虚拟机负载均衡系统、节点及方法 |
CN103888420A (zh) * | 2012-12-20 | 2014-06-25 | 中国农业银行股份有限公司广东省分行 | 一种虚拟服务器系统 |
CN103078955A (zh) * | 2013-01-29 | 2013-05-01 | 东北大学 | 一种云计算平台服务器状态转移装置及方法 |
CN103502939A (zh) * | 2013-02-07 | 2014-01-08 | 华为技术有限公司 | 对虚拟机进行管理的方法及系统 |
WO2014121485A1 (zh) * | 2013-02-07 | 2014-08-14 | 华为技术有限公司 | 对虚拟机进行管理的方法及系统 |
CN103502939B (zh) * | 2013-02-07 | 2016-11-02 | 华为技术有限公司 | 对虚拟机进行管理的方法及系统 |
CN103294521A (zh) * | 2013-05-30 | 2013-09-11 | 天津大学 | 一种降低数据中心通信负载及能耗的方法 |
CN103294521B (zh) * | 2013-05-30 | 2016-08-10 | 天津大学 | 一种降低数据中心通信负载及能耗的方法 |
CN103414739A (zh) * | 2013-06-19 | 2013-11-27 | 中金数据系统有限公司 | 采用自动漂移的云服务器自动监控系统及方法 |
CN103338240A (zh) * | 2013-06-19 | 2013-10-02 | 中金数据系统有限公司 | 监控自动漂移的云服务器自动监控系统及方法 |
CN103414739B (zh) * | 2013-06-19 | 2016-09-07 | 中金数据系统有限公司 | 采用自动漂移的云服务器自动监控系统及方法 |
CN103338240B (zh) * | 2013-06-19 | 2016-07-06 | 中金数据系统有限公司 | 监控自动漂移的云服务器自动监控系统及方法 |
CN103488522B (zh) * | 2013-09-22 | 2017-10-17 | 华为技术有限公司 | 一种管理虚拟机的设备的方法及设备 |
CN103488522A (zh) * | 2013-09-22 | 2014-01-01 | 华为技术有限公司 | 一种管理虚拟机的设备的方法及设备 |
CN103605578B (zh) * | 2013-12-09 | 2017-03-08 | 武汉理工大学 | 基于虚拟机迁移的负载均衡调度方法 |
CN103605578A (zh) * | 2013-12-09 | 2014-02-26 | 武汉理工大学 | 基于虚拟机迁移的负载均衡调度方法 |
CN103677960B (zh) * | 2013-12-19 | 2017-02-01 | 安徽师范大学 | 一种能耗约束的虚拟机博弈重放置方法 |
CN103677960A (zh) * | 2013-12-19 | 2014-03-26 | 安徽师范大学 | 一种能耗约束的虚拟机博弈重放置方法 |
CN103810020B (zh) * | 2014-02-14 | 2017-08-29 | 华为技术有限公司 | 虚拟机弹性伸缩方法及装置 |
CN104951351B (zh) * | 2014-03-28 | 2018-12-18 | 株式会社日立制作所 | 虚拟机调度器、调度需求管理器及方法和虚拟机调度系统 |
CN104951351A (zh) * | 2014-03-28 | 2015-09-30 | 株式会社日立制作所 | 虚拟机调度器、调度需求管理器及方法和虚拟机调度系统 |
CN104023068A (zh) * | 2014-06-13 | 2014-09-03 | 北京信诺瑞得软件系统有限公司 | 一种负载均衡中实现被动模式弹性计算资源调度的方法 |
CN104023068B (zh) * | 2014-06-13 | 2017-12-15 | 北京信诺瑞得软件系统有限公司 | 一种负载均衡中实现被动模式弹性计算资源调度的方法 |
CN104158732B (zh) * | 2014-08-22 | 2017-11-28 | 成都致云科技有限公司 | 一种智能的云服务动态路由策略 |
CN104158732A (zh) * | 2014-08-22 | 2014-11-19 | 成都致云科技有限公司 | 一种智能的云服务动态路由策略 |
CN104601664A (zh) * | 2014-12-22 | 2015-05-06 | 西安电子科技大学 | 一种云计算平台资源管理与虚拟机调度的控制系统 |
CN104601664B (zh) * | 2014-12-22 | 2018-10-23 | 西安电子科技大学 | 一种云计算平台资源管理与虚拟机调度的控制系统 |
CN104660690B (zh) * | 2015-02-06 | 2018-06-08 | 中国农业大学 | 云视频服务监控系统 |
CN104660691A (zh) * | 2015-02-06 | 2015-05-27 | 中国农业大学 | 云视频服务系统 |
CN104683450B (zh) * | 2015-02-06 | 2018-07-06 | 中国农业大学 | 视频服务监控云系统 |
CN104660690A (zh) * | 2015-02-06 | 2015-05-27 | 中国农业大学 | 云视频服务监控系统 |
CN104683450A (zh) * | 2015-02-06 | 2015-06-03 | 中国农业大学 | 视频服务监控云系统 |
CN104660691B (zh) * | 2015-02-06 | 2018-05-11 | 中国农业大学 | 云视频服务系统 |
US10171567B2 (en) | 2015-12-30 | 2019-01-01 | Huawei Technologies Co., Ltd. | Load balancing computer device, system, and method |
US10200461B2 (en) | 2016-04-07 | 2019-02-05 | Virtustream Ip Holding Company Llc | Virtualized capacity management |
CN106020934A (zh) * | 2016-05-24 | 2016-10-12 | 浪潮电子信息产业股份有限公司 | 一种基于虚拟集群在线迁移的优化部署方法 |
CN106250210A (zh) * | 2016-08-03 | 2016-12-21 | 上海交通大学 | 云环境下的虚拟机调度方法 |
CN106227582A (zh) * | 2016-08-10 | 2016-12-14 | 华为技术有限公司 | 弹性伸缩方法及系统 |
CN106227582B (zh) * | 2016-08-10 | 2019-06-11 | 华为技术有限公司 | 弹性伸缩方法及系统 |
CN106648834A (zh) * | 2016-12-23 | 2017-05-10 | 中山大学 | 基于批装箱问题的虚拟机调度方法 |
CN106648834B (zh) * | 2016-12-23 | 2020-07-28 | 中山大学 | 基于批装箱问题的虚拟机调度方法 |
CN107729070A (zh) * | 2017-10-16 | 2018-02-23 | 燕山大学 | 基于双速率和工作休眠的虚拟机调度系统及方法 |
CN108134842A (zh) * | 2018-01-26 | 2018-06-08 | 广东睿江云计算股份有限公司 | 一种云主机根据负载策略进行迁移的系统、方法 |
CN113032154B (zh) * | 2021-04-19 | 2023-11-07 | 深信服科技股份有限公司 | 一种虚拟cpu的调度方法、装置、电子设备及存储介质 |
CN113032154A (zh) * | 2021-04-19 | 2021-06-25 | 深信服科技股份有限公司 | 一种虚拟cpu的调度方法、装置、电子设备及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN101719081B (zh) | 2012-10-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101719081B (zh) | 一种虚拟机调度方法 | |
Lu et al. | An effective task scheduling algorithm based on dynamic energy management and efficient resource utilization in green cloud computing environment | |
Cheng et al. | An energy-saving task scheduling strategy based on vacation queuing theory in cloud computing | |
CN102932279B (zh) | 一种云环境数据中心多维资源调度方法 | |
Fang et al. | Thermal-aware energy management of an HPC data center via two-time-scale control | |
CN104636187B (zh) | 基于负载预测的numa架构中虚拟机调度方法 | |
CN106951059A (zh) | 基于dvs与改进蚁群算法的云数据中心节能方法 | |
CN102508714A (zh) | 一种云计算中基于绿色计算的虚拟机调度方法 | |
Xu et al. | VMSAGE: a virtual machine scheduling algorithm based on the gravitational effect for green cloud computing | |
CN109491760A (zh) | 一种高效能数据中心云服务器资源自主管理方法和系统 | |
Cheng et al. | Heterogeneity aware workload management in distributed sustainable datacenters | |
Tang et al. | CPU–GPU utilization aware energy-efficient scheduling algorithm on heterogeneous computing systems | |
CN104142850B (zh) | 数据中心的节能调度方法 | |
Kishor et al. | Latency and energy-aware load balancing in cloud data centers: a bargaining game based approach | |
Han et al. | Waste heat reutilization and integrated demand response for decentralized optimization of data centers | |
Zhang et al. | An energy-aware host resource management framework for two-tier virtualized cloud data centers | |
Zhou et al. | Task scheduling and resource balancing of fog computing in smart factory | |
Peng et al. | Energy-efficient management of data centers using a renewable-aware scheduler | |
Fanfakh et al. | Energy consumption reduction for asynchronous message-passing applications | |
Li et al. | An energy efficient resource management method in virtualized cloud environment | |
Sun et al. | Based on QoS and energy efficiency virtual machines consolidation techniques in cloud | |
Shi et al. | Energy-efficient scheduling algorithms based on task clustering in heterogeneous spark clusters | |
Khan et al. | A Game Theoretical Energy Efficient Resource Allocation Technique for Large Distributed Computing Systems. | |
Wang et al. | Towards energy-efficient scheduling with batch processing for instance-intensive cloud workflows | |
Liu et al. | Hybrid Resource Scheduling Model for Data Intensive Computing |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20121010 Termination date: 20151201 |
|
EXPY | Termination of patent right or utility model |