[发明专利]一种任务调度方法、装置、存储介质及电子设备在审
申请号: | 202110309222.1 | 申请日: | 2021-03-23 |
公开(公告)号: | CN113032119A | 公开(公告)日: | 2021-06-25 |
发明(设计)人: | 蔡元发 | 申请(专利权)人: | 北京三快在线科技有限公司 |
主分类号: | G06F9/48 | 分类号: | G06F9/48 |
代理公司: | 北京曼威知识产权代理有限公司 11709 | 代理人: | 方志炜 |
地址: | 100080 北京市海*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 任务 调度 方法 装置 存储 介质 电子设备 | ||
本说明书公开了一种任务调度方法、装置、存储介质及电子设备,本说明书实施例在分布式系统的当前处理节点监控自身的负载状态,当自身的负载状态未达到负载阈值时,当前处理节点主动从任务队列中获取任务。然后,对获取到的任务进行处理或发送给其他处理节点进行处理。在此方法中,当前处理节点根据自身的负载状态,自主地从任务队列中获取任务,可以避免处理节点的任务数量超过负载能力的问题,从而提高处理任务的处理效率。
技术领域
本说明书涉及计算机技术领域,尤其涉及一种任务调度方法、装置、存储介质及电子设备。
背景技术
如今,随着经济的快速发展,计算机需要处理的任务的数据量也成倍增长。而任务中数据量的大幅度增加,不利于任务的处理。因此,为了提高任务的处理效率,可以通过分布式系统对任务进行处理,而通过分布式系统对任务进行处理就需要对任务进行调度。
现有技术中,通过分布式系统中的调度器将整个任务分割成多个子任务,然后,针对每个子任务,将该子任务调度到具有处理该子任务所需数据的节点上。在每个节点对各自的子任务进行处理后,对每个节点的处理结果进行汇总,得到整个任务的处理结果。
然而,现有技术中分布式系统的调度器只根据保存有处理子任务时所需数据的节点,对每个子任务进行调度,这样易导致节点的子任务量超出该节点的负载能力,从而影响该节点对子任务的处理效率,因此降低了整个任务的处理效率。
发明内容
本说明书实施例提供一种任务调度方法、装置、存储介质及电子设备,以部分解决上述现有技术存在的问题。
本说明书实施例采用下述技术方案:
本说明书提供的一种任务调度方法,包括:
分布式系统中的当前处理节点监控自身的负载状态,判断自身当前的负载状态是否达到负载阈值;
若负载状态未达到负载阈值,则主动从预先存储任务的任务队列中获取任务;
根据获取到的任务以及所述当前处理节点自身保存的数据,对所述任务进行处理或者发送给所述分布式系统中的其他处理节点进行处理。
可选地,根据获取到的任务以及所述当前处理节点自身保存的数据,对所述任务进行处理或者发送给所述分布式系统中的其他处理节点进行处理,具体包括:
根据获取到的任务,确定处理所述任务时所需的数据,作为任务数据;
根据所述任务数据以及所述当前处理节点自身保存的数据,判断所述当前处理节点是否适合处理所述任务;
若所述当前处理节点适合处理所述任务,则将所述任务保存到自身的负载队列中,并对所述任务进行处理;
若所述当前处理节点不适合处理所述任务,则将所述任务发送给所述分布式系统中的其他处理节点进行处理。
可选地,根据所述任务数据以及所述当前处理节点自身保存的数据,判断所述当前处理节点是否适合处理所述任务,具体包括:
根据所述任务数据、所述当前处理节点自身保存的数据以及所述当前处理节点当前的负载状态,确定所述当前处理节点处理所述任务的代价值;
将所述代价值与代价阈值进行比较,判断所述当前处理节点是否适合处理所述任务。
可选地,将所述任务发送给所述分布式系统中的其他处理节点进行处理,具体包括:
根据处理所述任务的任务数据,查找所述分布式系统中具有所述任务数据的其他处理节点,并将所述其他处理节点中任意的处理节点,作为备选处理节点;
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京三快在线科技有限公司,未经北京三快在线科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202110309222.1/2.html,转载请声明来源钻瓜专利网。