CN111176833A - 一种多处理节点的任务分配方法及系统 - Google Patents

Abstract

本发明公开了一种多处理节点的任务分配方法及系统，所述方法包括：接收新任务，获取所述新任务的优先级别；根据预设规则计算各个处理节点不低于所述新任务优先级别的剩余工作量；比较所述各个处理节点的剩余工作量，将所述新任务分配给所述剩余工作量最小的处理节点；所述方法及系统通过实时统计当前各处理节点剩余的预计工作量，对于每一项任务通过预设规则计算预计工作量最少的处理节点，选取该处理节点执行此时分配的任务；所述方法及系统综合考虑多种情况下的任务分配，通过设置优先级别将任务分配合理化，减少任务停滞时间，提高多节点处理下的任务处理效率。

Description

一种多处理节点的任务分配方法及系统

技术领域

本发明涉及信息技术领域，更具体地，涉及一种多处理节点的任务分配方法及系统。

背景技术

在信息技术处理的多种使用场景下，都存在多个处理节点同时处理多项任务的情形，在这种情形下，为了保证任务快速处理完成，平衡多个处理节点的任务量十分重要，不平衡的任务量分配，会造成资源浪费和处理时间拉长。而实际情况中，各个处理节点的处理能力、业务范围不同，同一节点处理能力不稳定、任务存在特殊要求等情况常常出现，节点任务分配不具有可预测性，无法通过大数据分析获得有效的分配方案。

发明内容

为了解决背景技术存在的实际情况中多处理节点难以获得有效的任务分配方案的问题，本发明提供了一种多处理节点的任务分配方法及系统，所述方法及系统通过实时统计当前各处理节点剩余的预计工作量，对于每一项任务通过预设规则计算预计工作量最少的处理节点，选取该处理节点执行此时分配的任务，所述一种多处理节点的任务分配方法包括：

接收新任务，获取所述新任务的优先级别；

根据预设规则计算各个处理节点不低于所述新任务优先级别的剩余工作量；

比较所述各个处理节点的剩余工作量，将所述新任务分配给所述剩余工作量最小的处理节点。

进一步的，在接收新任务前，所述方法还包括：

对各个处理节点的每一个现有任务设置优先级别，并设置预估任务处理时间。

进一步的，对于每一个处理节点，计算所述剩余工作量，包括：

获取所述处理节点中不低于所述新任务优先级别的多个剩余任务；

将所述多个剩余任务中每一个的预估处理时间相加，再减去所述多个剩余任务中正在处理的一个或多个任务已经经过的处理时间，获得剩余工作量。

进一步的，若所述处理节点的任务超过其设置的预估任务处理时间，则将所述任务标记为超时任务；

判断所述超时任务的进展是否超过预设阈值；

若超过预设阈值，则提高所述超时任务在处理节点的优先级别；

若未超过预设阈值，则将所述超时任务从该处理节点移出，对所述超时任务赋予更高的优先级别，作为新任务重新分配。

进一步的，当所述处理节点接收到新任务分配后，将低于所述新任务优先级别的一个或多个任务的优先级均上提一级。

进一步的，若任一个处理节点出现故障，将其现有的任务根据任务分配时间以及任务优先级别重新设置每一个任务的优先级别；

将所述每一个任务作为新任务重新向其他各个节点进行分配。

进一步的，所述每一个处理节点预先设置有处理等级；

接收新任务后，获取新任务的处理等级要求；

在比较所述各个处理节点的剩余工作量后，将所述新任务分配给符合其等级要求的所述剩余工作量最小的处理节点。

所述一种多处理节点的任务分配系统包括：

任务接收单元，所述任务接收单元用于接收新任务，并获取所述新任务的优先级别；

剩余工作量计算单元，所述剩余工作量计算单元用于根据预设规则计算各个处理节点不低于所述新任务优先级别的剩余工作量；

任务分配单元，所述任务分配单元用于比较所述剩余工作量计算单元输出的各个处理节点的剩余工作量，将所述新任务分配给所述剩余工作量最小的处理节点。

