欢迎来到知嘟嘟! 联系电话:13095918853 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13095918853
知嘟嘟经纪人
收藏
专利号: 2022108170537
申请人: 河南大学
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2024-01-05
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种基于云计算平台的考虑物理资源竞争的虚拟机负载均衡放置方法,其特征在于,包括:步骤1:输入物理机和待迁移的虚拟机列表;

步骤2:将虚拟机列表按CPU利用率降序排序,将物理机列表按能效降序排序;

步骤3:基于排序后的物理机和虚拟机的列表,判断物理机的CPU、内存和带宽资源是否满足可支配资源多于虚拟机的请求资源的条件,如果满足该条件且物理机的状态、物理机被虚拟机放置的位置没有过载,则执行步骤4;

步骤4:计算物理机占用的虚拟机剩余资源与负载均衡资源之间的距离,将距离最短的物理机作为最终的迁移目的物理机。

2.根据权利要求1所述的基于云计算平台的考虑物理资源竞争的虚拟机负载均衡放置方法,其特征在于,所述步骤4包括:在三维空间中,用平面N表示等分物理机的资源,用平面M表示虚拟机的请求资源,其中,N由O、E、F、D四点组成,坐标分别为(0,0,0)、(0,1,0)、(1,1,1)、(1,0,1);M由A、B、C三点组成,坐标分别为 其中 表示虚拟机vj的CPU请求资源所占物理机pi的比例, 表示虚拟机vj的带宽请求资源所占物理机pi的比例, 表示虚拟机vj的Ram请求资源所占物理机pi的比例;

假设平面M的法向量为 的求解过程如下:

平面N的法向量为 的求解过程如下:

法向量 与 的夹角为:

用cosα表征计算物理机占用的虚拟机剩余资源与负载均衡资源之间的距离;

服务水平协议SLA定义如下:

约束条件为:

其中 表示第j个虚拟机请求分配的CPU资源, 表示能给第j个虚拟机分配的CPU资源,xij表示第j个虚拟机和第i个物理机之间的映射关系, 表示第i个物理机的最大CPU容量, 表示能给第j个虚拟机的分配内存资源, 表示第i个物理机的最大内存容量,m表示待迁移虚拟机总个数;

按照如下方式求解距离最短的物理机:

Minmize:cosα   (20)

Minmize:E    (21)

Minmize:SLA   (22)

其中E表示总能耗。

3.根据权利要求2所述的基于云计算平台的考虑物理资源竞争的虚拟机负载均衡放置方法,其特征在于,按照如下方式计算第j个虚拟机和第i个物理机之间的映射关系:其中vj表示第j个虚拟机,j∈<1,...,m>;pi表示第i个物理机,i∈<1,...,n>,n表示活动状态物理机总个数。

4.根据权利要求3所述的基于云计算平台的考虑物理资源竞争的虚拟机负载均衡放置方法,其特征在于,按照如下方式计算总能耗E:其中,P(ui)表示物理机pi的功耗, 表示物理机pi0%的CPU利用率时的最小待机功率, 表示物理机pi100%的CPU利用率时的最大功率, 表示物理机pi的CPU利用率,表示物理机pi产生的能耗,P(ui(t))表示t时刻的物理机pi的功耗,t1,t2表示任意两个时间节点,t2大于t1。