CN117112151A - 一种任务调度方法、装置、电子设备及计算机可读介质 - Google Patents

Abstract

本申请公开了任务调度方法、装置、电子设备及计算机可读介质，涉及计算机技术领域，该方法包括：接收任务调度请求，获取对应的任务标识，根据任务标识获取对应的父任务标识，确定任务标识对应的依赖指标，进而基于依赖指标生成依赖指标生成时间与依赖指标生成数量的曲线；根据曲线和预设阈值，确定各任务调度时间；在各任务调度时间，获取依赖指标中的已生成依赖指标；从已生成依赖指标中确定目标依赖指标，进而基于目标依赖指标执行调度任务。可以解决非同源指标数据同时计算时依赖多、依赖不稳定的问题。将任务级依赖细化至指标级依赖，避免一直等待非必要数据计算结果，实现及时响应父任务的执行结果，提高整体需求的计算效率。

Description

一种任务调度方法、装置、电子设备及计算机可读介质

技术领域

本申请涉及计算机技术领域，尤其涉及一种任务调度方法、装置、电子设备及计算机可读介质。

背景技术

目前，调度任务运行需要依赖其使用到数据源的父任务，且必须等待所有父任务全部执行完成才能开始当前任务的计算。父任务较多，容易由于一个父任务运行异常进而导致多个指标甚至全量指标的计算延迟，父任务运行完成时间波动较大，不能及时响应父任务运行结果。

在实现本申请过程中，发明人发现现有技术中至少存在如下问题：

父任务较多，容易由于一个父任务运行异常进而导致多个指标甚至全量指标的计算延迟，当前任务存在一直等待非必要数据计算的情况。

发明内容

有鉴于此，本申请实施例提供一种任务调度方法、装置、电子设备及计算机可读介质，能够解决现有的父任务较多，容易由于一个父任务运行异常进而导致多个指标甚至全量指标的计算延迟，当前任务存在一直等待非必要数据计算的情况的问题。

为实现上述目的，根据本申请实施例的一个方面，提供了一种任务调度方法，包括：

接收任务调度请求，获取对应的任务标识，根据任务标识获取对应的父任务标识，确定任务标识对应的依赖指标，进而基于依赖指标生成依赖指标生成时间与依赖指标生成数量的曲线；根据曲线和预设阈值，确定各任务调度时间；

在各任务调度时间，获取依赖指标中的已生成依赖指标；

从已生成依赖指标中确定目标依赖指标，进而基于目标依赖指标执行调度任务。

可选地，在各任务调度时间，获取依赖指标中的已生成依赖指标，包括：

在各任务调度时间，确定依赖指标对应的时间分区；

获取各时间分区对应的分布式文件；

确定各分布式文件的更新时间，将当更新时间与各任务调度时间匹配时对应的分布式文件对应的依赖指标确定为在对应的任务调度时间的已生成依赖指标。

可选地，将当更新时间与各任务调度时间匹配时对应的分布式文件对应的依赖指标确定为在对应的任务调度时间的已生成依赖指标，包括：

分别确定各更新时间与各任务调度时间的差值；

将小于预设时间阈值的差值对应的更新时间所对应的依赖指标确定为在对应的任务调度时间的已生成依赖指标。

可选地，从已生成依赖指标中确定目标依赖指标，包括：

获取已生成依赖指标对应的状态标识；

将状态标识为目标值的依赖指标确定为目标依赖指标。

可选地，在基于目标依赖指标执行调度任务之后，方法还包括：

确定总待计算依赖指标；

响应于确定总待计算依赖指标已生成，基于总待计算依赖指标执行调度任务；

响应于确定总待计算依赖指标未全部生成，待总待计算依赖指标全部生成后，基于总待计算依赖指标执行调度任务。

可选地，基于依赖指标生成依赖指标生成时间与依赖指标生成数量的曲线，包括：

确定依赖指标对应的依赖指标生成时间和依赖指标生成数量；

以依赖指标生成时间为横坐标，以依赖指标生成数量为纵坐标，生成对应的曲线。

