[发明专利]一种任务分配方法、装置、设备及存储介质在审
申请号: | 202211688849.3 | 申请日: | 2022-12-27 |
公开(公告)号: | CN115858130A | 公开(公告)日: | 2023-03-28 |
发明(设计)人: | 张伟信 | 申请(专利权)人: | 广州文远知行科技有限公司 |
主分类号: | G06F9/48 | 分类号: | G06F9/48;G06F9/50 |
代理公司: | 深圳市深佳知识产权代理事务所(普通合伙) 44285 | 代理人: | 刘莹 |
地址: | 510000 广东省广州市黄埔区广州国际生物岛螺旋*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 任务 分配 方法 装置 设备 存储 介质 | ||
1.一种任务分配方法,其特征在于,应用于调度器,包括:
从数据库中获取待处理优先级任务;
计算每一队列的队列分配资源和预测处理速度;
根据各队列中每一队列的队列分配资源和预测处理速度,确定目标队列;
将所述待处理优先级任务分配至所述目标队列。
2.根据权利要求1所述的方法,其特征在于,所述计算每一队列的队列分配资源,包括:
计算每一队列的团队优先分数;
计算每一队列的个体优先分数;
确定每一队列当前的有效资源;
根据每一队列的团队优先分数、该队列的个体优先分数以及该队列当前的有效资源,计算该队列的队列分配资源。
3.根据权利要求2所述的方法,其特征在于,所述根据每一队列的团队优先分数、该队列的个体优先分数以及该队列当前的有效资源,计算该队列的队列分配资源,包括:
将每一队列的个体优先分数除以该队列中的任务个数,得到该队列的个体平均优先分数;
将每一队列的团队优先分数加上该队列的个体平均优先分数,得到该队列的综合有效分数;
将每一队列当前的有效资源、该队列的综合有效分数以及该队列的任务容量相乘,得到该队列的队列分配资源。
4.根据权利要求1所述的方法,其特征在于,所述计算每一队列的预测处理速度,包括:
计算每一队列的队列平均处理速度;
根据每一队列的队列平均处理速度、该队列的当前任务处理速度以及该队列的当前任务量,计算该队列的预测处理速度。
5.根据权利要求4所述的方法,其特征在于,所述根据每一队列的队列平均处理速度、该队列的当前任务处理速度以及该队列的当前任务量,计算该队列的预测处理速度,包括:
将每一队列的当前任务量除以该队列的任务量上限,得到该队列的待处理任务比例;
确定每一队列的当前任务处理速度与该队列的队列平均处理速度之间的处理速度平均值;
将每一队列的待处理任务比例的倒数与该队列的所述处理速度平均值相乘,得到该队列的预测处理速度。
6.根据权利要求1所述的方法,其特征在于,所述根据各队列中每一队列的队列分配资源和预测处理速度,确定目标队列,包括:
根据每一队列的队列分配资源,计算该队列的第一优先分数;
根据每一队列的预测处理速度,计算该队列的第二优先分数;
将每一队列的第一优先分数与该队列的第二优先分数相乘,得到该队列的综合优先分数;
在各队列中确定综合优先分数最高的队列为目标队列。
7.根据权利要求1所述的方法,其特征在于,还包括:
确定各队列中处于空闲状态的队列为目标队列,所述处于空闲状态的队列所包含任务个数为0。
8.一种任务分配装置,其特征在于,应用于调度器,包括:
任务获取单元,用于从数据库中获取待处理优先级任务;
资源计算单元,用于计算每一队列的队列分配资源和预测处理速度;
处理速度计算单元,用于计算每一队列的预测处理速度;
目标队列确定单元,用于根据各队列中每一队列的队列分配资源和预测处理速度,确定目标队列;
任务分配单元,用于将所述待处理优先级任务分配至所述目标队列。
9.一种任务分配设备,其特征在于,包括存储器和处理器;
所述存储器,用于存储程序;
所述处理器,用于执行所述程序,实现如权利要求1-7任一项的任务分配方法的各个步骤。
10.一种存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时,实现如权利要求1-7任一项的任务分配方法的各个步骤。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于广州文远知行科技有限公司,未经广州文远知行科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202211688849.3/1.html,转载请声明来源钻瓜专利网。
- 上一篇:一种铸铁锚垫板的铸造工艺方法
- 下一篇:高寿命高刚度的抗压PE给水管管材结构