[发明专利]基于云计算的资源分配方法及装置在审

专利信息
申请号: 201310286568.X 申请日: 2013-07-09
公开(公告)号: CN103369041A 公开(公告)日: 2013-10-23
发明(设计)人: 何锐邦;唐会军 申请(专利权)人: 北京奇虎科技有限公司;奇智软件(北京)有限公司
主分类号: H04L29/08 分类号: H04L29/08
代理公司: 北京市浩天知识产权代理事务所 11276 代理人: 宋菲;刘兰兰
地址: 100088 北京市西城区新*** 国省代码: 北京;11
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 基于 计算 资源 分配 方法 装置
【说明书】:

技术领域

发明涉及网络通信技术领域,具体涉及一种基于云计算的资源分配方法及装置。

背景技术

目前,在云计算平台中,需要将系统资源按照一定的规则分配给各个用户终端,每个用户终端在分配的资源限度内提交作业请求。在常见的资源分配方法中,根据每个用户所对应的用户终端的重要性,为每个用户终端赋予不同的资源最大占用权重。所有用户终端的资源最大占用权重之和占系统资源的100%,即整个集群的所有资源。

当每个用户终端提交作业的时候,该用户终端同时运行的所有作业占用的资源总和不能超过他的资源最大占用权重,否则该平台将拒绝超出该限制的作业的执行。例如,假设平台共有1000个计算节点,某个用户的资源最大占用权重为20%,即最多200个计算节点。当前他提交的所有作业占用的计算节点总和为190,如果他新提交的作业需要使用20个节点,则此作业会被拒绝执行;如果他新提交的作业只需要使用10个节点,则该作业仍然会被执行。

这样的资源分配方式虽然能够在一定程度上满足用户的需求,但是,当某个用户的临时计算需求非常大,而其他用户在此时间段却没有什么计算任务时,由于需求量大的用户严格受限于他的资源占用权重,因此,该用户的作业不能利用其他用户的空闲资源进行计算,这样就造成了资源的浪费,使得集群的利用率较低。

发明内容

鉴于上述问题,提出了本发明以便提供一种克服上述问题或者至少部分地解决上述问题的基于云计算的资源分配方法及装置。

依据本发明的一个方面,提供了一种基于云计算的资源分配方法,包括:预先为每个用户终端设置该用户终端的额定资源占用量以及最大资源占用量,其中,最大资源占用量为额定资源占用量的预设倍数;计算每个用户终端的额定资源占用量与该用户终端的实际资源占用量之间的差值,并根据该差值确定该用户终端的分值;根据每个用户终端的分值高低确定是否为该用户终端分配资源。

可选的,当用户终端的额定资源占用量大于该用户终端的实际资源占用量时,该用户终端的分值为正数;当用户终端的额定资源占用量小于该用户终端的实际资源占用量时,该用户终端的分值为负数。

可选的,根据每个用户终端的分值高低确定是否为该用户终端分配资源具体包括:当系统资源不足以满足当前所有用户终端的资源请求时,按照分值高低的顺序优先满足分值高的用户终端的资源请求,和/或拒绝分值为负数的用户终端的资源请求。

可选的,预先为每个用户终端设置该用户终端的额定资源占用量进一步包括:根据用户终端的类型标识将所有的用户终端划分为N个类别,其中,N为自然数;将全部系统资源划分为N个子资源,将每个子资源对应分配给各个类别的用户终端,并进一步为每个类别中的各个用户终端设置额定资源占用量;其中,在每个类别中,为各个用户终端设置的额定资源占用量之和等于分配给该类别的用户终端的子资源的总量。

可选的,将全部系统资源划分为N个子资源,将每个子资源对应分配给各个类别的用户终端时,根据每个类别的优先级和/或每个类别中的用户终端数来确定分配给该类别的用户终端的子资源的总量大小,和/或,在每个类别中为各个用户终端设置额定资源占用量时,根据每个用户终端的优先级来确定额定资源占用量的大小。

可选的,计算每个用户终端的额定资源占用量与该用户终端的实际资源占用量之间的差值,将该差值确定并存储为该用户终端的分值的步骤具体包括:每隔预设的时间间隔计算每个用户终端的额定资源占用量与该用户终端的当前实际资源占用量之间的差值,将该差值更新并存储为该用户终端的当前分值。

依据本发明的另一方面,提供了一种基于云计算的资源分配装置,包括:设置单元,适于预先为每个用户终端设置该用户终端的额定资源占用量以及最大资源占用量,其中,最大资源占用量为额定资源占用量的预设倍数;计算存储单元,适于计算每个用户终端的额定资源占用量与该用户终端的实际资源占用量之间的差值,并根据该差值确定该用户终端的分值;分配单元,适于根据每个用户终端的分值高低确定是否为该用户终端分配资源。

可选的,当用户终端的额定资源占用量大于该用户终端的实际资源占用量时,该用户终端的分值为正数;当用户终端的额定资源占用量小于该用户终端的实际资源占用量时,该用户终端的分值为负数。

可选的,分配单元适于:当系统资源不足以满足当前所有用户终端的资源请求时,按照分值高低的顺序优先满足分值高的用户终端的资源请求,和/或拒绝分值为负数的用户终端的资源请求。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京奇虎科技有限公司;奇智软件(北京)有限公司,未经北京奇虎科技有限公司;奇智软件(北京)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201310286568.X/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top