可选地，根据曲线和预设阈值，确定各任务调度时间，包括：

在曲线中，将大于预设阈值的依赖指标生成数量对应的依赖指标生成时间确定为各任务调度时间。

另外，本申请还提供了一种任务调度装置，包括：

接收单元，被配置成接收任务调度请求，获取对应的任务标识，根据任务标识获取对应的父任务标识，确定任务标识对应的依赖指标，进而基于依赖指标生成依赖指标生成时间与依赖指标生成数量的曲线；

任务调度时间确定单元，被配置成根据曲线和预设阈值，确定各任务调度时间；

获取单元，被配置成在各任务调度时间，获取依赖指标中的已生成依赖指标；

执行单元，被配置成从已生成依赖指标中确定目标依赖指标，进而基于目标依赖指标执行调度任务。

可选地，获取单元进一步被配置成：

在各任务调度时间，确定依赖指标对应的时间分区；

获取各时间分区对应的分布式文件；

确定各分布式文件的更新时间，将当更新时间与各任务调度时间匹配时对应的分布式文件对应的依赖指标确定为在对应的任务调度时间的已生成依赖指标。

可选地，获取单元进一步被配置成：

分别确定各更新时间与各任务调度时间的差值；

将小于预设时间阈值的差值对应的更新时间所对应的依赖指标确定为在对应的任务调度时间的已生成依赖指标。

可选地，执行单元进一步被配置成：

获取已生成依赖指标对应的状态标识；

将状态标识为目标值的依赖指标确定为目标依赖指标。

可选地，执行单元进一步被配置成：

确定总待计算依赖指标；

响应于确定总待计算依赖指标已生成，基于总待计算依赖指标执行调度任务；

响应于确定总待计算依赖指标未全部生成，待总待计算依赖指标全部生成后，基于总待计算依赖指标执行调度任务。

可选地，接收单元进一步被配置成：

确定依赖指标对应的依赖指标生成时间和依赖指标生成数量；

以依赖指标生成时间为横坐标，以依赖指标生成数量为纵坐标，生成对应的曲线。

可选地，任务调度时间确定单元进一步被配置成：

在曲线中，将大于预设阈值的依赖指标生成数量对应的依赖指标生成时间确定为各任务调度时间。

另外，本申请还提供了一种任务调度电子设备，包括：一个或多个处理器；存储装置，用于存储一个或多个程序，当一个或多个程序被一个或多个处理器执行，使得一个或多个处理器实现如上述的任务调度方法。

另外，本申请还提供了一种计算机可读介质，其上存储有计算机程序，程序被处理器执行时实现如上述的任务调度方法。

上述发明中的一个实施例具有如下优点或有益效果：本申请通过接收任务调度请求，获取对应的任务标识，根据任务标识获取对应的父任务标识，确定任务标识对应的依赖指标，进而基于依赖指标生成依赖指标生成时间与依赖指标生成数量的曲线；根据曲线和预设阈值，确定各任务调度时间；在各任务调度时间，获取依赖指标中的已生成依赖指标；从已生成依赖指标中确定目标依赖指标，进而基于目标依赖指标执行调度任务。可以解决非同源指标数据同时计算时依赖多、依赖不稳定的问题。将任务级依赖细化至指标级依赖，避免一直等待非必要数据计算结果，实现及时响应父任务的执行结果，提高整体需求的计算效率。

上述的非惯用的可选方式所具有的进一步效果将在下文中结合具体实施方式加以说明。

附图说明

附图用于更好地理解本申请，不构成对本申请的不当限定。其中：

图1是根据本申请第一实施例的任务调度方法的主要流程的示意图；

图2是根据本申请第二实施例的任务调度方法的主要流程的示意图；

图3是根据本申请第三实施例的任务调度方法的应用场景示意图；

图4是根据本申请实施例的任务调度方法的曲线示意图

图5是根据本申请实施例的任务调度装置的主要单元的示意图；

图6是本申请实施例可以应用于其中的示例性系统架构图；

