[发明专利]一种分布式任务调度方法、装置、电子设备及存储介质在审
申请号: | 202111298915.1 | 申请日: | 2021-11-04 |
公开(公告)号: | CN114020430A | 公开(公告)日: | 2022-02-08 |
发明(设计)人: | 雷民;李浪;刘如鸿 | 申请(专利权)人: | 上海合阔信息技术有限公司 |
主分类号: | G06F9/48 | 分类号: | G06F9/48;G06F9/50 |
代理公司: | 北京超凡宏宇专利代理事务所(特殊普通合伙) 11463 | 代理人: | 蒋姗 |
地址: | 201900 上海市宝山*** | 国省代码: | 上海;31 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 分布式 任务 调度 方法 装置 电子设备 存储 介质 | ||
本申请实施例提供一种分布式任务调度方法、装置、电子设备及存储介质,其中,该方法包括:获取多个标记槽;根据多个标记槽获得处理任务;将处理任务平均分配到每个标记槽中,得到多个任务槽;将多个任务槽平均分配给多个节点。通过平衡处理任务分布的调度方式,提高了处理任务的调度、处理效率,避免出现处理任务堆积和遗漏的情况,同时避免造成不必要的损失。
技术领域
本申请涉及任务调度技术领域,具体而言,涉及一种分布式任务调度方法、装置、电子设备及计算机可读存储介质。
背景技术
目前,常用的调度系统都需要接入大量的用户,因此,调度系统需要处理大量的服务任务,其中包括很多定时任务等,然而,定时任务的实现大多是将任务加载到内存再执行,由于定时任务的抽象性、高扩展性以及任务的调度精度等方面完全无法满足业务需求。
并且,现有的调度系统由于调度方法的限制,无法做到弹性资源扩容,调度逻辑与日志大量堆积冗余在一个项目中,造成了在长时间的使用中经常会出现系统自动过滤掉部分任务的现象,导致这部分任务没有得到及时的处理,造成了业务方面的严重损失。
发明内容
本申请实施例的目的在于提供一种分布式任务调度方法、装置、电子设备及计算机可读存储介质,可以在短时间内完成大量的调度任务,避免调度任务堆积和遗漏的情况发生,提高了任务调度效率。
第一方面,本申请实施例提供了一种分布式任务调度方法,所述方法包括:
获取多个标记槽;
根据所述多个标记槽获得处理任务;
将所述处理任务平均分配到每个所述标记槽中,得到多个任务槽;
将所述多个任务槽平均分配给多个节点。
在上述实现过程中,通过平衡处理任务分布的调度方式,提高了处理任务分布的扩展性,同时保证了处理任务分布的整洁性和可靠性,提高了处理任务的调度、处理效率,避免出现处理任务堆积和遗漏的情况,同时避免造成不必要的损失。
进一步地,所述将所述多个任务槽平均分配给多个节点的步骤之后,还包括:
监听所述多个节点,若所述多个节点的数量发生变化,将所述多个任务槽重新平均分配给所述多个节点。
在上述实现过程中,多个节点平分处理任务,当节点增加或者减少时,通过监听节点的变化,规划出新的任务槽平衡方案,做到任务槽平均分配给节点,提高了处理任务的调度效率。
进一步地,所述将所述多个任务槽重新平均分配给所述多个节点的步骤,包括:
获取所述节点的注解数量和变化数量;
根据所述注解数量和所述变化数量获得分配方案;
根据所述分配方案将所述多个任务槽平均分配给所述多个节点。
在上述实现过程中,节点发生变化时,节点的注解数量也同时会发生变化,因此,可以通过注解数量反映节点的变化情况,保证节点的变化达到最小,减少分配流程,避免资源浪费。
进一步地,所述根据所述注解数量和所述变化数量获得分配方案的步骤,包括:
将所述注解数量和所述变化数量进行匹配,得到多个初始方案;
选取所述多个初始方案中所述注解数量最少的初始方案,作为分配方案。
在上述实现过程中,在重新将任务槽分配给节点的过程中,需要使得变动的注解数量达到最小,可以减少处理任务分布的抖动,保持处理任务分布的稳定性。
进一步地,所述根据所述多个标记槽获得处理任务的步骤,包括:
获取所述多个标记槽的数量和编号;
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于上海合阔信息技术有限公司,未经上海合阔信息技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202111298915.1/2.html,转载请声明来源钻瓜专利网。