申请/专利权人：江苏南大苏富特科技股份有限公司

申请日：2018-11-01

公开（公告）日：2020-03-31

公开（公告）号：CN109669760B

主分类号：G06F9/455(20060101)

分类号：G06F9/455(20060101);G06F9/50(20060101)

优先权：

专利状态码：有效-授权

法律状态：2020.03.31#授权;2019.05.17#实质审查的生效;2019.04.23#公开

摘要：本发明涉及一种虚拟化动态资源管理系统，其中，所述虚拟化动态资源管理系统通过依据虚拟机的资源需求的随机变量完成对虚拟机的部署。在虚拟机的资源需求动态变化且需预知的情况下，将虚拟机的资源需求用随机变量的形式部署到物理机以及从物理机进行移除，从而实现将资源需求动态变化的虚拟机部署到物理机当中，同时，物理机有较高的资源利用效率。

主权项：1.一种基于虚拟化的动态资源管理方法，其特征在于，所述基于虚拟化的动态资源管理方法通过依据虚拟机的资源需求的随机变量完成对虚拟机的部署；所述通过依据虚拟机的资源需求的随机变量完成对虚拟机的部署的方法包括：获取虚拟机的资源需求的随机变量；依据随机变量将虚拟机部署在物理机上；当被部署的虚拟机停止运行后，依据随机变量将虚拟机从物理机上移除获取虚拟机的资源需求的随机变量，即，当有一台资源需求随机变量为X的虚拟机到来时，将X的d种取值从小到大排序为a1,a2,...,ad，定义二维数组X*[1,2][1,...,d]，数组各项的值设置为X*[1][k]＝[akX0]+1*X0，X*[2][k]＝PrX＝ak，k取1～d所述依据随机变量将虚拟机部署在物理机上的方法包括：步骤S110，找出所有的物理机，并将的物理机按照的值从小到大的顺序排列为序列P1,P2,...,Pm，令i＝1，进行步骤S120；步骤S120，将物理机Pi的PT表复制到数组Xtmp中，进行步骤S130；步骤S130，计算Xtmp＝addXtmp,X*，进行步骤S140；步骤S140，若Xtmp的最后一项的值不大于系统规定的最大冲突率δ，进行步骤S150，否则，进行步骤S160；步骤S150，将Xtmp复制到物理机Pi的PT表中，更新为链表Q中增加项X，将该虚拟机部署到物理机Pi上，转到步骤S180；步骤S160，令i＝i+1，若im，进行步骤S107，否则，转到步骤S120；步骤S170，寻找一台空闲的物理机，将该虚拟机分配到这台物理机上，其PT表更新为PT＝addPT,X*，更新为链表Q中增加项X，进行步骤S180；步骤S180，过程结束。