图7是适于用来实现本申请实施例的终端设备或服务器的计算机系统的结构示意图。

具体实施方式

以下结合附图对本申请的示范性实施例做出说明，其中包括本申请实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本申请的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。本申请技术方案中对数据的获取、存储、使用、处理等均符合国家法律法规的相关规定。

图1是根据本申请第一实施例的任务调度方法的主要流程的示意图，如图1所示，任务调度方法包括：

步骤S101，接收任务调度请求，获取对应的任务标识，根据任务标识获取对应的父任务标识，确定任务标识对应的依赖指标，进而基于依赖指标生成依赖指标生成时间与依赖指标生成数量的曲线。依赖指标，指的可以是图3中的基础信息中的指标编码和指标名称。

本实施例中，任务调度方法的执行主体(例如，可以是服务器)可以通过有线连接或无线连接的方式，接收任务调度请求。任务调度请求可以是对需要依赖父任务的执行结果的任务进行调度的请求。

执行主体在接收到任务调度请求后，可以获取对应的任务标识。该任务标识例如可以是如图3所示的当前任务对应的标识。当前任务，具体可以是报表处理任务、决策分析任务等，是需要用到上游任务的执行结果的任务。执行主体在获取任务调度请求对应的任务标识后，可以进一步根据该任务标识获取对应的父任务标识。父任务标识即可以为当前任务对应的上游任务的标识。如图3所示，父任务，例如任务1、任务2、任务3、…、任务N，父任务标识，例如可以为1、2、3、N。

执行主体在获取任务调度请求对应的任务标识后，可以确定任务标识对应的依赖指标。本申请实施例的依赖指标即任务标识对应的父任务(例如任务1、任务2、任务3、…、任务N中的一个或多个)的执行结果，也就是说该执行结果即为依赖指标。

具体地，基于依赖指标生成依赖指标生成时间与依赖指标生成数量的曲线，包括：确定依赖指标对应的依赖指标生成时间和依赖指标生成数量；以依赖指标生成时间为横坐标，以依赖指标生成数量为纵坐标，生成对应的曲线。

执行主体在确定任务标识对应的依赖指标后，可以确定对应的依赖指标的数量，即当前任务所需要的依赖指标的数量，这里将该对应的依赖指标的数量称为第一数量。然后，执行主体可以获取历史父任务运行记录，从该历史父任务运行记录中获取已生成的与该第一数量相等的历史依赖指标，获取该第一数量的历史依赖指标的生成时间(例如8点、9点、12点、14点、15点)，并确定在各个生成时间(例如8点、9点、12点、14点、15点)所生成的历史依赖指标的数量，以各个生成时间为横坐标(例如8点、9点、12点、14点、15点)，以各个生成时间对应的历史依赖指标的数量作为纵坐标，生成对应的曲线。也就是说这个曲线是基于与任务调度请求对应的依赖指标的数量相同的历史依赖指标而得到的。

步骤S102，根据曲线和预设阈值，确定各任务调度时间。

具体地，根据曲线和预设阈值，确定各任务调度时间，包括：在曲线中，将大于预设阈值的依赖指标生成数量对应的依赖指标生成时间确定为各任务调度时间。

在生成曲线后，执行主体可以根据预设阈值(该预设阈值对应的是生成的历史依赖指标的数量的一个门限值)，将生成的历史依赖指标的数量超出该预设阈值时对应的生成时间确定为各任务调度时间。示例的，如图4所示，执行主体可以画一条平行于横坐标轴的直线A，与曲线相交于点B、C、D，该直线的高度为预设阈值E，执行主体可以将[a，b]之间的任意时间点、[c，d]之间的任意时间点和/或[e，f]之间的任意时间点作为任务调度时间。

优选地，执行主体可以将图4中[a，b]之间的最高点对应的时间(例如B点对应的时间9点)、将[c，d]之间的最高点对应的时间(例如C点对应的时间12点)和/或将[e，f]之间的最高点对应的时间(例如D点对应的时间14点)作为任务调度时间。

