[发明专利]一种任务调度方法、装置、存储介质及电子设备在审
申请号: | 202110309222.1 | 申请日: | 2021-03-23 |
公开(公告)号: | CN113032119A | 公开(公告)日: | 2021-06-25 |
发明(设计)人: | 蔡元发 | 申请(专利权)人: | 北京三快在线科技有限公司 |
主分类号: | G06F9/48 | 分类号: | G06F9/48 |
代理公司: | 北京曼威知识产权代理有限公司 11709 | 代理人: | 方志炜 |
地址: | 100080 北京市海*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 任务 调度 方法 装置 存储 介质 电子设备 | ||
1.一种任务调度方法,其特征在于,所述方法包括:
分布式系统中的当前处理节点监控自身的负载状态,判断自身当前的负载状态是否达到负载阈值;
若负载状态未达到负载阈值,则主动从预先存储任务的任务队列中获取任务;
根据获取到的任务以及所述当前处理节点自身保存的数据,对所述任务进行处理或者发送给所述分布式系统中的其他处理节点进行处理。
2.如权利要求1所述的方法,其特征在于,根据获取到的任务以及所述当前处理节点自身保存的数据,对所述任务进行处理或者发送给所述分布式系统中的其他处理节点进行处理,具体包括:
根据获取到的任务,确定处理所述任务时所需的数据,作为任务数据;
根据所述任务数据以及所述当前处理节点自身保存的数据,判断所述当前处理节点是否适合处理所述任务;
若所述当前处理节点适合处理所述任务,则将所述任务保存到自身的负载队列中,并对所述任务进行处理;
若所述当前处理节点不适合处理所述任务,则将所述任务发送给所述分布式系统中的其他处理节点进行处理。
3.如权利要求2所述的方法,其特征在于,根据所述任务数据以及所述当前处理节点自身保存的数据,判断所述当前处理节点是否适合处理所述任务,具体包括:
根据所述任务数据、所述当前处理节点自身保存的数据以及所述当前处理节点当前的负载状态,确定所述当前处理节点处理所述任务的代价值;
将所述代价值与代价阈值进行比较,判断所述当前处理节点是否适合处理所述任务。
4.如权利要求2所述的方法,其特征在于,将所述任务发送给所述分布式系统中的其他处理节点进行处理,具体包括:
根据处理所述任务的任务数据,查找所述分布式系统中具有所述任务数据的其他处理节点,并将所述其他处理节点中任意的处理节点,作为备选处理节点;
针对每个备选处理节点,将所述任务发送给该备选处理节点,以使该备选处理节点确定出该备选处理节点处理所述任务的代价值,并将该备选处理节点确定出的代价值与代价阈值进行比较,得到比较结果;
根据该备选处理节点返回的比较结果,判断该备选处理节点是否适合处理所述任务;
若该备选处理节点适合处理所述任务,则确定所述任务由该备选处理节点进行处理;
若该备选处理节点不适合处理所述任务,则继续将所述任务发送给其他的备选处理节点,直至确定出处理所述任务的备选处理节点或遍历完所有备选处理节点为止。
5.如权利要求4所述的方法,其特征在于,所述方法还包括:
若所有备选处理节点都不适合处理所述任务,则将所述任务保存到所述当前处理节点自身的负载队列中,并对所述任务进行处理。
6.如权利要求5所述的方法,其特征在于,对所述任务进行处理,具体包括:
当所述当前处理节点自身保存的数据中没有处理所述任务的任务数据时,对所述任务数据进行下载;
根据下载完成的任务数据,所述当前处理节点自身对所述任务进行处理。
7.如权利要求6所述的方法,其特征在于,查找具有所述任务数据的其他处理节点,具体包括:
根据所述当前处理节点所在的分布式系统的维护节点中保存的各个任务数据与各个处理节点的关联关系,查找具有所述任务数据的其他处理节点;
在对所述任务数据进行下载之后,所述方法还包括:
将所述任务数据与所述当前处理节点的关联关系更新到所述维护节点中。
8.一种任务调度装置,其特征在于,包括:
判断模块,用于分布式系统中的当前处理节点监控自身的负载状态,判断自身当前的负载状态是否达到负载阈值;
获取模块,用于若负载状态未达到负载阈值,则主动从预先存储任务的任务队列中获取任务;
处理模块,用于根据获取到的任务以及所述当前处理节点自身保存的数据,对所述任务进行处理或发送给所述分布式系统中的其他处理节点进行处理。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京三快在线科技有限公司,未经北京三快在线科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202110309222.1/1.html,转载请声明来源钻瓜专利网。