[发明专利]任务分配方法、装置、计算机设备及可读存储介质

权利要求书

1.一种任务分配方法，其特征在于，所述方法包括：

确定待分配的目标任务；

获取节点队列，所述节点队列包括多个节点，所述多个节点中每个节点对应一个键值，每个节点对应的键值指示相应节点上的负载分担情况，所述节点队列中所述多个节点按照相应键值排序，在所述节点队列中，如果第一节点的键值和第二节点的键值之间的差值超过允许偏差值，则所述第一节点排序在所述第二节点的后面，如果所述第一节点的键值和第二节点的键值之间的差值低于所述允许偏差值，则所述第一节点排序在所述第二节点的前面或者所述第一节点排序在所述第二节点的后面，所述第一节点和所述第二节点为所述节点队列中任意两个节点；

基于所述节点队列中位于队列前面的至少一个节点，确定执行所述目标任务的目标节点。

2.如权利要求1所述的方法，其特征在于，所述节点队列中标记有最轻节点和最重节点，所述最轻节点指示所述节点队列中键值最小的节点，所述最重节点指示所述节点队列中键值最大的节点；

所述方法还包括：

对于所述多个节点中的第三节点，在检测到所述第三节点的键值发生变化时，确定所述最重节点的键值和所述最轻节点的键值之间的差值，得到目标差值，所述第三节点为所述多个节点中任一一个节点；

基于所述目标差值，以及所述第三节点变化后的键值，更新所述第三节点在所述节点队列中的排序状态。

3.如权利要求2所述的方法，其特征在于，所述基于所述目标差值，以及所述第三节点变化后的键值，更新所述第三节点在所述节点队列中的排序状态，包括：

在所述目标差值低于所述允许偏差值的情况下，如果所述第三节点变化后的键值满足下述任一情况，则保持所述节点队列中各个节点的排序状态不变：

所述第三节点变化后的键值在所述最轻节点的键值和所述最重节点的键值之间，或者，所述第三节点的键值变大、且变大后的所述第三节点的键值和所述最轻节点的键值之间的差值低于所述允许偏差值，或者，所述第三节点的键值变小、且变小后的所述第三节点的键值和所述最重节点的键值之间的差值的绝对值低于所述允许偏差值。

4.如权利要求2所述的方法，其特征在于，所述基于所述目标差值，以及所述第三节点变化后的键值，更新所述第三节点在所述节点队列中的排序状态，包括：

在所述目标差值超过所述允许偏差值且低于2倍的所述允许偏差值的情况下，如果所述第三节点变化前的键值和所述最重节点的键值之间的差值的绝对值低于所述允许偏差值，所述第三节点的键值变小、变小后的所述第三节点的键值和所述最重节点的键值之间的差值的绝对值超过所述允许偏差值、且变小后的所述第三节点的键值与所述最轻节点的键值之间的差值小于所述允许偏差值，则将所述第三节点转移至所述节点队列中所述最轻节点的后面。

5.如权利要求2所述的方法，其特征在于，所述基于所述目标差值，以及所述第三节点变化后的键值，更新所述第三节点在所述节点队列中的排序状态，包括：

在所述目标差值超过所述允许偏差值且低于2倍的所述允许偏差值的情况下，如果所述第三节点变化前的键值和所述最轻节点的键值之间的差值低于所述允许偏差值，所述第三节点的键值变大、变大后的所述第三节点的键值和所述最轻节点的键值之间的差值超过所述允许偏差值、且变大后的所述第三节点的键值与所述最重节点的键值之间的差值的绝对值小于所述允许偏差值，则将所述第三节点转移至所述节点队列中所述最重节点的前面。

6.如权利要求2所述的方法，其特征在于，所述基于所述目标差值，以及所述第三节点变化后的键值，更新所述第三节点在所述节点队列中的排序状态，包括：

在所述目标差值超过2倍的所述允许偏差值的情况下，如果键值变化前的所述第三节点属于第一范围的节点，且所述第三节点的键值变小、键值变小后的所述第三节点属于第二范围内的节点，则将所述第三节点转移至所述节点队列中所述第二范围内的节点的最后面，所述第一范围为所述节点队列中键值在所述最重节点的键值、以及所述最重节点的键值与所述允许偏差值的差值之间的节点组成的节点范围，所述第二范围为所述节点队列中键值在所述最重节点的键值与所述允许偏差值的差值、以及所述最轻节点的键值与所述允许偏差值的和值以及之间的节点组成的节点范围。