进一步的，所述系统包括任务设置单元；

所述任务设置单元用于对各个处理节点的每一个现有任务设置优先级别，并设置预估任务处理时间。

进一步的，所述剩余工作量计算单元获取所述处理节点中不低于所述新任务优先级别的多个剩余任务；

所剩余工作量计算单元将所述多个剩余任务中每一个的预估处理时间相加，再减去所述多个剩余任务中正在处理的一个或多个任务已经经过的处理时间，获得剩余工作量。

进一步的，若所述处理节点的任务超过其设置的预估任务处理时间，则将所述任务标记为超时任务；

所述任务设置单元用于判断所述超时任务的进展是否超过预设阈值；

若超过预设阈值，所述任务设置单元提高所述超时任务在处理节点的优先级别；

若未超过预设阈值，所述任务设置单元将所述超时任务从该处理节点移出，对所述超时任务赋予更高的优先级别，作为新任务重新分配。

进一步的，所述任务设置单元用于在所述处理节点接收到新任务分配后，将低于所述新任务优先级别的一个或多个任务的优先级均上提一级。

进一步的，若任一个处理节点出现故障，所述任务设置单元用于将其现有的任务根据任务分配时间以及任务优先级别重新设置每一个任务的优先级别；

所述任务接收单元将所述每一个任务作为新任务重新向其他各个节点进行分配。

进一步的，所述每一个处理节点预先设置有处理等级；

所述任务接收单元接收新任务后，获取新任务的处理等级要求；

所述任务分配单元在比较所述各个处理节点的剩余工作量后，将所述新任务分配给符合其等级要求的所述剩余工作量最小的处理节点。

本发明的有益效果为：本发明的技术方案，给出了一种多处理节点的任务分配方法及系统，所述方法及系统通过实时统计当前各处理节点剩余的预计工作量，对于每一项任务通过预设规则计算预计工作量最少的处理节点，选取该处理节点执行此时分配的任务；所述方法及系统综合考虑多种情况下的任务分配，通过设置优先级别将任务分配合理化，减少任务停滞时间，提高多节点处理下的任务处理效率。

附图说明

通过参考下面的附图，可以更为完整地理解本发明的示例性实施方式：

图1为本发明具体实施方式的一种多处理节点的任务分配方法的流程图；

图2为本发明具体实施方式的一种多处理节点的任务分配方法的结构图。

具体实施方式

现在参考附图介绍本发明的示例性实施方式，然而，本发明可以用许多不同的形式来实施，并且不局限于此处描述的实施例，提供这些实施例是为了详尽地且完全地公开本发明，并且向所属技术领域的技术人员充分传达本发明的范围。对于表示在附图中的示例性实施方式中的术语并不是对本发明的限定。在附图中，相同的单元/元件使用相同的附图标记。

除非另有说明，此处使用的术语(包括科技术语)对所属技术领域的技术人员具有通常的理解含义。另外，可以理解的是，以通常使用的词典限定的术语，应当被理解为与其相关领域的语境具有一致的含义，而不应该被理解为理想化的或过于正式的意义。

图1为本发明具体实施方式的一种多处理节点的任务分配方法的流程图；如图1所示，所述方法包括：

步骤110，接收新任务，获取所述新任务的优先级别；

本实施例中，在接收所述新任务之前，对于各个处理节点现有的任务，均设置有对应的优先级别，所述的这些优先级别可以是每一个任务在分配之时设置的。

同时，对于每一个处理节点的每一个任务，均设置有预估工作量，所述预估工作量根据类似任务的历史工作时间综合计算获得。

步骤120，根据预设规则计算各个处理节点不低于所述新任务优先级别的剩余工作量；

