[发明专利]任务调度方法和装置有效
申请号: | 201811457601.X | 申请日: | 2018-11-30 |
公开(公告)号: | CN111258726B | 公开(公告)日: | 2023-09-22 |
发明(设计)人: | 张晋军;刘海锋;何小锋 | 申请(专利权)人: | 北京京东尚科信息技术有限公司;北京京东世纪贸易有限公司 |
主分类号: | G06F9/48 | 分类号: | G06F9/48;G06F9/52 |
代理公司: | 中原信达知识产权代理有限责任公司 11219 | 代理人: | 张一军;张效荣 |
地址: | 100086 *** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 任务 调度 方法 装置 | ||
本发明公开了任务调度方法和装置,涉及计算机技术领域。该方法的一具体实施方式包括:在接收到任务调度启动指令后,根据预设的任务实例分配原则,从任务实例表中加载目标节点对应的目标任务实例;利用互斥锁机制,根据目标任务实例的版本信息对目标任务实例进行验证;若验证通过,则执行目标任务实例,若验证不通过,则退出对目标任务实例的执行操作。该实施方式能够提供一种简单易实现的任务调度方法,保证任务实例在应用节点上分配的均衡性,确保任务实例不会被遗漏,同时可以保证同一任务实例不会被多次执行,提高任务调度的效率。
技术领域
本发明涉及计算机技术领域,尤其涉及一种任务调度方法和装置。
背景技术
任务是指按照一定的业务逻辑对相应的业务数据进行处理的一种计算资源,它在各种各样的应用场景中被广泛使用。随着大数据时代的来临,任务数量不断增加的同时,用户对任务的执行效率也有较高的需求。因此,如何根据调度方法将任务分配至不同的应用节点上执行,也就是说,如何利用任务调度系统完成任务的执行具有重要的研究意义。
现有技术主要有如下两种方式进行任务调度:方式一、在某个应用节点中创建任务实例、任务实例触发对象以及任务实例调度对象,直接利用这个应用节点完成任务实例的运行;方式二、由调度器、执行器、协调器和控制台构成一个任务调度系统,这四者之间通过网络连接,按照某种约定协议进行通信,以便协作实现任务调度功能。
在实现本发明过程中,发明人发现现有技术中至少存在如下问题:一、上述方式一只能提供简单的任务调度功能,缺乏任务调度机制,如果应用节点宕机了,那么由该应用节点负责执行的任务实例就不能被执行了;二、上述方式二中的任务调度系统存在架构复杂、技术实现复杂、部署繁琐、依赖众多的问题,不适合在资源受限的环境下使用,也不适合在依赖要求少的条件下使用。
发明内容
有鉴于此,本发明实施例提供一种简单易实现的任务调度方法,保证任务实例在应用节点上分配的均衡性,确保任务实例不会被遗漏,同时可以保证同一任务实例不会被多次执行,提高任务调度的效率。
为实现上述目的,根据本发明实施例的第一方面,提供了一种任务调度方法。
本发明实施例的一种任务调度方法,包括:在接收到任务调度启动指令后,根据预设的任务实例分配原则,从任务实例表中加载目标节点对应的目标任务实例;利用互斥锁机制,根据所述目标任务实例的版本信息对所述目标任务实例进行验证;若验证通过,则执行所述目标任务实例,若验证不通过,则退出对所述目标任务实例的执行操作。
可选地,所述根据预设的任务实例分配原则,从任务实例表中加载目标节点对应的目标任务实例,包括:获取所述目标节点所属的应用程序,并获取所述应用程序对应的应用节点排序表;根据所述应用节点排序表和所述应用节点排序表中应用节点的节点状态,计算所述目标节点对应的可执行范围;根据所述任务实例表中任务实例对应的数字值指纹,确定符合所述可执行范围的任务实例为可选任务实例;根据所述可选任务实例的实例状态和可重试次数,判断所述可选任务实例是否为目标任务实例,若是,则加载所述目标任务实例。
可选地,所述获取所述应用程序对应的应用节点排序表,包括:获取所述应用程序对应的应用节点集群;针对所述应用节点集群中的一个应用节点,计算所述一个应用节点的数字指纹值;按照数字指纹值从大到小或者从小到大的顺序,对所述应用节点集群中的应用节点进行排序,得到所述应用节点排序表。
可选地,所述根据所述应用节点排序表和所述应用节点排序表中应用节点的节点状态,计算所述目标节点对应的可执行范围,包括:根据所述应用节点排序表,查找所述目标节点的下一个应用节点;从所述下一个应用节点开始,依次循环所述应用节点排序表,直至找出第一个节点状态为活跃的应用节点;确定所述目标节点的数字指纹值为第一数值,并确定所述第一个节点状态为活跃的应用节点的数字指纹值为第二数值;利用所述第一数值和所述第二数值,得到所述可执行范围。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京京东尚科信息技术有限公司;北京京东世纪贸易有限公司,未经北京京东尚科信息技术有限公司;北京京东世纪贸易有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201811457601.X/2.html,转载请声明来源钻瓜专利网。