作为本申请实施例的另一种实现方式，各任务调度时间还可以通过以下方式确定：执行主体可以确定任务调度请求对应的当前任务所需要的依赖指标的数量，例如，需要对80个指标分别进行数据加工，这80个指标又是由40个父任务计算产生的，每个任务都会定时开始然后不定时结束，不定时结束的原因有很多，通过历史父任务运行记录，执行主体可以确定历史父任务处理速度与时间点的对应关系(例如在上午9点，历史父任务处理速度为21个/小时，在上午10点中，历史父任务处理速度为10个/小时，在中午12点，历史父任务处理速度为21个/小时，在下午14点，历史父任务处理速度为22个/小时，在下午15点，历史父任务处理速度为3个/小时)，进而根据该对应关系和要处理的父任务的数量(比如80个)预测出一个时间段，该时间段可以为超出阈值的数量的历史父任务计算完成时所对应的时间，也就是历史父任务处理速度较快时对应的时间点所构成的时间段。该时间段比如是上午9点至下午14点。然后，执行主体可以从该时间段中筛选出历史父任务处理速度大于预设速度阈值(例如20个/小时)的时间点，例如上午9点、中午12点、下午14点，并将这些时间点确定为各任务调度时间。

步骤S103，在各任务调度时间，获取依赖指标中的已生成依赖指标。

在普通波次流程的各任务调度时间，没有生成的依赖指标不做处理。

示例的，执行主体可以在各任务调度时间(例如9点、12点、14点)，通过获取依赖指标的生成标识，确定依赖指标(例如gg、hh、kk、mm、…)中的已生成依赖指标(例如gg、hh)。

步骤S104，从已生成依赖指标中确定目标依赖指标，进而基于目标依赖指标执行调度任务。

具体地，从已生成依赖指标中确定目标依赖指标，包括：获取已生成依赖指标对应的状态标识，将状态标识为目标值的依赖指标确定为目标依赖指标。目标值，例如可以是WCL，代表未处理。

目标依赖指标是在依赖指标生成后为进行过计算处理的依赖指标。执行主体可以获取已生成的依赖指标对应的状态标识(例如YCL、WCL，分别代表已处理、未处理)，根据该状态标识来确定已生成的依赖指标是否已经经过处理了。从而筛选得到已生成但未经过处理的目标依赖指标。然后执行主体可以继续执行调度任务以对目标依赖指标进行进一步的处理。

具体地，在基于目标依赖指标执行调度任务之后，方法还包括：

确定总待计算依赖指标；响应于确定总待计算依赖指标已生成，基于总待计算依赖指标执行调度任务；响应于确定总待计算依赖指标未全部生成，待总待计算依赖指标全部生成后，基于总待计算依赖指标执行调度任务。

在收尾波次流程中，未生成的依赖指标(即未具备的依赖指标)需等待直至依赖指标全部生成后才执行收尾波次对应的依赖指标的计算处理。

由于每天都会有特殊情况，所以在之前的任务调度时间可能不能把所需的依赖指标都计算完成，需要一个收尾时间，来保证当天所有的依赖指标都要计算。当天所需计算的所有依赖指标减去前边波次在任务调度时间(例如9点、12点、14点)已经计算完成的指标，剩下的指标就是总待计算依赖指标。执行主体可以实时监控该总待计算依赖指标是否已生成，如果总待计算依赖指标中存在部分依赖指标未生成，则执行主体可以等待该总待计算依赖指标全部生成时，将总待计算依赖指标加入当前任务的依赖指标计算列表，并基于该依赖指标计算列表进行后续的计算任务。

本实施例通过接收任务调度请求，获取对应的任务标识，根据任务标识获取对应的父任务标识，确定任务标识对应的依赖指标，进而基于依赖指标生成依赖指标生成时间与依赖指标生成数量的曲线；根据曲线和预设阈值，确定各任务调度时间；在各任务调度时间，获取依赖指标中的已生成依赖指标；从已生成依赖指标中确定目标依赖指标，进而基于目标依赖指标执行调度任务。可以解决非同源指标数据同时计算时依赖多、依赖不稳定的问题。将任务级依赖细化至指标级依赖，避免一直等待非必要数据计算结果，实现及时响应父任务的执行结果，提高整体需求的计算效率。

