[发明专利]一种任务调度方法和装置有效
申请号: | 201711036985.3 | 申请日: | 2017-10-30 |
公开(公告)号: | CN109725988B | 公开(公告)日: | 2021-10-01 |
发明(设计)人: | 陆韬 | 申请(专利权)人: | 北京京东尚科信息技术有限公司;北京京东世纪贸易有限公司 |
主分类号: | G06F9/48 | 分类号: | G06F9/48 |
代理公司: | 中原信达知识产权代理有限责任公司 11219 | 代理人: | 张一军;杨晓伟 |
地址: | 100195 北京市海淀区杏石口路6*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种任务调度方法和装置,涉及计算机技术领域。该方法的一具体实施方式包括:将任务调度的时刻作为状态,将单个任务的调度执行作为动作以构建动作价值函数;将集群在时间上的平均负载作为奖赏,根据所述奖赏采用强化学习算法对所述动作价值函数进行迭代计算,以得到收敛函数值;根据所述状态、动作和收敛函数值进行任务调度。该实施方式采用强化学习算法进行任务调度,使得集群的负载在时间维度上平均化,进而能够最大化合理利用集群资源。 | ||
搜索关键词: | 一种 任务 调度 方法 装置 | ||
【主权项】:
1.一种任务调度方法,其特征在于,包括:将任务调度的时刻作为状态,将单个任务的调度执行作为动作以构建动作价值函数;将集群在时间上的平均负载作为奖赏,根据所述奖赏采用强化学习算法对所述动作价值函数进行迭代计算,以得到收敛函数值;根据所述状态、动作和收敛函数值进行任务调度。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京京东尚科信息技术有限公司;北京京东世纪贸易有限公司,未经北京京东尚科信息技术有限公司;北京京东世纪贸易有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201711036985.3/,转载请声明来源钻瓜专利网。
- 上一篇:一种分布式事务一致性解决方法及相关设备
- 下一篇:一种任务执行的方法及装置