本实施例中，每一个处理节点都具有多个任务正在处理或等待处理，这些任务的任务优先级别各不相同，处理节点按照优先级别的顺序依次处理。对于已经具有一定优先等级的新任务来说，若分配给任何一个处理节点处理，在该处理节点需要等待的处理时间由不低于其优先级别的任务所对应的工作量确定，故为了均衡各个处理节点，使新任务可以最快的得到处理，要计算各个处理节点不低于所述新任务优先级别的剩余工作量；

具体的，获取所述处理节点中不低于所述新任务优先级别的多个剩余任务；

将所述多个剩余任务中每一个的预估处理时间相加，再减去所述多个剩余任务中正在处理的一个或多个任务已经经过的处理时间，获得剩余工作量。

步骤130，比较所述各个处理节点的剩余工作量，将所述新任务分配给所述剩余工作量最小的处理节点。

进一步的，若每个处理节点的处理能力不同，其对应可以处理的任务也应不同，具体的：

所述每一个处理节点预先设置有处理等级；

接收新任务后，获取新任务的处理等级要求；

在比较所述各个处理节点的剩余工作量后，将所述新任务分配给符合其等级要求的所述剩余工作量最小的处理节点。

进一步的，当所述处理节点获得新的任务时，这个新任务会以其优先等级插在比其优先级别低的任务前先执行，若不断的获得优先级别较高的新任务，那么优先级别较低的任务将无限的被拖延处理；

为了解决这一问题，本实施例中，当所述处理节点接收到新任务分配后，将低于所述新任务优先级别的一个或多个任务的优先级均上提一级。

同时，每个任务通过与其预估任务处理时间的对比，调整处理，具体的：

若所述处理节点的任务超过其设置的预估任务处理时间，则将所述任务标记为超时任务；

判断所述超时任务的进展是否超过预设阈值；

若超过预设阈值，则提高所述超时任务在处理节点的优先级别；

若未超过预设阈值，则将所述超时任务从该处理节点移出，对所述超时任务赋予更高的优先级别，作为新任务重新分配。

通过上述方法，保证各个任务可以保证在合理的时间内尽快的有效的处理，保证合理分配。

进一步的，若某个处理节点异常，暂时无法处理任务时，将其现有的任务根据任务分配时间以及任务优先级别重新设置每一个任务的优先级别；

将所述每一个任务作为新任务重新向其他各个节点进行分配。

而该异常的处理节点若恢复正常后，无需将分配出去的任务要回，仅需重新归入正常的处理节点队伍中，根据本实施例中的方法，引因其没有正在处理的任务，故新的任务会根据所述方法不断的给该处理节点分配任务，也同样达到的合理分配的目的。

图2为本发明具体实施方式的一种多处理节点的任务分配方法的结构图。如图2所示，所述系统包括：

任务接收单元210，所述任务接收单元210用于接收新任务，并获取所述新任务的优先级别；

剩余工作量计算单元220，所述剩余工作量计算单元220用于根据预设规则计算各个处理节点不低于所述新任务优先级别的剩余工作量；

进一步的，所述剩余工作量计算单元220获取所述处理节点中不低于所述新任务优先级别的多个剩余任务；

所剩余工作量计算单元220将所述多个剩余任务中每一个的预估处理时间相加，再减去所述多个剩余任务中正在处理的一个或多个任务已经经过的处理时间，获得剩余工作量。

任务分配单元230，所述任务分配单元230用于比较所述剩余工作量计算单元220输出的各个处理节点的剩余工作量，将所述新任务分配给所述剩余工作量最小的处理节点。

所述系统包括任务设置单元240；

所述任务设置单元240用于对各个处理节点的每一个现有任务设置优先级别，并设置预估任务处理时间。

进一步的，若所述处理节点的任务超过其设置的预估任务处理时间，则将所述任务标记为超时任务；

所述任务设置单元240用于判断所述超时任务的进展是否超过预设阈值；

若超过预设阈值，所述任务设置单元240提高所述超时任务在处理节点的优先级别；

若未超过预设阈值，所述任务设置单元240将所述超时任务从该处理节点移出，对所述超时任务赋予更高的优先级别，作为新任务重新分配。