图2是根据本申请第二实施例的任务调度方法的主要流程示意图，如图2所示，任务调度方法包括：

步骤S201，接收任务调度请求，获取对应的任务标识，根据任务标识获取对应的父任务标识，确定任务标识对应的依赖指标，进而基于依赖指标生成依赖指标生成时间与依赖指标生成数量的曲线。

步骤S202，根据曲线和预设阈值，确定各任务调度时间。

步骤S203，在各任务调度时间，确定依赖指标对应的时间分区。执行主体可以在各任务调度时间，从图3中的分区信息中确定依赖指标对应的时间分区，从时间分区中获取依赖指标的生成日期。

步骤S204，获取各时间分区对应的分布式文件。

具体地，执行主体从时间分区中获取依赖指标的生成日期，具体可以是获取各时间分区对应的分布式文件，从分布式文件中获取依赖指标的生成日期，也即更新时间。

步骤S205，确定各分布式文件的更新时间，将当更新时间与各任务调度时间匹配时对应的分布式文件对应的依赖指标确定为在对应的任务调度时间的已生成依赖指标。

使用HDFS文件系统进行数据的存储，结合hive工具将单个父任务计算结果区分开。这样下游任务就可以通过不同的分区信息去单独锁定所需依赖的计算结果，也就是父任务生成的依赖指标。

示例的，当前任务不添加任何父任务依赖，在当前任务开始前通过指标源数据中间表，即Middle_table表的hdfs文件更新时间来判断指标数据是否已具备，所需计算时间分区对应的hdfs文件更新日期为当天则表示已具备，若已具备且当天并未计算过则在本轮进行指标计算。其中，指标源数据中间表的hdfs文件中包括操作日期、指标编码、指标名称、区域名称等数据。父任务依赖，是指平时开发过程中都需要依赖于别的任务计算结果，就需要在当前任务上加上调度依赖(产生的效果就是当前任务需等到依赖任务全部执行完成才能开始计算)，这些被加上的依赖任务就是当前任务的父任务。

通过分析，将历史依赖指标已具备的高频时段(即历史依赖指标已生成的高频时段)作为当前任务的任务调度时间，每天分波次计算，并留一个波次作为当天计算任务的收尾。将高频时段作为调度时间：即是通过统计，找出大部分上游任务计算完成的时间段，比如是上午9点至下午14点，这样本任务的执行开始时间就可以设置为9、12、14点。这里9、12、14点，每个时间点都会去判断上游具备了哪些指标、然后已经计算了哪些指标，将上游已经具备且当天还未计算的指标纳入本轮计算中。这样就会达到9点计算了30个指标、12点计算了20个指标、14点计算了25个指标的效果。也就是按上游指标具备的时间波次来进行当前环节的计算。由于每天都会有特殊情况，所以前边三个时间点可能不能把所需计算指标都计算完成，所以需要一个收尾时间，来保证当天所有的指标都要计算。当天所需计算的所有指标减去前边波次已经计算完成的依赖指标，剩下的依赖指标就是总待计算依赖指标。最后将总待计算依赖指标添加至最后一个波次的任务中，以执行对总待计算依赖指标的计算处理。

具体地，将当更新时间与各任务调度时间匹配时对应的分布式文件对应的依赖指标确定为在对应的任务调度时间的已生成依赖指标，包括：

分别确定各更新时间与各任务调度时间的差值；将小于预设时间阈值的差值对应的更新时间所对应的依赖指标确定为在对应的任务调度时间的已生成依赖指标。

也就是将各任务调度时间附近的时间对应的生成的依赖指标也作为该任务调度时间生成的依赖指标，并在该任务调度时间执行对这些生成的依赖指标的计算处理。从而使得当前任务不做无谓等待，在最大程度地响应上游数据结果的同时，也能兼顾整体需求的计算效率。

