任务分配方法、装置和计算机存储介质制造方法及图纸

一种任务分配方法、装置及计算机存储介质，主要包括根据任务队列中的各目标任务在各节点上的各历史执行时间和各节点对应的各剩余执行时间，获得各目标任务与各节点之间的各第一亲和性参数，并根据各目标任务与各节点之间的各第一亲和性参数，确定各所述节点上待执行的各所述目标任务，并根据所述目标任务在所述节点上的所述预计执行时间更新所述节点的所述剩余执行时间。借此，本发明专利技术可实现以最短执行时间完成任务队列中的所有目标任务。

【技术实现步骤摘要】
任务分配方法、装置和计算机存储介质
本专利技术实施例涉及多任务调度
，尤其涉及一种任务分配方法、装置和计算机存储介质。
技术介绍
随着互联网领域的高速发展，网络数据处理量也日益增加，因此，任务分布式调度已成为了当下很常见的一种需求，例如，Hadoop的MapReduce方法。然而，此类任务调度算法并不是基于最优时间进行资源（任务）调度，而是一种基于静态数据的调度算法，因此，并不能保证是以最优地速度进行任务处理。此外，在大多数的网络应用环境中，待处理数据大都具有实时动态更新的特点，亦即，待处理数据属于动态数据，因此，与之相关联的任务调度算法亦需要根据数据的实时变化进行动态分配。有鉴于此，需要一种适合于动态数据的任务调度技术，以缩短资源（任务）的总计处理时间。
技术实现思路
有鉴于此，本专利技术实施例所解决的技术问题之一在于提供一种任务分配方法、装置和计算机存储介质，可以最短执行时间执行任务调度。根据本专利技术的第一方面，提供了一种任务分配方法，包括根据任务队列中的各目标任务在各节点上的各历史执行时间，确定各所述目标任务在各所述节点上的各预计执行时间，并获得各所述目标任务对应的各预计平均执行时间；根据各所述目标任务在各所述节点上的各所述预计执行时间，各所述目标任务对应的各所述预计平均执行时间和各所述节点对应的各剩余执行时间，获得各所述目标任务与各所述节点之间的各第一亲和性参数，其中，各所述剩余执行时间为在各所述节点上待执行的所述目标任务的所述预计执行时间的总和；以及根据各所述目标任务与各所述节点之间的各所述第一亲和性参数，确定各所述节点上待执行的各所述目标任务，并根据所述目标任务在所述节点上的所述预计执行时间更新所述节点的所述剩余执行时间。根据本专利技术的第二方面，提供了一种计算机存储介质，所述计算机存储介质中存储有用于执行第一方面所述的任务分配方法的各所述步骤的指令。根据本专利技术的第三方面，提供了一种任务分配装置，其包括亲和性参数计算模块，其根据任务队列中的各目标任务在各节点上的各历史执行时间，确定各所述目标任务在各所述节点上的各预计执行时间，并获得各所述目标任务对应的各预计平均执行时间，并根据各所述目标任务在各所述节点上的各预计执行时间，各所述目标任务对应的各预计平均执行时间和各所述节点对应的各剩余执行时间，获得各所述目标任务与各节点之间的各第一亲和性参数，其中，各所述剩余执行时间为在各所述节点上待执行的所述目标任务的所述预计执行时间的总和；以及目标任务分配模块，其根据各所述目标任务与各所述节点之间的各所述第一亲和性参数，确定各所述节点上待执行的各所述目标任务，并根据所述目标任务在所述节点上的所述预计执行时间更新所述节点的所述剩余执行时间。由以上技术方案可见，本专利技术实施例提供的任务分配方法、装置和计算机存储介质，根据各目标任务在各节点上的各历史执行时间，计算各目标任务与各节点之间的各第一亲和性参数，并根据各第一亲和性参数与各节点的当前负载情况（即各节点的剩余执行时间），将任务队列中的各目标任务分配至适当的节点上执行，借此，可实现以最短执行时间处理任务队列中的各目标任务的目的。再者，本专利技术实施例提供的任务分配方法、装置和计算机存储介质，还可根据第一亲和性参数与各节点的运算性能，计算各目标任务的第二亲和性参数，据以确定任务队列中的各目标任务的分配顺序，从而进一步确保以最短执行时间完成任务队列中的各目标任务。附图说明后文将参照附图以示例性而非限制性的方式详细描述本专利技术实施例的一些具体实施例。附图中相同的附图标记标示了相同或类似的部件或部分。本领域技术人员应该理解，这些附图未必是按比值绘制的。附图中：图1示出了本专利技术第一实施例的任务分配方法的流程示意图；图2示出了本专利技术第二实施例的任务分配方法的流程示意图；图3示出了本专利技术第三实施例的任务分配方法的流程示意图；图4示出了本专利技术第四实施例的任务分配方法的流程示意图；图5示出了本专利技术第五实施例的任务分配方法的流程示意图；图6和图7示出了本专利技术第七实施例的任务分配装置的架构示意图。具体实施方式为了使本领域的人员更好地理解本专利技术实施例中的技术方案，下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅是本专利技术实施例一部分实施例，而不是全部的实施例。基于本专利技术实施例中的实施例，本领域普通技术人员所获得的所有其他实施例，都应当属于本专利技术实施例保护的范围。在现有技术中，多任务调度方法大都是基于各节点的实际负载情况来执行任务的调度。然而，在实际应用中，用户更多关注的是所有任务的执行时间的快慢，而非各节点的负载压力情况。有鉴于此，本专利技术提供一种基于任务执行时间实现任务调度的技术，可以解决现有分布式任务执行过程中存在的任务分配不合理，导致任务执行过长的问题。下面将结合本专利技术实施例附图进一步说明本专利技术各实施例的具体实现。第一实施例图1示出了本专利技术第一实施例的任务分配方法，如图所示，本实施例的任务分配方法包括以下步骤：步骤S11,根据任务队列中的各目标任务在各节点上的各历史执行时间，确定各目标任务在各节点上的各预计执行时间，并获得各目标任务对应的各预计平均执行时间。于本实施例中，针对每一个目标任务，可将所述目标任务在各节点上的最近执行的各历史执行时间，确定为所述目标任务在各节点上的各预计执行时间，并针对所述目标任务在各节点上的各历史执行时间执行均值计算，获得所述目标任务的预计平均执行时间。可选地，所述节点为各种类型的电子设备，包括但不限于，台式电脑、服务器等。需说明的是，可能会出现不同型号的节点适于执行不同类型的任务，有鉴于此，本专利技术实施例可以预先针对任务的类型与节点的型号进行关联，以于任务分配过程中，通过识别目标任务的类型查找出适于执行所述目标任务的指定节点。步骤S12，根据各目标任务在各节点上的各预计执行时间，各目标任务对应的各平均执行时间和各节点对应的各剩余执行时间，获得各目标任务与各节点之间的各第一亲和性参数。可选地，各节点的各剩余执行时间为各节点上的待执行任务的预计执行时间的总和，因此，亦可将各节点的剩余执行时间视为各节点的当前负载情况。例如，当某一节点上存在有三个待执行任务时，假设各待执行任务在所述节点上的预计执行时间分别为t1,t2,t3，则所述节点的剩余执行时间为t1+t2+t3。又如，当某一节点上不存在待执行任务时，则所述节点的剩余执行时间即为0。于本实施例中，当目标任务已于节点上执行过时，则可直接调取目标任务在节点上的一笔或多笔历史执行时间。当目标任务未在节点上执行过时，则可通过手动或自动方式令目标任务在节点上进行预执行，据以获得目标任务在节点上的至少一笔预执行时间，并将其作为目标任务在所述节点上的历史执行时间。于其他实施例中，当目标任务未在节点上执行过时，也可基于任务的资源特征以及节点的配置特征等参数，本文档来自技高网...

