[发明专利]任务分配方法、装置、存储介质、设备及分布式任务系统

权利要求书

1.一种任务分配方法，其特征在于，所述方法应用于分布式任务系统中的主节点，所述方法包括：

从待分配队列中确定当前待分配任务，其中，所述主节点将接收到的客户端提交的任务添加至所述待分配队列中；

根据所述当前待分配任务所需的资源，按照预设的第一遍历次数遍历所述主节点上的各分节点的资源配置信息，以确定是否存在能够满足所述当前待分配任务所需的资源的分节点；

当确定不存在能够满足所述当前待分配任务所需的资源的分节点时，将所述当前待分配任务从所述待分配队列转移至等待资源队列，以使该任务在所述等待资源队列中等待分配。

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

在所述等待资源队列中的任务总数未达到预设的等待任务数量阈值时，根据所述待分配队列中已分配任务的数量n、以及与所述等待资源队列的上次任务分配时机之间的时间间隔τ，确定是否再次到达所述等待资源队列的任务分配时机；

在所述等待资源队列中的任务总数已达到所述等待任务数量阈值，或者确定再次到达所述等待资源队列的任务分配时机时，按照所述等待资源队列中各任务的选取参考值由大到小的顺序，在所述等待资源队列中进行轮询，其中，所述选取参考值用于表征对应任务被成功分配的概率；

根据当前轮询到的任务所需的资源，按照预设的第二遍历次数遍历所述主节点上的各分节点的资源配置信息，以确定是否存在能够满足所述当前轮询到的任务所需的资源的分节点；

当确定存在能够满足所述当前轮询到的任务所需的资源的分节点时，将所述当前轮询到的任务分配给该分节点，并结束轮询；

在结束轮询后，将n和τ置零，并返回所述从待分配队列中确定当前待分配任务的步骤。

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

当确定不存在能够满足所述当前轮询到的任务所需的资源的分节点时，继续轮询，直到所述等待资源队列中有任务被成功分配、或有任务因超时被删除为止。

4.根据权利要求2所述的方法，其特征在于，所述根据所述待分配队列中已分配任务的数量n、以及与所述等待资源队列的上次任务分配时机之间的时间间隔τ，确定是否再次到达所述等待资源队列的任务分配时机，包括：

当n＜N_max且τ＜τ_max时，确定尚未再次到达所述等待资源队列的任务分配时机，其中，N_max为预设的任务分配数量阈值，τ_max为预设的时间间隔阈值；

当n≥N_max或τ≥τ_max时，确定再次到达所述等待资源队列的任务分配时机。