[发明专利]任务选取数据处理方法、装置、设备及存储介质在审
申请号: | 202010749192.1 | 申请日: | 2020-07-30 |
公开(公告)号: | CN111930486A | 公开(公告)日: | 2020-11-13 |
发明(设计)人: | 宋府昌;刘炼;邢韬;戴云飞 | 申请(专利权)人: | 中国工商银行股份有限公司 |
主分类号: | G06F9/48 | 分类号: | G06F9/48 |
代理公司: | 北京三友知识产权代理有限公司 11127 | 代理人: | 周达;阚传猛 |
地址: | 100140 北*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 任务 选取 数据处理 方法 装置 设备 存储 介质 | ||
1.一种任务选取数据处理方法,其特征在于,所述方法包括:
获取第一任务队列的队列权重值,所述第一任务队列中的任务的优先级高于第二任务队列中的任务的优先级;随机生成随机数,其中,所述随机数的取值范围相同与所述队列权重值的取值范围相同;
将所述随机数和所述队列权重值进行比较,若所述随机数不大于所述队列权重值,则选择所述第一任务队列的队头任务作为目标任务,否则,选择所述第二任务队列的队头任务作为目标任务。
2.如权利要求1所述的方法,其特征在于,在获取第一任务队列的队列权重值之前所述方法还包括:预先采用下述公式计算所述第一任务队列的队列权重值:
X=k×LA/(k×LA+LB)
上式中,X表示所述队列权重值,k表示加权系数,k0,LA表示所述第一任务队列的队列长度,LB表示所述第二任务队列的队列长度,若LA、LB均为0,则设置X的值为0.5。
3.如权利要求2所述的方法,其特征在于,所述方法还包括:
根据所述第一任务队列中的队列长度确定所述加权系数,其中,所述第一任务队列的队列长度越长,所述加权系数越大。
4.如权利要求1所述的方法,其特征在于,所述方法还包括采用下述方法将待处理任务添加到所述第一任务队列或所述第二任务队列:
接收任务处理请求,所述任务处理请求中包括待处理任务对应的业务属性;
根据所述待处理业务的业务属性确定所述待处理任务的优先级;
根据所述待处理任务的优先级将所述待处理任务添加到所述第一任务队列或所述第二任务队列。
5.如权利要求1所述的方法,其特征在于,所述方法还包括采用下述方法将待处理任务添加到所述第一任务队列或所述第二任务队列:
从待处理任务数据源中获取优先级为第一优先级的第一优先级待处理任务;
查询所述第一任务队列中是否存在所述第一优先级待处理任务,若不存在,则判断所述第一任务队列的队列长度是否到达第一队列长度阈值,若未达到,则将所述第一优先级待处理任务添加到所述第一任务队列的队尾。
6.如权利要求5所述的方法,其特征在于,所述方法还包括:
若所述第一任务队列的队列长度已经到达所述第一队列长度阈值,则判断所述第二任务队列的队列长度是否到达第二队列长度阈值,若未到达,则将所述第一优先级待处理任务添加到所述第二任务队列的队头,若所述第二任务队列的队列长度到达所述第二队列长度阈值,则等待预设时间再将所述第一优先级待处理任务添加到所述第一任务队列或所述第二任务队列。
7.如权利要求5所述的方法,其特征在于,所述方法还包括:
从待处理任务数据源中获取优先级为第二优先级的第二优先级待处理任务,其中所述第一优先级高于所述第二优先级;
查询所述第二任务队列中是否存在所述第二优先级待处理任务,若不存在,则判断所述第二任务队列的队列长度是否到达第二队列长度阈值,若未达到,则将所述第二优先级待处理任务添加到所述第二任务队列的队尾,若所述第二任务队列的队列长度到达所述第二队列长度阈值,则等待预设时间再将所述第二优先级待处理任务添加到所述第二任务队列。
8.如权利要求1-7任一项所述的方法,选择出所述目标任务后,所述方法还包括:
在所述目标任务处理完成后,重新生成新的随机数,并判断所述新的随机数是否不大于所述队列权重值,若是,则选择所述第一任务队列的队头任务作为新的目标任务,否则,选择所述第二任务队列的队头任务作为新的目标任务。
9.如权利要求1-7任一项所述的方法,所述方法还包括:
每隔指定时间,更新所述第一任务队列的队列权重值;
或,当所述第一任务队列的队列长度或所述第二任务队列的队列长度变化程度大于预设阈值时,更新所述第一任务队列的队列权重值。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国工商银行股份有限公司,未经中国工商银行股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202010749192.1/1.html,转载请声明来源钻瓜专利网。