进一步的，所述任务设置单元240用于在所述处理节点接收到新任务分配后，将低于所述新任务优先级别的一个或多个任务的优先级均上提一级。

进一步的，若任一个处理节点出现故障，所述任务设置单元240用于将其现有的任务根据任务分配时间以及任务优先级别重新设置每一个任务的优先级别；

所述任务接收单元210将所述每一个任务作为新任务重新向其他各个节点进行分配。

进一步的，所述每一个处理节点预先设置有处理等级；

所述任务接收单元210接收新任务后，获取新任务的处理等级要求；

所述任务分配单元230在比较所述各个处理节点的剩余工作量后，将所述新任务分配给符合其等级要求的所述剩余工作量最小的处理节点。

在此处所提供的说明书中，说明了大量具体细节。然而，能够理解，本公开的实施例可以在没有这些具体细节的情况下实践。在一些实例中，并未详细示出公知的方法、结构和技术，以便不模糊对本说明书的理解。

本领域那些技术人员可以理解，可以对实施例中的设备中的模块进行自适应性地改变并且把它们设置在与该实施例不同的一个或多个设备中。可以把实施例中的模块或单元或组件组合成一个模块或单元或组件，以及此外可以把它们分成多个子模块或子单元或子组件。除了这样的特征和/或过程或者单元中的至少一些是相互排斥之外，可以采用任何组合对本说明书(包括伴随的权利要求、摘要和附图)中公开的所有特征以及如此公开的任何方法或者设备的所有过程或单元进行组合。除非另外明确陈述，本说明书(包括伴随的权利要求、摘要和附图)中公开的每个特征可以由提供相同、等同或相似目的的替代特征来代替。本说明书中涉及到的步骤编号仅用于区别各步骤，而并不用于限制各步骤之间的时间或逻辑的关系，除非文中有明确的限定，否则各个步骤之间的关系包括各种可能的情况。

此外，本领域的技术人员能够理解，尽管在此所述的一些实施例包括其它实施例中所包括的某些特征而不是其它特征，但是不同实施例的特征的组合意味着处于本公开的范围之内并且形成不同的实施例。例如，在权利要求书中所要求保护的实施例的任意之一都可以以任意的组合方式来使用。

本公开的各个部件实施例可以以硬件实现，或者以在一个或者多个处理器上运行的软件模块实现，或者以它们的组合实现。本公开还可以实现为用于执行这里所描述的方法的一部分或者全部的设备或者系统程序(例如，计算机程序和计算机程序产品)。这样的实现本公开的程序可以存储在计算机可读介质上，或者可以具有一个或者多个信号的形式。这样的信号可以从因特网网站上下载得到，或者在载体信号上提供，或者以任何其他形式提供。

应该注意的是上述实施例对本公开进行说明而不是对本公开进行限制，并且本领域技术人员在不脱离所附权利要求的范围的情况下可设计出替换实施例。单词“包含”不排除存在未列在权利要求中的元件或步骤。位于元件之前的单词“一”或“一个”不排除存在多个这样的元件。本公开可以借助于包括有若干不同元件的硬件以及借助于适当编程的计算机来实现。在列举了若干系统的单元权利要求中，这些系统中的若干个可以是通过同一个硬件项来具体体现。

以上所述仅是本公开的具体实施方式，应当指出的是，对于本领域的普通技术人员来说，在不脱离本公开精神的前提下，可以作出若干改进、修改、和变形，这些改进、修改、和变形都应视为落在本申请的保护范围内。

Claims (14)

1.一种多处理节点的任务分配方法，其特征在于，所述方法包括：

接收新任务，获取所述新任务的优先级别；

根据预设规则计算各个处理节点不低于所述新任务优先级别的剩余工作量；

比较所述各个处理节点的剩余工作量，将所述新任务分配给所述剩余工作量最小的处理节点。

2.根据权利要求1所述的方法，其特征在于，在接收新任务前，所述方法还包括：

对各个处理节点的每一个现有任务设置优先级别，并设置预估任务处理时间。

3.根据权利要求2所述的方法，其特征在于，对于每一个处理节点，计算所述剩余工作量，包括：

获取所述处理节点中不低于所述新任务优先级别的多个剩余任务；

将所述多个剩余任务中每一个的预估处理时间相加，再减去所述多个剩余任务中正在处理的一个或多个任务已经经过的处理时间，获得剩余工作量。

4.根据权利要求2所述的方法，其特征在于：

若所述处理节点的任务超过其设置的预估任务处理时间，则将所述任务标记为超时任务；

判断所述超时任务的进展是否超过预设阈值；

若超过预设阈值，则提高所述超时任务在处理节点的优先级别；

若未超过预设阈值，则将所述超时任务从该处理节点移出，对所述超时任务赋予更高的优先级别，作为新任务重新分配。

5.根据权利要求2所述的方法，其特征在于：

当所述处理节点接收到新任务分配后，将低于所述新任务优先级别的一个或多个任务的优先级均上提一级。

6.根据权利要求2所述的方法，其特征在于：

若任一个处理节点出现故障，将其现有的任务根据任务分配时间以及任务优先级别重新设置每一个任务的优先级别；

将所述每一个任务作为新任务重新向其他各个节点进行分配。

7.根据权利要求1所述的方法，其特征在于：

所述每一个处理节点预先设置有处理等级；

接收新任务后，获取新任务的处理等级要求；

在比较所述各个处理节点的剩余工作量后，将所述新任务分配给符合其等级要求的所述剩余工作量最小的处理节点。

8.一种多处理节点的任务分配系统，其特征在于，所述系统包括：

任务接收单元，所述任务接收单元用于接收新任务，并获取所述新任务的优先级别；

剩余工作量计算单元，所述剩余工作量计算单元用于根据预设规则计算各个处理节点不低于所述新任务优先级别的剩余工作量；

任务分配单元，所述任务分配单元用于比较所述剩余工作量计算单元输出的各个处理节点的剩余工作量，将所述新任务分配给所述剩余工作量最小的处理节点。

9.根据权利要求8所述的系统，其特征在于：所述系统包括任务设置单元；

所述任务设置单元用于对各个处理节点的每一个现有任务设置优先级别，并设置预估任务处理时间。

10.根据权利要求9所述的系统，其特征在于：

所述剩余工作量计算单元获取所述处理节点中不低于所述新任务优先级别的多个剩余任务；

所剩余工作量计算单元将所述多个剩余任务中每一个的预估处理时间相加，再减去所述多个剩余任务中正在处理的一个或多个任务已经经过的处理时间，获得剩余工作量。

11.根据权利要求9所述的系统，其特征在于：

若所述处理节点的任务超过其设置的预估任务处理时间，则将所述任务标记为超时任务；

所述任务设置单元用于判断所述超时任务的进展是否超过预设阈值；

若超过预设阈值，所述任务设置单元提高所述超时任务在处理节点的优先级别；

若未超过预设阈值，所述任务设置单元将所述超时任务从该处理节点移出，对所述超时任务赋予更高的优先级别，作为新任务重新分配。

12.根据权利要求9所述的系统，其特征在于：

所述任务设置单元用于在所述处理节点接收到新任务分配后，将低于所述新任务优先级别的一个或多个任务的优先级均上提一级。

13.根据权利要求9所述的系统，其特征在于：

若任一个处理节点出现故障，所述任务设置单元用于将其现有的任务根据任务分配时间以及任务优先级别重新设置每一个任务的优先级别；

所述任务接收单元将所述每一个任务作为新任务重新向其他各个节点进行分配。

14.根据权利要求8所述的系统，其特征在于：

所述每一个处理节点预先设置有处理等级；

所述任务接收单元接收新任务后，获取新任务的处理等级要求；

所述任务分配单元在比较所述各个处理节点的剩余工作量后，将所述新任务分配给符合其等级要求的所述剩余工作量最小的处理节点。

Images