调度平台的任务梳理方法、装置、设备及存储介质与流程

文档序号:20163330发布日期:2020-03-24 21:14阅读:来源:国知局

技术特征:

1.一种调度平台的任务梳理方法,其特征在于,包括:

获取调度平台所有任务的任务信息,所述任务信息包括任务名称、任务状态、前置任务信息以及后置任务信息;

根据获取到的所述任务信息,提取待梳理任务,得到待梳理队列;

从所述待梳理队列中随机选取一个所述待梳理任务作为目标待梳理任务,将所述目标待梳理任务的链路层级设置为k,k为任一整数;

根据所述待梳理队列中待梳理任务的任务信息,基于所述目标待梳理任务的链路层级k设置目标依赖任务的链路层级,所述目标依赖任务为与所述目标待梳理任务有依赖关系的待梳理任务;

将已经设置链路层级的待梳理任务从所述待梳理队列中删除;

通过随机选取其他目标待梳理任务并设置所述其他目标待梳理任务的链路层级,对与所述其他目标待梳理任务有依赖关系的待梳理任务进行梳理并设置链路层级,将已经设置链路层级的待梳理任务从所述待梳理队列中删除,直至所述待梳理队列中没有待梳理任务;

输出每个待梳理任务的链路层级并存入预置任务关系表。

2.根据权利要求1所述的调度平台的任务梳理方法,其特征在于,所述根据所述待梳理队列中待梳理任务的任务信息,基于所述目标待梳理任务的链路层级k设置目标依赖任务的链路层级,所述目标依赖任务为与所述目标待梳理任务有依赖关系的待梳理任务,包括:

根据所述待梳理队列中待梳理任务的任务信息和所述目标待梳理任务的链路层级k,设置目标依赖任务中前置链路任务的链路层级,所述目标依赖任务为与所述目标待梳理任务有依赖关系的待梳理任务,所述前置链路任务为执行顺序在所述目标待梳理任务之前,或者执行顺序与所述目标待梳理任务相同的待梳理任务;

根据所述待梳理队列中待梳理任务的任务信息和所述目标待梳理任务的链路层级k,设置所述目标依赖任务中后置链路任务的链路层级,所述后置链路任务为执行顺序在所述目标待梳理任务之后,或者执行顺序与所述目标待梳理任务相同的待梳理任务。

3.根据权利要求2所述的调度平台的任务梳理方法,其特征在于,所述根据所述待梳理队列中待梳理任务的任务信息和所述目标待梳理任务的链路层级k,设置目标依赖任务中前置链路任务的链路层级,包括:

根据所述目标待梳理任务的前置任务信息,查找所述目标待梳理任务的前置任务,得到第一前置任务,前置任务数量为至少一个;

将所述第一前置任务的链路层级设置为所述目标待梳理任务的链路层级减1,得到链路层级为k-1;

根据所述第一前置任务的前置任务信息,查找所述第一前置任务的前置任务,得到第二前置任务;

将所述第二前置任务的链路层级设置为所述第一前置任务的链路层级减1,得到链路层级为k-2;

循环查找第p前置任务并设置链路层级为k-p,直至查找不到前置任务;

根据所述第p前置任务的后置任务信息,查找所述第p前置任务的后置任务,作为第一前向任务,后置任务数量为至少一个;

将所述第一前向任务的链路层级设置为所述第p前置任务的链路层级加1,得到链路层级k-p+1;

循环查找第q前向任务并设置链路层级为k-p+q,直至所述第q前向任务的链路层级k-p+q等于k。

4.根据权利要求2所述的调度平台的任务梳理方法,其特征在于,所述根据所述待梳理队列中待梳理任务的任务信息和所述目标待梳理任务的链路层级k,设置所述目标依赖任务中后置链路任务的链路层级,包括:

根据所述目标待梳理任务的后置任务信息,查找所述目标待梳理任务的后置任务,得到第一后置任务,后置任务数量为至少一个;

将所述第一后置任务的链路层级设置为所述目标待梳理任务的链路层级加1,得到链路层级为k+1;

