[发明专利]一种实现资源分配的方法及装置有效
申请号: | 201510002325.8 | 申请日: | 2015-01-04 |
公开(公告)号: | CN104572302B | 公开(公告)日: | 2018-09-11 |
发明(设计)人: | 殷波;张云勇;房秉毅 | 申请(专利权)人: | 中国联合网络通信集团有限公司 |
主分类号: | G06F9/50 | 分类号: | G06F9/50 |
代理公司: | 北京安信方达知识产权代理有限公司 11262 | 代理人: | 白莹;栗若木 |
地址: | 100033 *** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本申请公开了一种实现资源分配的方法及装置,包括:确定系统中所有工作负载当前最小单位时间段内需要分配的各类型虚拟机的个数后,结合获取的下一最小单位时间段内创建的和释放的各类型虚拟机个数,获取相应的各类型虚拟机资源需求量;依据预先设置的各类型虚拟机的权重、和虚拟机被分配的概率,建立资源需求量与所需各类虚拟机有效数目的概率约束条件;计算获得各类型虚拟机的资源需求量的期望和方差,结合概率约束条件,确定所需各类虚拟机有效数目,以计算所需物理服务器数目。本发明利用预先设置的虚拟机被分配的概率,通过建立概率约束条件实现对所需各类虚拟机有效数目的确定,在避免资源拥塞的情况下,提高了资源利用率。 | ||
搜索关键词: | 虚拟机 概率约束条件 最小单位时间段 资源需求量 预先设置 资源分配 分配 物理服务器 虚拟机资源 资源利用率 工作负载 资源拥塞 方差 概率 权重 需求量 释放 期望 创建 申请 | ||
【主权项】:
1.一种实现资源分配的方法,其特征在于,包括:确定系统中所有工作负载当前最小单位时间段内需要分配的各类型虚拟机的个数后,结合获取的下一最小单位时间段内创建的和释放的各类型虚拟机个数,获取下一最小单位时间段内相应的各类型虚拟机资源需求量;依据预先设置的各类型虚拟机的权重及预先设置的虚拟机被分配的概率,建立资源需求量与所需各类虚拟机有效数目的概率约束条件;计算获得各类型虚拟机的资源需求量的期望和方差,结合概率约束条件,确定所需各类虚拟机有效数目;根据确定的所需各类虚拟机的有效数目计算所需物理服务器数目;其中,所述各类型资源需求量为Xi,所述所需物理服务器数目为Di,所述预先设置的各类型虚拟机的权重为wi,所述预先设置虚拟机可被分配的概率pi,其中,i、n为正整数,1≤i≤n,n≥1;n为虚拟机总的类型数;所述建立资源需求量与所需物理服务器的概率约束条件具体包括:通过下列公式建立资源需求量与所需物理服务器的概率约束条件;Pr(Xi>Di)≤pi;其中,pi=(1‑p0)wi;p0为签订服务等级协议SLA时设置的虚拟机可被分配的概率;Pr表示满足资源需求量与物理服务器约束条件的概率。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国联合网络通信集团有限公司,未经中国联合网络通信集团有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201510002325.8/,转载请声明来源钻瓜专利网。