[发明专利]分布式任务的分配优化方法和装置、存储介质及电子装置

权利要求书

1.一种分布式任务的分配优化方法，应用于分布式系统，其特征在于，包括：

根据所述分布式系统中每一节点的状态信息，在所述分布式系统的所有节点所组成的第一节点集合中确定第二节点集合，其中，所述第二节点集合中的每一节点为允许执行所述分布式系统中待分配任务的节点，所述第二节点集合中所包括的节点的数量小于或等于所述第一节点集合中所包括的节点的数量；

确定当前待分配任务与所述第二节点集合中每一节点的关联程度参数，其中，所述关联程度参数用于指示所述当前待分配任务与所述第二节点集合中每一节点已接收到的任务的关联程度；

将所述当前待分配任务分配至与所述第二节点集合中关联程度最高的目标节点执行。

2.根据权利要求1所述的方法，其特征在于，所述分布式系统中每一节点的状态信息包括：未完成任务的数量，在第一预定时间段内的平均负载参数，以及未完成任务的预估完成时间；

所述根据所述分布式系统中每一节点的状态信息，在所述分布式系统的所有节点所组成的第一节点集合中确定第二节点集合，包括：

获取所述分布式系统中每一节点的状态信息；

根据所述状态信息，确定所述分布式系统中每一节点的性能评估值；

根据所述性能评估值，在所述分布式系统中的所述第一节点集合中确定所述第二节点集合。

3.根据权利要求2所述的方法，其特征在于，所述根据所述性能评估值，在所述分布式系统中的所述第一节点集合中确定所述第二节点集合，包括：

将所述分布式系统中的每一节点的性能评估值与预设阈值进行比较；

将性能评估值小于所述预设阈值对应的节点所组成的集合确定为所述第二节点集合。

4.根据权利要求2所述的方法，其特征在于，所述确定所述分布式系统中每一节点的性能评估值，包括：

将所述未完成任务的数量进行归一化，得到归一化之后的未完成任务的数量；

确定第一权重与所述归一化之后的未完成任务的数量的第一乘积、确定第二权重与所述平均负载参数的第二乘积，以及确定第三权重与所述预估完成时间的第三乘积；其中，所述第一权重大于所述第二权重，所述第二权重大于所述第三权重；

将所述第一乘积、第二乘积与第三乘积之和确定为所述性能评估值。

5.根据权利要求1所述的方法，其特征在于，所述确定当前待分配任务与所述第二节点集合中每一节点的关联程度参数，包括：

获取所述第二节点集合中每一节点的在第二预定时间内被分配任务的最大任务数量，将所述最大任务数量确定为第一任务数量，以及获取所述第二节点集合中每一节点在所述第二预定时间内被分配任务的任务数量的均值，将所述均值确定为第二任务数量，以及获取所述分布式系统中待分配任务集合所包括的任务数量，将所述待分配任务集合所包括的任务数量确定为第三任务数量；其中，所述待分配任务集合包括所述当前待分配任务；

确定所述第三任务数量与所述第二任务数量的比值；

确定所述比值与所述第一任务数量的之间的协方差值，将所述协方差值确定为所述关联程度参数。

6.根据权利要求5所述的方法，其特征在于，将所述当前待分配任务分配至与所述第二节点集合中关联程度最高的目标节点执行，包括：

根据所述关联程度参数的大小对所述第二节点集合中的每一节点按照第一预设顺序排列，得到经过所述第一预设顺序排列之后的目标节点集合；

将所述目标节点集合中关联程度参数最大值对应的节点确定为所述目标节点；

将所述当前待分配任务分配至所述目标节点执行。

7.根据权利要求1至6任一项中所述的方法，其特征在于，

将所述分布式系统中待分配任务集合中的每个待分配任务按照第二预设顺序在所述分布式系统中的任务池中排列，所述当前待分配任务为所述待分配任务集合中任意一个待分配任务，所述任务池用于在所述分布式系统中存放所述待分配任务集合。