步骤S206，从已生成依赖指标中确定目标依赖指标，进而基于目标依赖指标执行调度任务。

将任务级依赖通过中间模型+hdfs文件更新机制细化为指标级粒度，在不用创建多个任务的情况下解决了由于依赖任务计算指标较多、依赖任务运行时间不稳定导致的整体计算需求延时的问题。也能够及时响应指标源数据的计算结果，使得当前任务能够尽可能尽早的完成。适用场景：多指标相同计算规则，多依赖的任务。

图5是根据本申请实施例的任务调度装置的主要单元的示意图。如图5所示，任务调度装置包括接收单元501、任务调度时间确定单元502、获取单元503和执行单元504。

接收单元501，被配置成接收任务调度请求，获取对应的任务标识，根据任务标识获取对应的父任务标识，确定任务标识对应的依赖指标，进而基于依赖指标生成依赖指标生成时间与依赖指标生成数量的曲线。

任务调度时间确定单元502，被配置成根据曲线和预设阈值，确定各任务调度时间。

获取单元503，被配置成在各任务调度时间，获取依赖指标中的已生成依赖指标。

执行单元504，被配置成从已生成依赖指标中确定目标依赖指标，进而基于目标依赖指标执行调度任务。

在一些实施例中，获取单元503进一步被配置成：在各任务调度时间，确定依赖指标对应的时间分区；获取各时间分区对应的分布式文件；确定各分布式文件的更新时间，将当更新时间与各任务调度时间匹配时对应的分布式文件对应的依赖指标确定为在对应的任务调度时间的已生成依赖指标。

在一些实施例中，获取单元503进一步被配置成：分别确定各更新时间与各任务调度时间的差值；将小于预设时间阈值的差值对应的更新时间所对应的依赖指标确定为在对应的任务调度时间的已生成依赖指标。

在一些实施例中，执行单元504进一步被配置成：获取已生成依赖指标对应的状态标识；将状态标识为目标值的依赖指标确定为目标依赖指标。

在一些实施例中，执行单元504进一步被配置成：确定总待计算依赖指标；响应于确定总待计算依赖指标已生成，基于总待计算依赖指标执行调度任务；响应于确定总待计算依赖指标未全部生成，待总待计算依赖指标全部生成后，基于总待计算依赖指标执行调度任务。

在一些实施例中，接收单元501进一步被配置成：确定依赖指标对应的依赖指标生成时间和依赖指标生成数量；以依赖指标生成时间为横坐标，以依赖指标生成数量为纵坐标，生成对应的曲线。

在一些实施例中，任务调度时间确定单元502进一步被配置成：在曲线中，将大于预设阈值的依赖指标生成数量对应的依赖指标生成时间确定为各任务调度时间。

需要说明的是，在本申请任务调度方法和任务调度装置在具体实施内容上具有相应关系，故重复内容不再说明。

图6示出了可以应用本申请实施例的任务调度方法或任务调度装置的示例性系统架构600。

如图6所示，系统架构600可以包括终端设备601、602、603，网络604和服务器605。网络604用以在终端设备601、602、603和服务器605之间提供通信链路的介质。网络604可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。

用户可以使用终端设备601、602、603通过网络604与服务器605交互，以接收或发送消息等。终端设备601、602、603上可以安装有各种通讯客户端应用，例如购物类应用、网页浏览器应用、搜索类应用、即时通信工具、邮箱客户端、社交平台软件等(仅为示例)。

终端设备601、602、603可以是具有任务调度处理屏并且支持网页浏览的各种电子设备，包括但不限于智能手机、平板电脑、膝上型便携计算机和台式计算机等等。