全文数据：虚拟化动态资源管理系统技术领域本发明涉及虚拟机部署领域，具体涉及一种基于虚拟化的动态管理装置。背景技术虚拟化技术依赖其使用灵活、业务隔离、管理方便等特性在云平台中发挥了重要作用。由于虚拟机较高的创建迁移终止成本，虚拟机的部署策略对云平台的工作效率有着较大的影响。虚拟机的部署问题类似装箱问题，将有着资源需求的若干虚拟机分配到有着最大容量的物理机集群上。现在的虚拟机部署策略主要分为两类：第一类部署策略将虚拟机的资源需求看作定值，借此将部署问题建模为装箱问题，通过FIFO、Fair等启发式算法进行虚拟机的部署；第二类部署策略处理资源需求为特定分布的虚拟机，如：高斯分布、指数分布、泊松分布、伯努利分布等，针对某类虚拟机设计近似算法。这两类方案都有着不足之处：第一类方案往往有着较差的资源利用效率，因为大多虚拟机的资源需求动态变化而非定值；第二类方案只适用于资源需求为特定分布的情况，泛用性较差。因此针对虚拟机的部署问题需要设计一种资源利用效率高、适用范围广的部署方案。发明内容本发明的目的是提供一种虚拟化动态资源管理系统。为了解决上述技术问题，本发明提供了一种虚拟化动态资源管理系统，本发明提供了一种虚拟化动态资源管理系统，所述虚拟化动态资源管理系统通过依据虚拟机的资源需求的随机变量完成对虚拟机的部署。进一步的，所述虚拟化动态资源管理系统包括：虚拟机资源需求获取模块，获取虚拟机的资源需求的随机变量；虚拟机部署模块，依据随机变量将虚拟机部署在物理机上；虚拟机删除模块，当被部署的虚拟机停止运行后，依据随机变量将虚拟机从物理机上移除。进一步的，虚拟机资源需求获取模块获取虚拟机的资源需求的随机变量，即，当有一台资源需求随机变量为X的虚拟机到来时，将X的d种取值从小到大排序为a1，a2，...，ad，定义二维数组X*[1，2][1，...，d]，数组各项的值设置为X*[1][k]＝[akX0]+1*X0，X*[2][k]＝PrX＝ak，k取1～d。进一步的，所述虚拟机部署模块包括：非空闲物理机排序单元，找出所有的物理机，并将的物理机按照的值从小到大的顺序排列为序列P1，P2，...，Pm，令i＝1，转到PT复制单元；PT复制单元，将物理机Pi的PT表复制到数组Xtmp中，转到计算单元；计算单元，计算Xtmp＝addXtmp，X*，转到冲突率判定单元；冲突率判定单元，若Xtmp的最后一项的值不大于系统规定的最大冲突率δ，进行步骤虚拟机部署单元，否则，转到被部署物理机项数判断单元；虚拟机部署单元，将Xtmp复制到物理机Pi的PT表中，更新为链表Q中增加项X，将该虚拟机部署到物理机Pi上，转到分配完成单元；被部署物理机项数判断单元，令i＝i+1，若i＞m，进行步骤S107，否则，转到PT复制单元；虚拟机分配单元，寻找一台空闲的物理机，将该虚拟机分配到这台物理机上，其PT表更新为PT＝addPT，X*，更新为链表Q中增加项X，转到分配完成单元；分配完成单元，过程结束。进一步的，虚拟机删除模块包括：删除资源需求单元，从该虚拟机所在的物理机的链表Q中寻找其对应的资源需求随机变量X，将X从链表Q中删除，转到初始化单元；初始化单元，将物理机的PT表的第一项设置为1，其他项设置为0，转到随机变量排序单元；随机变量排序单元，将链表Q中剩余的随机变量排序为X1，X2，...，Xr，令i＝1，转到PT表更新单元；PT表更新单元，PT表更新为PT＝addPT，Xi，转到被删除物理机项数判断单元；被删除物理机项数判断单元，令i＝i+1，若i＞r，转到虚拟机占用资源回收单元，否则，转到PT表更新单元；虚拟机占用资源回收单元，更新为将虚拟机占用的资源回收，转到删除完成单元；删除完成单元，过程结束。进一步的，add函数，即，若PT的项数为n，X*的项数为d，则PT＝addPT，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]＝[akX0]+1*X0，X*[2][k]＝PrX＝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初始化为空链表。在本实施例中，所述虚拟机部署模块包括：非空闲物理机排序单元，找出所有的物理机，并将的物理机按照的值从小到大的顺序排列为序列P1，P2，...，Pm，令i＝1，转到PT复制单元；PT复制单元，将物理机Pi的PT表复制到数组Xtmmp中，转到计算单元；计算单元，计算Xtmmp＝addXtmmp，X*，转到冲突率判定单元；冲突率判定单元，若Xtmmp的最后一项的值不大于系统规定的最大冲突率δ，进行步骤虚拟机部署单元，否则，转到被部署物理机项数判断单元；虚拟机部署单元，将Xtmmp复制到物理机Pi的PT表中，更新为链表Q中增加项X，将该虚拟机部署到物理机Pi上，转到分配完成单元；被部署物理机项数判断单元，令i＝i+1，若i＞m，进行步骤S107，否则，转到PT复制单元；虚拟机分配单元，寻找一台空闲的物理机，将该虚拟机分配到这台物理机上，其PT表更新为PT＝addPT，X*，更新为链表Q中增加项X，转到分配完成单元；分配完成单元，过程结束。在本实施例中，所述当被部署的虚拟机停止运行后，虚拟机删除模块包括：停机的虚拟机的资源需求随机变量记为X。删除资源需求单元，从该虚拟机所在的物理机的链表Q中寻找其对应的资源需求随机变量X，将X从链表Q中删除，转到初始化单元；初始化单元，将物理机的PT表的第一项设置为1，其他项设置为0，转到随机变量排序单元；随机变量排序单元，将链表Q中剩余的随机变量排序为X1，X2，...，Xr，令i＝1，转到PT表更新单元；PT表更新单元，PT表更新为PT＝addPT，Xi，转到被删除物理机项数判断单元；被删除物理机项数判断单元，令i＝i+1，若i＞r，转到虚拟机占用资源回收单元，否则，转到PT表更新单元；虚拟机占用资源回收单元，更新为将虚拟机占用的资源回收，转到删除完成单元；删除完成单元，过程结束。其中，add函数的计算过程，即，若PT的项数为n，X*的项数为d，Ptmp为PT表的一个副本，作为一个临时数组在add函数中使用，用于更新PT表的值；则PT＝addPT，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.一种虚拟化动态资源管理系统，其特征在于，所述虚拟化动态资源管理系统通过依据虚拟机的资源需求的随机变量完成对虚拟机的部署。2.如权利要求1所述的虚拟化动态资源管理系统，其特征在于，所述虚拟化动态资源管理系统包括：虚拟机资源需求获取模块，获取虚拟机的资源需求的随机变量；虚拟机部署模块，依据随机变量将虚拟机部署在物理机上；虚拟机删除模块，当被部署的虚拟机停止运行后，依据随机变量将虚拟机从物理机上移除。3.如权利要求2所述的虚拟化动态资源管理系统，其特征在于，虚拟机资源需求获取模块获取虚拟机的资源需求的随机变量，即，当有一台资源需求随机变量为X的虚拟机到来时，将X的d种取值从小到大排序为a1，a2，...，ad，定义二维数组X*[1，2][1，...，d]，数组各项的值设置为X*[1][k]＝[akX0]+1*X0，X*[2][k]＝PrX＝ak，k取1～d。4.如权利要求3所述的虚拟化动态资源管理系统，其特征在于，所述虚拟机部署模块包括：非空闲物理机排序单元，找出所有的物理机，并将的物理机按照的值从小到大的顺序排列为序列P1，P2，...，Pm，令i＝1，转到PT复制单元；PT复制单元，将物理机Pi的PT表复制到数组Xtmp中，转到计算单元；计算单元，计算Xtmp＝addXtmp，X*，转到冲突率判定单元；冲突率判定单元，若Xtmp的最后一项的值不大于系统规定的最大冲突率δ，进行步骤虚拟机部署单元，否则，转到被部署物理机项数判断单元；虚拟机部署单元，将Xtmp复制到物理机Pi的PT表中，更新为链表Q中增加项X，将该虚拟机部署到物理机Pi上，转到分配完成单元；被部署物理机项数判断单元，令i＝i+1，若i＞m，进行步骤S107，否则，转到PT复制单元；虚拟机分配单元，寻找一台空闲的物理机，将该虚拟机分配到这台物理机上，其PT表更新为PT＝addPT，X*，更新为链表Q中增加项X，转到分配完成单元；分配完成单元，过程结束。5.如权利要求4所述的虚拟化动态资源管理系统，其特征在于，虚拟机删除模块包括：删除资源需求单元，从该虚拟机所在的物理机的链表Q中寻找其对应的资源需求随机变量X，将X从链表Q中删除，转到初始化单元；初始化单元，将物理机的PT表的第一项设置为1，其他项设置为0，转到随机变量排序单元；随机变量排序单元，将链表Q中剩余的随机变量排序为X1，X2，...，Xr，令i＝1，转到PT表更新单元；PT表更新单元，PT表更新为PT＝addPT，Xi，转到被删除物理机项数判断单元；被删除物理机项数判断单元，令i＝i+1，若i＞r，转到虚拟机占用资源回收单元，否则，转到PT表更新单元；虚拟机占用资源回收单元，更新为将虚拟机占用的资源回收，转到删除完成单元；删除完成单元，过程结束。6.如权利要求4或5任一项所述的虚拟化动态资源管理系统，其特征在于，add函数，即，若PT的项数为n，X*的项数为d，则PT＝addPT，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、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD