CN109669760B - 虚拟化动态资源管理系统 - Google Patents
虚拟化动态资源管理系统 Download PDFInfo
- Publication number
- CN109669760B CN109669760B CN201811298414.1A CN201811298414A CN109669760B CN 109669760 B CN109669760 B CN 109669760B CN 201811298414 A CN201811298414 A CN 201811298414A CN 109669760 B CN109669760 B CN 109669760B
- Authority
- CN
- China
- Prior art keywords
- virtual machine
- tmp
- physical machine
- machine
- random variable
- 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
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/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/5061—Partitioning or combining of resources
- G06F9/5077—Logical partitioning of resources; Management or configuration of virtualized resources
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Stored Programmes (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明涉及一种虚拟化动态资源管理系统,其中,所述虚拟化动态资源管理系统通过依据虚拟机的资源需求的随机变量完成对虚拟机的部署。在虚拟机的资源需求动态变化且需预知的情况下,将虚拟机的资源需求用随机变量的形式部署到物理机以及从物理机进行移除,从而实现将资源需求动态变化的虚拟机部署到物理机当中,同时,物理机有较高的资源利用效率。
Description
技术领域
本发明涉及虚拟机部署领域,具体涉及一种基于虚拟化的动态管理装置。
背景技术
虚拟化技术依赖其使用灵活、业务隔离、管理方便等特性在云平台中发挥了重要作用。由于虚拟机较高的创建/迁移/终止成本,虚拟机的部署策略对云平台的工作效率有着较大的影响。
虚拟机的部署问题类似装箱问题,将有着资源需求的若干虚拟机分配到有着最大容量的物理机集群上。现在的虚拟机部署策略主要分为两类:第一类部署策略将虚拟机的资源需求看作定值,借此将部署问题建模为装箱问题,通过FIFO、Fair等启发式算法进行虚拟机的部署;第二类部署策略处理资源需求为特定分布的虚拟机,如:高斯分布、指数分布、泊松分布、伯努利分布等,针对某类虚拟机设计近似算法。这两类方案都有着不足之处:第一类方案往往有着较差的资源利用效率,因为大多虚拟机的资源需求动态变化而非定值;第二类方案只适用于资源需求为特定分布的情况,泛用性较差。
因此针对虚拟机的部署问题需要设计一种资源利用效率高、适用范围广的部署方案。
发明内容
本发明的目的是提供一种虚拟化动态资源管理系统。
为了解决上述技术问题,本发明提供了一种虚拟化动态资源管理系统,
本发明提供了一种虚拟化动态资源管理系统,所述虚拟化动态资源管理系统通过依据虚拟机的资源需求的随机变量完成对虚拟机的部署。
进一步的,所述虚拟化动态资源管理系统包括:
虚拟机资源需求获取模块,获取虚拟机的资源需求的随机变量;
虚拟机部署模块,依据随机变量将虚拟机部署在物理机上;
虚拟机删除模块,当被部署的虚拟机停止运行后,依据随机变量将虚拟机从物理机上移除。
进一步的,虚拟机资源需求获取模块获取虚拟机的资源需求的随机变量,即,当有一台资源需求随机变量为X的虚拟机到来时,将X的d种取值从小到大排序为(a1,a2,...,ad),定义二维数组X*[1,2][1,...,d],数组各项的值设置为X*[1][k]=([ak/X0]+1)*X0,X*[2][k]=Pr(X=ak),k取1~d。
进一步的,所述虚拟机部署模块包括:
PT复制单元,将物理机Pi的PT表复制到数组Xtmp中,转到计算单元;
计算单元,计算Xtmp=add(Xtmp,X*),转到冲突率判定单元;
冲突率判定单元,若Xtmp的最后一项的值不大于系统规定的最大冲突率δ,进行步骤虚拟机部署单元,否则,转到被部署物理机项数判断单元;
被部署物理机项数判断单元,令i=i+1,若i>m,进行步骤S107,否则,转到PT复制单元;
分配完成单元,过程结束。
进一步的,虚拟机删除模块包括:
删除资源需求单元,从该虚拟机所在的物理机的链表Q中寻找其对应的资源需求随机变量X,将X从链表Q中删除,转到初始化单元;
初始化单元,将物理机的PT表的第一项设置为1,其他项设置为0,转到随机变量排序单元;
随机变量排序单元,将链表Q中剩余的随机变量排序为(X1,X2,...,Xr),令i=1,转到PT表更新单元;
PT表更新单元,PT表更新为PT=add(PT,Xi),转到被删除物理机项数判断单元;
被删除物理机项数判断单元,令i=i+1,若i>r,转到虚拟机占用资源回收单元,否则,转到PT表更新单元;
删除完成单元,过程结束。
进一步的,add函数,即,若PT的项数为n,X*的项数为d,则PT=add(PT,X*)包括:
步骤S1,复制PT表到PT表的一个副本Ptmp中,令i=1,进行步骤S2;
步骤S2,令j=1,进行步骤S3;
步骤S3,令Ptmp[i]=Ptmp[i]-PT[i]*X*[2][j],进行步骤S4;
步骤S4,设置变量num=i+X*[1][j]/X0,进行步骤S5;
步骤S5,若num<n,进行步骤S6,否则,进行步骤S7;
步骤S36,令Ptmp[num]=Ptmp[num]+PT[i]*X*[2][j],转到步骤S8;
步骤S7,令Ptmp[n]=Ptmp[n]+PT[i]*X*[2][j],转到步骤S8;
步骤S8,令j=j+1,若j>d,进行步骤S9,否则,转到步骤S3;
步骤S9,令i=i+1,若i<n,转到步骤S2,否则,进行步骤S10;
步骤S10,将Ptmp中各项的值相应的复制到PT表中;
步骤S11,过程结束。
本发明的有益效果是,本发明提供了一种虚拟化动态资源管理系统述虚拟化动态资源管理系统通过依据虚拟机的资源需求的随机变量完成对虚拟机的部署。在虚拟机的资源需求动态变化且需预知的情况下,将虚拟机的资源需求用随机变量的形式部署到物理机以及从物理机进行移除,从而实现将资源需求动态变化的虚拟机部署到物理机当中,同时,物理机有较高的资源利用效率。
附图说明
下面结合附图和实施例对本发明进一步说明。
图1是本发明所提供的虚拟化动态资源管理系统的原理框图。
具体实施方式
现在结合附图对本发明作进一步详细的说明。这些附图均为简化的示意图,仅以示意方式说明本发明的基本结构,因此其仅显示与本发明有关的构成。
实施例
本发明实施例提供了一种虚拟化动态资源管理系统。所述虚拟化动态资源管理系统通过依据虚拟机的资源需求的随机变量完成对虚拟机的部署。在虚拟机的资源需求动态变化且需预知的情况下,将虚拟机的资源需求用随机变量的形式部署到物理机以及从物理机进行移除,从而实现将资源需求动态变化的虚拟机部署到物理机当中,同时,物理机有较高的资源利用效率。
请参阅图1,在本实施例中,所述虚拟化动态资源管理系统包括:
虚拟机资源需求获取模块,获取虚拟机的资源需求的随机变量,即,当有一台资源需求随机变量为X的虚拟机到来时,将X的分布储存到二维数组X*中,即将X的d种取值从小到大排序为(a1,a2,...,ad),定义二维数组X*[1,2][1,...,d],数组各项的值设置为X*[1][k]=([ak/X0]+1)*X0,X*[2][k]=Pr(X=ak),k取1~d。其中,X=a的概率为虚拟机资源需求值为a的概率。
虚拟机部署模块,依据随机变量将虚拟机部署在物理机上;
在本实施例中,依据随机变量将虚拟机部署在物理机上,要求同一台物理机上所有虚拟机的资源需求的和超过物理机最大可提供资源量的概率(记为超载概率)不超过系统规定的最大冲突率6,从而实现物理机资源的有效利用。
虚拟机删除模块,当被部署的虚拟机停止运行后,依据随机变量将虚拟机从物理机上移除。
在本实施例中,本发明实施例提供的虚拟化动态资源管理系统,需要为每个物理机记录一些值以优化计算过程,这些值包括:①为每个物理机维护一张PT表,PT表的项数n=(物理机最大可提供资源量/X0+2),X0称为单位资源量,数值根据需求自行设置,第i项(0<i<n)的值表示物理机的负载(其上虚拟机的资源需求总和)的大小处于(i-1)*X0的概率,第n项的值记录超载概率的值;②为每个物理机维护一个变量 表示物理机负载的期望值,计算公式为③为每个物理机维护一张记录其上虚拟机的资源需求随机变量的链表Q。
具体地,当需要对物理机进行虚拟机部署前,需要对物理机进行初始化,即,将每张PT表的第一项的值初始化为1,其他项初始化为0,表示物理机负载为0的概率是100%,即所有物理机处于空闲状态;所有物理机的的值初始化为为0;所有物理机的链表Q初始化为空链表。
在本实施例中,所述虚拟机部署模块包括:
PT复制单元,将物理机Pi的PT表复制到数组Xtmmp中,转到计算单元;
计算单元,计算Xtmmp=add(Xtmmp,X*),转到冲突率判定单元;
冲突率判定单元,若Xtmmp的最后一项的值不大于系统规定的最大冲突率δ,进行步骤虚拟机部署单元,否则,转到被部署物理机项数判断单元;
被部署物理机项数判断单元,令i=i+1,若i>m,进行步骤S107,否则,转到PT复制单元;
分配完成单元,过程结束。
在本实施例中,所述当被部署的虚拟机停止运行后,虚拟机删除模块包括:
停机的虚拟机的资源需求随机变量记为X。
删除资源需求单元,从该虚拟机所在的物理机的链表Q中寻找其对应的资源需求随机变量X,将X从链表Q中删除,转到初始化单元;
初始化单元,将物理机的PT表的第一项设置为1,其他项设置为0,转到随机变量排序单元;
随机变量排序单元,将链表Q中剩余的随机变量排序为(X1,X2,...,Xr),令i=1,转到PT表更新单元;
PT表更新单元,PT表更新为PT=add(PT,Xi),转到被删除物理机项数判断单元;
被删除物理机项数判断单元,令i=i+1,若i>r,转到虚拟机占用资源回收单元,否则,转到PT表更新单元;
删除完成单元,过程结束。
其中,add函数的计算过程,即,若PT的项数为n,X*的项数为d,Ptmp为PT表的一个副本,作为一个临时数组在add函数中使用,用于更新PT表的值;
则PT=add(PT,X*)的计算过程包括:
步骤S1,复制PT表到PT表的一个副本Ptmp中,令i=1,进行步骤S2;
步骤S2,令j=1,进行步骤S3;
步骤S3,令Ptmp[i]=Ptmp[i]-PT[i]*X*[2][j],进行步骤S4;
步骤S4,设置变量num=i+X*[1][j]/X0,进行步骤S5;
步骤S5,若num<n,进行步骤S6,否则,进行步骤S7;
步骤S36,令Ptmp[num]=Ptmp[num]+PT[i]*X*[2][j],转到步骤S8;
步骤S7,令Ptmp[n]=Ptmp[n]+PT[i]*X*[2][j],转到步骤S8;
步骤S8,令j=j+1,若j>d,进行步骤S9,否则,转到步骤S3;
步骤S9,令i=i+1,若i<n,转到步骤S2,否则,进行步骤S10;
步骤S10,将Ptmp中各项的值相应的复制到PT表中;
步骤S11,过程结束。
综上所述,本发明提供了一种虚拟化动态资源管理系统,其中,所述虚拟化动态资源管理系统通过依据虚拟机的资源需求的随机变量完成对虚拟机的部署。在虚拟机的资源需求动态变化且需预知的情况下,将虚拟机的资源需求用随机变量的形式部署到物理机以及从物理机进行移除,从而实现将资源需求动态变化的虚拟机部署到物理机当中,同时,物理机有较高的资源利用效率。
以上述依据本发明的理想实施例为启示,通过上述的说明内容,相关工作人员完全可以在不偏离本项发明技术思想的范围内,进行多样的变更以及修改。本项发明的技术性范围并不局限于说明书上的内容,必须要根据权利要求范围来确定其技术性范围。
Claims (3)
1.一种基于虚拟化的动态资源管理方法,其特征在于,所述基于虚拟化的动态资源管理方法通过依据虚拟机的资源需求的随机变量完成对虚拟机的部署;
所述通过依据虚拟机的资源需求的随机变量完成对虚拟机的部署的方法包括:
获取虚拟机的资源需求的随机变量;
依据随机变量将虚拟机部署在物理机上;
当被部署的虚拟机停止运行后,依据随机变量将虚拟机从物理机上移除
获取虚拟机的资源需求的随机变量,即,
当有一台资源需求随机变量为X的虚拟机到来时,将X的d种取值从小到大排序为(a1,a2,...,ad),定义二维数组X*[1,2][1,...,d],数组各项的值设置为X*[1][k]=([ak/X0]+1)*X0,X*[2][k]=Pr(X=ak),k取1~d
所述依据随机变量将虚拟机部署在物理机上的方法包括:
步骤S120,将物理机Pi的PT表复制到数组Xtmp中,进行步骤S130;
步骤S130,计算Xtmp=add(Xtmp,X*),进行步骤S140;
步骤S140,若Xtmp的最后一项的值不大于系统规定的最大冲突率δ,进行步骤S150,否则,进行步骤S160;
步骤S160,令i=i+1,若i>m,进行步骤S107,否则,转到步骤S120;
步骤S180,过程结束。
2.如权利要求1所述的基于虚拟化的动态资源管理方法,其特征在于,所述当被部署的虚拟机停止运行后,依据随机变量将虚拟机从物理机上移除的方法包括:
步骤S210,从该虚拟机所在的物理机的链表Q中寻找其对应的资源需求随机变量X,将X从链表Q中删除,进行步骤S220;
步骤S220,将物理机的PT表的第一项设置为1,其他项设置为0,进行步骤S230;
步骤S230,将链表Q中剩余的随机变量排序为(X1,X2,...,Xr),令i=1,进行步骤S240;
步骤S240,PT表更新为PT=add(PT,Xi),进行步骤S250;
步骤S250,令i=i+1,若i>r,进行步骤S260,否则,转到步骤S240;
步骤S270,过程结束。
3.如权利要求2所述的基于虚拟化的动态资源管理方法,其特征在于,add函数的计算方法,即,若PT的项数为n,X*的项数为d,则PT=add(PT,X*)的计算方法包括:
步骤S310,复制PT表到PT表的一个副本Ptmp中,令i=1,进行步骤S320;
步骤S320,令j=1,进行步骤S330;
步骤S330,令Ptmp[i]=Ptmp[i]-PT[i]*X*[2][j],进行步骤S340;
步骤S340,设置变量num=i+X*[1][j]/X0,进行步骤S350;
步骤S350,若num<n,进行步骤S360,否则,进行步骤S370;
步骤S360,令Ptmp[num]=Ptmp[num]+PT[i]*X*[2][j],转到步骤380;
步骤S370,令Ptmp[n]=Ptmp[n]+PT[i]*X*[2][j],转到步骤380;
步骤S380,令j=j+1,若j>d,进行步骤390,否则,转到步骤330;
步骤S390,令i=i+1,若i<n,转到步骤320,否则,进行步骤410;
步骤S410,将Ptmp中各项的值相应的复制到PT表中;
步骤S420,过程结束。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811298414.1A CN109669760B (zh) | 2018-11-01 | 2018-11-01 | 虚拟化动态资源管理系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811298414.1A CN109669760B (zh) | 2018-11-01 | 2018-11-01 | 虚拟化动态资源管理系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109669760A CN109669760A (zh) | 2019-04-23 |
CN109669760B true CN109669760B (zh) | 2020-03-31 |
Family
ID=66142525
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811298414.1A Active CN109669760B (zh) | 2018-11-01 | 2018-11-01 | 虚拟化动态资源管理系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109669760B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111324424B (zh) * | 2020-04-15 | 2023-07-18 | 中国联合网络通信集团有限公司 | 一种虚拟机部署方法、装置、服务器及存储介质 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106293871A (zh) * | 2016-07-22 | 2017-01-04 | 浪潮(北京)电子信息产业有限公司 | 一种集群虚拟机的资源调度方法 |
CN107423109A (zh) * | 2017-05-24 | 2017-12-01 | 兰雨晴 | 基于匿名随机变量的虚拟机节能调度方法 |
-
2018
- 2018-11-01 CN CN201811298414.1A patent/CN109669760B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106293871A (zh) * | 2016-07-22 | 2017-01-04 | 浪潮(北京)电子信息产业有限公司 | 一种集群虚拟机的资源调度方法 |
CN107423109A (zh) * | 2017-05-24 | 2017-12-01 | 兰雨晴 | 基于匿名随机变量的虚拟机节能调度方法 |
Non-Patent Citations (2)
Title |
---|
《资源调度等待开销感知的虚拟机整合》;李铭夫,毕经平,李忠诚;《软件学报》;20140715;第1388-1399页 * |
Hao Lin;Xin Qi;Shuo Yang;Samuel Midkiff.Workload-DrivenVMConsolidationinCloudData Centers.《2015 IEEE International Parallel and Distributed Processing Symposium》.2015,207-216. * |
Also Published As
Publication number | Publication date |
---|---|
CN109669760A (zh) | 2019-04-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110618870B (zh) | 一种深度学习训练任务的工作方法及装置 | |
CN106445413B (zh) | 集群系统中数据处理方法及装置 | |
CN101764835B (zh) | 基于MapReduce编程架构的任务分配方法及装置 | |
JP4139675B2 (ja) | 仮想ボリュームの記憶領域割当方法、その装置及びプログラム | |
WO2014210499A1 (en) | Computing connected components in large graphs | |
CN104881322B (zh) | 一种基于装箱模型的集群资源调度方法及装置 | |
CN108509280B (zh) | 一种基于推送模型的分布式计算集群本地性调度方法 | |
CN103929454A (zh) | 一种云计算平台中负载均衡存储的方法和系统 | |
CN105577806B (zh) | 一种分布式缓存方法及系统 | |
CN107633001A (zh) | 哈希分区优化方法和装置 | |
CN106033442B (zh) | 一种基于共享内存体系结构的并行广度优先搜索方法 | |
CN104506669B (zh) | 一种面向分布式网络仿真平台的ip地址分配系统及方法 | |
CN109669760B (zh) | 虚拟化动态资源管理系统 | |
CN105867998A (zh) | 一种虚拟机集群部署算法 | |
CN103455433A (zh) | 内存管理方法及系统 | |
CN111209106B (zh) | 一种基于缓存机制的流式图划分方法和系统 | |
CN106325995A (zh) | 一种gpu资源的分配方法及系统 | |
CN113805816B (zh) | 一种磁盘空间管理方法、装置、设备及存储介质 | |
WO2017100987A1 (zh) | 基于拥塞规避的非均匀带宽虚拟数据中心嵌入实现方法 | |
CN109656678B (zh) | 基于虚拟化的动态资源管理方法 | |
CN114567634A (zh) | 面向后e级图计算的方法、系统、存储介质及电子设备 | |
CN107172193A (zh) | 一种基于集群的负载均衡方法及其装置 | |
CN107544848B (zh) | 集群扩展方法、装置、电子设备及存储介质 | |
CN114398166B (zh) | 基于二分法的分布式计算任务调度方法及设备 | |
CN112506813B (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 |