[发明专利]一种资源调度方法、装置、电子设备及存储介质在审
申请号: | 202010538334.X | 申请日: | 2020-06-12 |
公开(公告)号: | CN111722928A | 公开(公告)日: | 2020-09-29 |
发明(设计)人: | 李亚坤;钱瀚;辛朝晖;张光辉;张帅;师锐 | 申请(专利权)人: | 北京字节跳动网络技术有限公司 |
主分类号: | G06F9/50 | 分类号: | G06F9/50 |
代理公司: | 北京中知法苑知识产权代理有限公司 11226 | 代理人: | 李明;赵吉阳 |
地址: | 100041 北京市石景山区*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 资源 调度 方法 装置 电子设备 存储 介质 | ||
1.一种资源调度方法,其特征在于,所述方法包括:
接收针对目标任务的资源分配请求,所述资源分配请求中携带有所述目标任务的资源需求量;
接收资源调度系统中多个资源节点的可用资源量;
判断所述多个资源节点所述可用资源量的总和是否小于所述资源需求量;
响应于小于所述资源需求量的第一判断结果,基于所述可用资源量的总和更新所述目标任务的资源积累列表;所述资源积累列表用于记录为所述目标任务所累积分配的目标可用资源量在所述多个资源节点上的分布信息;
响应于大于或者等于所述资源需求量的第二判断结果,则从所述多个资源节点所述可用资源量的总和中选取与所述目标任务的资源需求量匹配的目标可用资源量,并将该目标可用资源量所指示目标资源节点上的集群资源分配给所述目标任务。
2.根据权利要求1所述的方法,其特征在于,在基于所述可用资源量的总和更新所述目标任务的资源积累列表之后,还包括:
判断在达到预设累积截止条件之前,为所述目标任务所累积分配的目标可用资源量是否达到所述目标任务的资源需求量;
若达到所述目标任务的资源需求量,则将所述目标可用资源量所指示的集群资源分配给所述目标任务;
若未达到所述目标任务的资源需求量,则生成资源分配失败信息。
3.根据权利要求2所述的方法,其特征在于,在基于所述可用资源量的总和更新所述目标任务的资源积累列表之后,还包括:
查询所述资源调度系统中其他任务的资源积累列表;
若所述其他任务的资源积累列表中为所述其他任务所累积分配的其他可用资源量、以及为所述目标任务所累积分配的目标可用资源量的和值大与或等于所述目标任务的资源需求量,则从所述其他可用资源量中选取与所述目标任务的资源需求量匹配的其他可用资源量,并将该其他可用资源量以及所述目标可用资源量所指示的集群资源分配给所述目标任务;并更新所述其他任务的资源积累列表。
4.根据权利要求2所述的方法,其特征在于,按照如下步骤得到为所述目标任务所累积分配的目标可用资源量:
在接收到本次针对目标任务的资源分配触发请求后,获取在前次为所述目标任务所累积分配的目标可用资源量;
若在前次为所述目标任务所累积分配的目标可用资源量未达到所述目标任务的资源需求量,则确定在本次资源分配触发请求下,是否能够为所述目标任务分配新的待使用集群资源;
若能够分配新的待使用集群资源,则基于分配的所述新的待使用集群资源对所述目标任务进行本次的资源累积分配,确定为所述目标任务所累积分配的目标可用资源量。
5.根据权利要求4所述的方法,其特征在于,所述确定在本次资源分配触发请求下,是否能够为所述目标任务分配新的待使用集群资源,包括:
在本次资源分配触发请求下,逐个遍历集群中的各台物理机,并在遍历到每一台物理机后,判断本次已遍历到的所有物理机的剩余资源量与前次为所述目标任务所累积分配的目标可用资源量的和值是否能够满足所述目标任务的资源需求量;
若能够满足所述目标任务的资源需求量,则基于本次已遍历到的所有物理机的剩余资源量,为所述目标任务分配新的待使用集群资源;
若不能够满足所述目标任务的资源需求量,则继续遍历下一台物理机,直至本次已遍历到的所有物理机的剩余资源量与前次为所述目标任务所累积分配的目标可用资源量的和值能够满足所述目标任务的资源需求量,或者,直至遍历完所述集群中的各台物理机。
6.根据权利要求2~5任一所述的方法,其特征在于,所述预设累积截止条件包括以下条件中的任意一种或多种:
当前累积时间达到预设时间;
所述集群资源的剩余量小于预设阈值;
所述资源分配触发请求的请求次数达到预设次数。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京字节跳动网络技术有限公司,未经北京字节跳动网络技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202010538334.X/1.html,转载请声明来源钻瓜专利网。
- 上一篇:一种智能图书
- 下一篇:一种履带车用润滑油液压系统