服务器605可以是提供各种服务的服务器，例如对用户利用终端设备601、602、603所提交的任务调度请求提供支持的后台管理服务器(仅为示例)。后台管理服务器可以接收任务调度请求，获取对应的任务标识，根据任务标识获取对应的父任务标识，确定任务标识对应的依赖指标，进而基于依赖指标生成依赖指标生成时间与依赖指标生成数量的曲线；根据曲线和预设阈值，确定各任务调度时间；在各任务调度时间，获取依赖指标中的已生成依赖指标；从已生成依赖指标中确定目标依赖指标，进而基于目标依赖指标执行调度任务。可以解决非同源指标数据同时计算时依赖多、依赖不稳定的问题。将任务级依赖细化至指标级依赖，避免一直等待非必要数据计算结果，实现及时响应父任务的执行结果，提高整体需求的计算效率。

需要说明的是，本申请实施例所提供的任务调度方法一般由服务器605执行，相应地，任务调度装置一般设置于服务器605中。

应该理解，图6中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。

下面参考图7，其示出了适于用来实现本申请实施例的终端设备的计算机系统700的结构示意图。图7示出的终端设备仅仅是一个示例，不应对本申请实施例的功能和使用范围带来任何限制。

如图7所示，计算机系统700包括中央处理单元(CPU)701，其可以根据存储在只读存储器(ROM)702中的程序或者从存储部分708加载到随机访问存储器(RAM)703中的程序而执行各种适当的动作和处理。在RAM703中，还存储有计算机系统700操作所需的各种程序和数据。CPU701、ROM702以及RAM703通过总线704彼此相连。输入/输出(I/O)接口705也连接至总线704。

以下部件连接至I/O接口705：包括键盘、鼠标等的输入部分706；包括诸如阴极射线管(CRT)、液晶征信授权查询处理器(LCD)等以及扬声器等的输出部分707；包括硬盘等的存储部分708；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分709。通信部分709经由诸如因特网的网络执行通信处理。驱动器710也根据需要连接至I/O接口705。可拆卸介质711，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器710上，以便于从其上读出的计算机程序根据需要被安装入存储部分708。

特别地，根据本申请公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本申请公开的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分709从网络上被下载和安装，和/或从可拆卸介质711被安装。在该计算机程序被中央处理单元(CPU)701执行时，执行本申请的系统中限定的上述功能。

需要说明的是，本申请所示的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以包括但不限于电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本申请中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本申请中，计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：无线、电线、光缆、RF等等，或者上述的任意合适的组合。

附图中的流程图和框图，图示了按照本申请各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图或流程图中的每个方框、以及框图或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

描述于本申请实施例中所涉及到的单元可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的单元也可以设置在处理器中，例如，可以描述为：一种处理器包括接收单元、任务调度时间确定单元、获取单元和执行单元。其中，这些单元的名称在某种情况下并不构成对该单元本身的限定。

作为另一方面，本申请还提供了一种计算机可读介质，该计算机可读介质可以是上述实施例中描述的设备中所包含的；也可以是单独存在，而未装配入该设备中。上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被一个该设备执行时，使得该设备接收任务调度请求，获取对应的任务标识，根据任务标识获取对应的父任务标识，确定任务标识对应的依赖指标，进而基于依赖指标生成依赖指标生成时间与依赖指标生成数量的曲线；根据曲线和预设阈值，确定各任务调度时间；在各任务调度时间，获取依赖指标中的已生成依赖指标；从已生成依赖指标中确定目标依赖指标，进而基于目标依赖指标执行调度任务。

根据本申请实施例的技术方案，可以解决非同源指标数据同时计算时依赖多、依赖不稳定的问题。将任务级依赖细化至指标级依赖，避免一直等待非必要数据计算结果，实现及时响应父任务的执行结果，提高整体需求的计算效率。

上述具体实施方式，并不构成对本申请保护范围的限制。本领域技术人员应该明白的是，取决于设计要求和其他因素，可以发生各种各样的修改、组合、子组合和替代。任何在本申请的精神和原则之内所作的修改、等同替换和改进等，均应包含在本申请保护范围之内。

Claims (12)

1.一种任务调度方法，其特征在于，包括：

接收任务调度请求，获取对应的任务标识，根据所述任务标识获取对应的父任务标识，确定所述任务标识对应的依赖指标，进而基于所述依赖指标生成依赖指标生成时间与依赖指标生成数量的曲线；