【技术保护点】
1.一种任务分配方法，其特征在于，所述方法包括：/n根据任务队列中的各目标任务在各节点上的各历史执行时间，确定各所述目标任务在各所述节点上的各预计执行时间，并获得各所述目标任务对应的各预计平均执行时间；/n根据各所述目标任务在各所述节点上的各所述预计执行时间，各所述目标任务对应的各所述预计平均执行时间和各所述节点对应的各剩余执行时间，获得各所述目标任务与各所述节点之间的各第一亲和性参数，其中，各所述剩余执行时间为在各所述节点上待执行的所述目标任务的所述预计执行时间的总和；以及/n根据各所述目标任务与各所述节点之间的各所述第一亲和性参数，确定各所述节点上待执行的各所述目标任务，并根据所述目标任务在所述节点上的所述预计执行时间更新所述节点的所述剩余执行时间。/n

【技术特征摘要】
1.一种任务分配方法，其特征在于，所述方法包括：
根据任务队列中的各目标任务在各节点上的各历史执行时间，确定各所述目标任务在各所述节点上的各预计执行时间，并获得各所述目标任务对应的各预计平均执行时间；
根据各所述目标任务在各所述节点上的各所述预计执行时间，各所述目标任务对应的各所述预计平均执行时间和各所述节点对应的各剩余执行时间，获得各所述目标任务与各所述节点之间的各第一亲和性参数，其中，各所述剩余执行时间为在各所述节点上待执行的所述目标任务的所述预计执行时间的总和；以及
根据各所述目标任务与各所述节点之间的各所述第一亲和性参数，确定各所述节点上待执行的各所述目标任务，并根据所述目标任务在所述节点上的所述预计执行时间更新所述节点的所述剩余执行时间。