根据所述第一后置任务的后置任务信息,查找所述第一后置任务的后置任务,得到第二后置任务;

将所述第二后置任务的链路层级设置为所述第一后置任务的链路层级加1,得到链路层级为k+2;

循环查找第l后置任务并设置链路层级为k+l,直至查找不到后置任务;

根据所述第l后置任务的前置任务信息,查找所述第l后置任务的前置任务,得到第一后向任务,前置任务数量为至少一个;

将所述第一后向任务的链路层级设置为所述第l后置任务的链路层级减1,得到链路层级k+l-1;

循环查找第s后向任务并设置链路层级为k+l-s,直至所述第s后向任务的链路层级k+l-s等于k。

5.根据权利要求1所述的调度平台的任务梳理方法,其特征在于,所述根据获取到的所述任务信息,提取待梳理任务,得到待梳理队列,包括:

根据目标任务的所述任务状态判断是否将所述目标任务存入待梳理队列,所述目标任务为任意一个所述调度平台的任务,所述任务状态包括启用状态以及停止状态,所述待梳理队列为预置的列表;

若确定所述目标任务的任务状态为启用状态,则确定所述目标任务为待梳理任务,并将所述目标任务的任务名称以列表元素的形式存入所述待梳理队列;

若确定所述目标任务的任务状态为停止状态,则不将所述目标任务的任务名称存入所述待梳理队列。

6.根据权利要求1所述的调度平台的任务梳理方法,其特征在于,所述从所述待梳理队列中随机选取一个所述待梳理任务作为目标待梳理任务,将所述目标待梳理任务的链路层级设置为k,k为任一整数,包括:

通过随机取样函数抽取所述待梳理队列中的一个元素,得到目标待梳理任务的任务名称;

根据所述目标待梳理任务的任务名称,将所述目标待梳理任务的链路层级设置为k,k为任一整数,所述链路层级为预设的动态声明变量。

7.根据权利要求1-6任一所述的调度平台的任务梳理方法,其特征在于,所述输出每个待梳理任务的链路层级并存入预置任务关系表,包括:

获取所述待梳理任务的链路层级、任务名称以及前置任务;

按照链路层级从小到大的顺序,将所述待梳理任务的任务名称、前置任务和链路层级以记录形式存储到预置任务关系表,所述预置任务关系表以任务名称以及前置任务为主键,每个所述待梳理任务在所述预置任务关系表中有至少一条记录,一条记录只包括一个前置任务。

8.一种调度平台的任务梳理装置,其特征在于,包括:

获取单元,用于获取调度平台所有任务的任务信息,所述任务信息包括任务名称、任务状态、前置任务信息以及后置任务信息;

提取单元,用于根据获取到的所述任务信息,提取待梳理任务,得到待梳理队列;

第一设置单元,用于从所述待梳理队列中随机选取一个所述待梳理任务作为目标待梳理任务,将所述目标待梳理任务的链路层级设置为k,k为任一整数;

第二设置单元,用于根据所述待梳理队列中待梳理任务的任务信息,基于所述目标待梳理任务的链路层级k设置目标依赖任务的链路层级,所述目标依赖任务为与所述目标待梳理任务有依赖关系的待梳理任务;

删除单元,用于将已经设置链路层级的待梳理任务从所述待梳理队列中删除;

第三设置单元,通过随机选取其他目标待梳理任务并设置所述其他目标待梳理任务的链路层级,对与所述其他目标待梳理任务有依赖关系的待梳理任务进行梳理并设置链路层级,将已经设置链路层级的待梳理任务从所述待梳理队列中删除,直至所述待梳理队列中没有待梳理任务;

输出单元,输出每个待梳理任务的链路层级并存入预置任务关系表。

9.一种调度平台的任务梳理设备,其特征在于,包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序,所述处理器执行所述计算机程序时实现如权利要求1-7中任意一项所述的调度平台的任务梳理方法。

10.一种计算机可读存储介质,其特征在于,包括指令,当所述指令在计算机上运行时,使得计算机执行如权利要求1-7中任意一项所述的调度平台的任务梳理方法。

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1