根据所述曲线和预设阈值，确定各任务调度时间；

在所述各任务调度时间，获取所述依赖指标中的已生成依赖指标；

从所述已生成依赖指标中确定目标依赖指标，进而基于所述目标依赖指标执行调度任务。

2.根据权利要求1所述的方法，其特征在于，所述在所述各任务调度时间，获取所述依赖指标中的已生成依赖指标，包括：

在所述各任务调度时间，确定所述依赖指标对应的时间分区；

获取各所述时间分区对应的分布式文件；

确定各所述分布式文件的更新时间，将当更新时间与所述各任务调度时间匹配时对应的分布式文件对应的依赖指标确定为在对应的任务调度时间的已生成依赖指标。

3.根据权利要求2所述的方法，其特征在于，所述将当更新时间与所述各任务调度时间匹配时对应的分布式文件对应的依赖指标确定为在对应的任务调度时间的已生成依赖指标，包括：

分别确定各所述更新时间与所述各任务调度时间的差值；

将小于预设时间阈值的差值对应的更新时间所对应的依赖指标确定为在对应的任务调度时间的已生成依赖指标。

4.根据权利要求1所述的方法，其特征在于，所述从所述已生成依赖指标中确定目标依赖指标，包括：

获取所述已生成依赖指标对应的状态标识；

将状态标识为目标值的依赖指标确定为目标依赖指标。

5.根据权利要求1所述的方法，其特征在于，在所述基于所述目标依赖指标执行调度任务之后，所述方法还包括：

确定总待计算依赖指标；

响应于确定所述总待计算依赖指标已生成，基于所述总待计算依赖指标执行调度任务；

响应于确定所述总待计算依赖指标未全部生成，待所述总待计算依赖指标全部生成后，基于所述总待计算依赖指标执行调度任务。

6.根据权利要求1所述的方法，其特征在于，所述基于所述依赖指标生成依赖指标生成时间与依赖指标生成数量的曲线，包括：

确定所述依赖指标对应的依赖指标生成时间和依赖指标生成数量；

以所述依赖指标生成时间为横坐标，以所述依赖指标生成数量为纵坐标，生成对应的曲线。

7.根据权利要求6所述的方法，其特征在于，所述根据所述曲线和预设阈值，确定各任务调度时间，包括：

在所述曲线中，将大于预设阈值的依赖指标生成数量对应的依赖指标生成时间确定为各任务调度时间。

8.一种任务调度装置，其特征在于，包括：

接收单元，被配置成接收任务调度请求，获取对应的任务标识，根据所述任务标识获取对应的父任务标识，确定所述任务标识对应的依赖指标，进而基于所述依赖指标生成依赖指标生成时间与依赖指标生成数量的曲线；

任务调度时间确定单元，被配置成根据所述曲线和预设阈值，确定各任务调度时间；

获取单元，被配置成在所述各任务调度时间，获取所述依赖指标中的已生成依赖指标；

执行单元，被配置成从所述已生成依赖指标中确定目标依赖指标，进而基于所述目标依赖指标执行调度任务。

9.根据权利要求8所述的装置，其特征在于，所述获取单元进一步被配置成：

在所述各任务调度时间，确定所述依赖指标对应的时间分区；

获取各所述时间分区对应的分布式文件；

确定各所述分布式文件的更新时间，将当更新时间与所述各任务调度时间匹配时对应的分布式文件对应的依赖指标确定为在对应的任务调度时间的已生成依赖指标。

10.根据权利要求9所述的装置，其特征在于，所述获取单元进一步被配置成：

分别确定各所述更新时间与所述各任务调度时间的差值；

将小于预设时间阈值的差值对应的更新时间所对应的依赖指标确定为在对应的任务调度时间的已生成依赖指标。

11.一种任务调度电子设备，其特征在于，包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-7中任一所述的方法。

12.一种计算机可读介质，其上存储有计算机程序，其特征在于，所述程序被处理器执行时实现如权利要求1-7中任一所述的方法。