2.根据权利要求1所述的任务分配方法，其特征在于，所述根据任务队列中的各目标任务在各节点上的各历史执行时间，确定各所述目标任务在各所述节点上的各预计执行时间，并获得各所述目标任务对应的各预计平均执行时间包括：
针对每一个所述目标任务，将所述目标任务在各所述节点上的最近执行的各所述历史执行时间，确定为所述目标任务在各所述节点上的各所述预计执行时间，并针对所述目标任务在各所述节点上的各所述历史执行时间执行均值计算，获得所述目标任务的所述预计平均执行时间。


3.根据权利要求2所述的任务分配方法，其特征在于，所述根据各所述目标任务在各所述节点上的各预计执行时间，各所述目标任务对应的各预计平均执行时间和各所述节点对应的各剩余执行时间，获得每一个所述目标任务与各节点之间的各第一亲和性参数包括：
针对所述任务队列中的每一个所述目标任务，重复执行计算所述目标任务与各所述节点之间的各所述第一亲和性参数的步骤，以获得各所述目标任务与各节点之间的各第一亲和性参数；其中，
所述计算所述目标任务与各所述节点之间的各所述第一亲和性参数的步骤包括：
根据所述目标任务在各所述节点上的各所述预计执行时间和所述目标任务的所述预计平均执行时间，计算所述目标任务与各所述节点之间的各亲和性系数；以及
根据所述目标任务与各所述节点之间的各所述亲和性系数、各所述节点对应的各所述剩余执行时间、所述目标任务在各所述节点上的各所述预计执行时间和所述目标任务的所述预计平均执行时间，计算所述目标任务与各所述节点之间的各所述第一亲和性参数。


4.根据权利要求3所述的任务分配方法，其特征在于，所述根据所述目标任务在各所述节点上的各所述预计执行时间和所述目标任务的所述预计平均执行时间，计算所述目标任务与各所述节点之间的各亲和性系数包括：
根据预设亲和性系数换算规则、所述目标任务在各所述节点上的各所述预计执行时间、所述目标任务的所述预计平均执行时间，计算所述目标任务与各所述节点之间的各所述亲和性系数；
所述预设亲和性系数换算规则表示为：



其中，所述为所述节点的数量，所述为所述任务队列中的所述目标任务的数量，所述为所述任务队列中的第个所述目标任务与第个所述节点之间的所述亲和性系数，所述为第个所述目标任务在第个所述节点上的所述预计执行时间，所述为第个所述目标任务在所有所述节点上的所述预计平均执行时间。


5.根据权利要求4所述的任务分配方法，其特征在于，所述根据所述目标任务与各所述节点之间的各所述亲和性系数、各所述节点对应的各所述剩余执行时间、所述目标任务在各所述节点上的各所述预计执行时间和所述目标任务的所述预计平均执行时间，计算所述目标任务与各所述节点之间的各所述第一亲和性参数包括：
根据第一亲和性参数换算规则、所述目标任务与各所述节点之间的各所述亲和性系数、各所述节点对应的各所述剩余执行时间、所述目标任务在各所述节点上的各所述预计执行时间、所述目标任务的所述预计平均执行时间，计算所述目标任务与各所述节点之间的各所述第一亲和性参数；
所述第一亲和性参数换算规则表示为：



其中，所述为第个所述目标任务与第个所述节点之间的所述第一亲和性参数；所述为第个所述节点的所述剩余执行时间。


6.根据权利要求5所述的任务分配方法，其特征在于，所述根据各所述目标任务与各所述节点之间的各所述第一亲和性参数，确定各所述节点上待执行的各所述目标任务包括：
针对所述任务队列中的每一个所述目标任务，根据所述目标任务与各所述节点之间的各所述第一亲和性参数，将所述目标任务确定为最大的所述第一亲和性参数对应的所述节点上待执行的所述目标任务。


7.根据权利要求6所述的任务分配方法，其特征在于，所述根据所述目标任务在所述节点上的所述预计执行时间更新所述节点的所述剩余执行时间包括：
将所述目标任务在所述节点上的所述预计执行时间与所述节点的所述剩余执行时间进行累加，以更新所述节点的所述剩余执行时间。


8.根据权利要求5所述的任务分配方法，其特征在于，所述方法还包括：
根据所述目标任务与各所述节点之间的各所述第一亲和性参数，获得所述目标任务的第二亲和性参数；
重复所述获得所述目标任务的第二亲和性参数的步骤，获得所述任务队列中的各所述目标任务对应的各所述第二亲和性参数；
根据各所述目标任务对应的各所述第二亲和性参数，确定所述任务队列中的各所述目标任务的分配顺序。


9.根据权利要求8所述的任务分配方法，其特征在于，所述根据所述目标任务与各所述节点之间的各所述第一亲和性参数，获得所述目标任务的第二亲和性参数包括：
根据所述目标任务在各所述节点上的各所述历史...

【专利技术属性】
技术研发人员：赵明，田科，吴中勤，
申请(专利权)人：北京世纪好未来教育科技有限公司，
类型：发明
国别省市：北京;11