[发明专利]一种任务调度方法、装置及系统有效
申请号: | 201611088406.5 | 申请日: | 2016-12-01 |
公开(公告)号: | CN108132830B | 公开(公告)日: | 2020-12-25 |
发明(设计)人: | 胡伟;贾涛;罗钧 | 申请(专利权)人: | 北京金山云网络技术有限公司;北京金山云科技有限公司 |
主分类号: | G06F9/48 | 分类号: | G06F9/48 |
代理公司: | 北京柏杉松知识产权代理事务所(普通合伙) 11413 | 代理人: | 马敬;项京 |
地址: | 100085 北京*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 任务 调度 方法 装置 系统 | ||
本发明实施例提供了一种任务调度方法、装置及系统,方法应用于任务调度系统中的目标任务处理节点,包括:获取针对目标任务的任务处理请求;计算目标任务的标识信息的第一哈希值;将目标哈希值与当前记录的所有任务处理节点的哈希值分区进行匹配,根据匹配结果确定处理目标任务的第一任务处理节点,各个任务处理节点的哈希值分区分别由各个任务处理节点对应的第二哈希值确定,各个任务处理节点的哈希值分区不重合,且各个任务处理节点的哈希值分区形成的区域与封闭圆环对应的区域相同,封闭圆环是由第二哈希值确定的;将目标任务调度给第一任务处理节点,以使得第一任务处理节点对目标任务进行处理。应用本发明实施例,提高了任务处理的准确性。
技术领域
本发明涉及计算机技术领域,特别是涉及一种任务调度方法、装置及系统。
背景技术
在当今高度信息化的社会里,为了满足不同用户的不同需求,产生了海量的定时任务,为了保证定时任务都能被处理,需要对任务进行调度,因此,任务调度系统应运而生。
现有的任务调度系统包括任务调度节点和至少两个任务处理节点,任务调度节点获取创建定时任务请求后,创建该定时任务,并将该定时任务记录在数据库中,任务处理节点在到达定时任务的执行时间时,通过获取锁的方式竞争任务的执行权,任务处理节点在获取锁后,从数据库获取该定时任务并处理,在该定时任务处理完成后,释放锁,以使得所有任务处理节点可以通过获取锁的竞争其他定时任务的执行权。
应用上述方式对任务进行调度,可以对定时任务进行处理,但同一时刻,如果存在多个定时任务需要处理,只有一个任务处理节点能获取锁,从数据库获取任务并执行,如果该任务处理节点没有释放锁,其他任务处理节点只能处于等待状态,不能对任务进行处理,定时任务只能一个一个地串行处理,这种通过获取锁的方式处理的效率比较低,导致任务不能准时被处理,降低了任务处理的准确性。
发明内容
本发明实施例的目的在于提供一种任务调度方法、装置及系统,以提高任务处理的准确性。
第一方面,为达到上述目的,本发明实施例公开了一种任务调度方法,应用于任务调度系统中的目标任务处理节点,所述任务调度系统包括任务处理节点集群,所述任务处理节点集群中存在至少两个任务处理节点,所述方法包括:
获取针对目标任务的任务处理请求;
计算所述目标任务的标识信息的第一哈希值;
将所述目标哈希值与当前记录的所有任务处理节点的哈希值分区进行匹配,根据匹配结果确定处理所述目标任务的第一任务处理节点,其中,各个任务处理节点的哈希值分区分别由各个任务处理节点对应的第二哈希值确定,各个任务处理节点的哈希值分区不重合,且各个任务处理节点的哈希值分区形成的区域与封闭圆环对应的区域相同,所述封闭圆环是由所述第二哈希值确定的,所述第二哈希值为任务处理节点的标识信息的哈希值;
将所述目标任务调度给所述第一任务处理节点,以使得所述第一任务处理节点对所述目标任务进行处理。
第二方面,为达到上述目的,本发明实施例公开了一种任务调度装置,应用于任务调度系统中的目标任务处理节点,所述任务调度系统包括任务处理节点集群,所述任务处理节点集群中存在至少两个任务处理节点,所述装置包括:
第一获取模块,用于获取针对目标任务的任务处理请求;
第一计算模块,用于计算所述目标任务的标识信息的第一哈希值;
第一确定模块,用于将所述目标哈希值与当前记录的所有任务处理节点的哈希值分区进行匹配,根据匹配结果确定处理所述目标任务的第一任务处理节点,其中,各个任务处理节点的哈希值分区分别由各个任务处理节点对应的第二哈希值确定,各个任务处理节点的哈希值分区不重合,且各个任务处理节点的哈希值分区形成的区域与封闭圆环对应的区域相同,所述封闭圆环是由所述第二哈希值确定的,所述第二哈希值为任务处理节点的标识信息的哈希值;
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京金山云网络技术有限公司;北京金山云科技有限公司,未经北京金山云网络技术有限公司;北京金山云科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201611088406.5/2.html,转载请声明来源钻瓜专利网。