一种基于资源使用曲线互补的云计算虚拟机放置方法技术

技术编号:21547572 阅读:44 留言:0更新日期:2019-07-06 21:16
一种基于资源使用曲线互补的云计算虚拟机放置方法,主体思路是:挑选出超载物理主机,在超载物理机上选择一台虚拟机,预测其未来t个时间点的资源使用情况,对可供迁移的物理主机预测其未来t个时间点的资源使用情况,寻找一台物理主机使得其资源使用情况和虚拟机的资源使用情况是互补的,计算该物理主机与该虚拟机的互补度,然后依此过程计算超载物理主机上所有虚拟机与所有可供迁移的物理主机之间的互补度,选择互补度取值最大的一组虚拟机与物理主机,将虚拟机迁移到该物理主机上。如果迁移后物理机仍然超载,则将对应的综合互补度从综合互补度集合中移除并重新选择一组虚拟机与物理主机进行迁移,直到物理机不再超载或综合互补度集合为空。

A Cloud Computing Virtual Machine Placement Method Based on Complementary Resource Use Curves

【技术实现步骤摘要】
一种基于资源使用曲线互补的云计算虚拟机放置方法
本专利技术属于云计算和虚拟化领域,具体涉及一种基于资源使用曲线互补的云计算虚拟机放置方法,主要用于减少虚拟机迁移次数和提高物理机CPU资源的利用率,以降低整个数据中心的能耗。
技术介绍
云计算是一种按需对用户提供服务的新技术,它对信息技术产业有着革命性的影响。云计算的发展催生了成千上万的数据结点。虚拟化技术是云计算的一项关键技术,它是云计算得以实现按需提供服务的基础,在虚拟化的环境下,软件的运行环境不同于传统模式运行在硬件上,而是运行在虚拟化的环境中,在虚拟化环境下,硬件资源是可以根据需求进行分配的。从数据中心的角度来看,虚拟化技术实现了一台物理机运行多台虚拟机,从而大幅度的降低了硬件的成本。虚拟化技术有一个主要特性是在线迁移:将一台正在运行中的虚拟机从当前的物理机上移动到另外一台物理机上。虚拟机在线迁移的特性对虚拟机的管理有着重要的意义,主要的意义体现在三个方面。第一是有利于实现物理机的负载均衡。当物理机的负载过高时,将部分虚拟机迁移到负载过低的物理机上,实现了虚拟机负载过高和过低之间的均衡;第二是便于对数据中心进行能耗管理。将负载过本文档来自技高网...

【技术保护点】
1.一种基于资源使用曲线互补的云计算虚拟机放置方法,其特征在于:包括如下步骤:步骤1,得出过载物理机上的虚拟机集合V={v1,v2,v3,……vn}和可供迁移的物理机的集合P={p1,p2,p3,……pk},其中每台虚拟机和物理机包含z类资源;步骤2,获取过载虚拟机集合V中的虚拟机vi在t个时间点的z类资源的利用率矩阵Ai;步骤3,运用神经网络等预测方法预测未来t个时间点的虚拟机vi的z类资源的使用数据,得到预测使用数据矩阵Ci;步骤4,获取可供迁移的物理机集合P中的物理机pj在t个时间点的z类资源的利用率矩阵Bj;步骤5,运用神经网络等预测方法预测未来t个时间点的物理机pj的z类资源剩余利用...

【技术特征摘要】
1.一种基于资源使用曲线互补的云计算虚拟机放置方法,其特征在于:包括如下步骤:步骤1,得出过载物理机上的虚拟机集合V={v1,v2,v3,……vn}和可供迁移的物理机的集合P={p1,p2,p3,……pk},其中每台虚拟机和物理机包含z类资源;步骤2,获取过载虚拟机集合V中的虚拟机vi在t个时间点的z类资源的利用率矩阵Ai;步骤3,运用神经网络等预测方法预测未来t个时间点的虚拟机vi的z类资源的使用数据,得到预测使用数据矩阵Ci;步骤4,获取可供迁移的物理机集合P中的物理机pj在t个时间点的z类资源的利用率矩阵Bj;步骤5,运用神经网络等预测方法预测未来t个时间点的物理机pj的z类资源剩余利用率,得到预测资源剩余利用率矩阵Dj;步骤6,计算虚拟机vi上第z类资源利用率在第t个时间点的曲率rizt,由此得到虚拟机vi上z类资源利用率cizt在未来t个时间点曲率rizt的矩阵Ri;步骤7,计算物理机pj上第z类资源利用率在第t个时间点的曲率qjzt,由此得到物理机pj上z类资源利用率bjzt在未来t个时间点曲率qjzt的矩阵Qj;步骤8,计算虚拟机vi和物理机pj之间的第z类资源的互补度hijz,由此得到虚拟机vi和物理机pj之间所有z类资源的互补度,将其组合得到互补集合Hij;步骤9,计算虚拟机vi和物理机pj之间的综合互补度sij,由此得到虚拟机集合V中虚拟机和物理机集合P中物理机之间的综合互补度sij的集合S;步骤10,计算综合互补度sij的最小值smin.,得出对应的互补度最小的虚拟机vi和物理机pj,将虚拟机vi放置到物理机pj上,并从集合S中移除smin;步骤11,计算过载物理主机po上z类资源的剩余利用率eozt,如果存在ejzt>0且集合S不为空,回到步骤10;否则,迁移结束。2.根据权利要求1所述的一种基于资源使用曲线互补的云计算虚拟机放置方法,其特征在于:所述步骤2中,获取过载虚拟机集合V中的虚拟机vi在t个时间点的z类资源的利用率矩阵Ai,其中aizt为虚拟机vi在第t个时间时第z类资源的利用率,虚拟机资源利用率矩阵Ai中的每一行表示虚拟机vi上的一类资源在t个时间点的利用率。3.根据权利要求1所述的一种基于资源使用曲线互补的云计算虚拟机放置方法,其特征在于:所述步骤3中,运用神经网络等预测方法预测未来t个时间点的虚拟机vi的z类资源的使用数据Ci;其中cizt为预测得到的虚拟机vi在第t个时间时第z类资源的利用率。4.根据权利要求1所述的一种基于资源使用曲线互补的云计算虚拟机放置方法,其特征在于...

【专利技术属性】
技术研发人员:付雄谈继凯邓松王俊昌程春玲
申请(专利权)人:南京邮电大学
类型:发明
国别省市:江苏,32

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1