本申请实施例公开了一种任务分配方法、装置、设备及存储介质，其中，所述方法包括：响应于接收到的任务处理请求，获取用于表征服务器集群中节点的排序堆；其中，所述排序堆中每个结点表征所述服务器集群中的一个节点；所述每个结点的数据表征所述节点的任务连接数；在所述排序堆中，确定处于预设位置的目标节点；将所述任务处理请求对应的待处理任务分配给所述目标节点。述目标节点。述目标节点。
【技术实现步骤摘要】
任务分配方法、装置、设备及存储介质
[0001]本申请涉及计算机
，尤其涉及一种任务分配方法、装置、设备及存储介质。
技术介绍
[0002]在分布式服务器集群中，通常采用轮询算法依次给每个服务器分配任务，以实现负载均衡；而相关技术中，服务器集群中任意两个服务器之间的处理性能均不相同，即采用轮询算法分配任务时，容易出现服务器集群部分服务器存在处理性能瓶颈的现象，进而影响服务器集群整体工作性能。
技术实现思路
[0003]本申请实施例提供一种任务分配技术方案。
[0004]本申请实施例的技术方案是这样实现的：
[0005]本申请实施例提供一种任务分配方法，所述方法包括：
[0006]响应于接收到的任务处理请求，获取用于表征服务器集群中节点的排序堆；其中，所述排序堆中每个结点表征所述服务器集群中的一个节点；所述每个结点的数据表征所述节点的任务连接数；
[0007]在所述排序堆中，确定处于预设位置的目标节点；
[0008]将所述任务处理请求对应的待处理任务分配给所述目标节点。如此，通过节点的任务连接数，确定服务器集群中处理任务处理请求的目标节点，能够提高针对任务处理请求的处理速度，进而能够提高服务器集群整体工作性能。
[0009]在一些实施例中，所述响应于接收到的任务处理请求，获取用于表征服务器集群中节点的排序堆之前，所述方法还包括：获取所述服务器集群中每一节点的任务连接数；建立与所述每一节点的任务连接数具有映射关系的小顶堆。如此，通过获取的每一节点的任务连接数，建立与节点的任务连接数具有映射关系的小顶堆，能够高效且精准地确定任务链接数最少的节点，从而能够更加精准地将任务处理请求分配至任务处理能力更高的节点，提高针对任务处理请求的处理速度。
[0010]在一些实例中，所述建立与所述每一节点的任务连接数具有映射关系的小顶堆，包括：基于所述服务器集群中节点的数量，构建预设二叉树；其中，在所述预设二叉树中，上层结点的数据小于或等于下层结点的数据；将第一节点赋予所述预设二叉树的堆顶结点；其中，所述第一节点为所述服务器集群中的任一节点；将所述第一节点的第一任务连接数与第二节点的第二任务连接数进行比较，得到比较结果；其中，所述第二节点为所述服务器集群中除所述第一节点之外的任一节点；基于所述比较结果，确定所述第一节点和所述第二节点在所述预设二叉树中的位置信息，得到所述小顶堆。如此，通过服务器集群中节点的数量以及每个节点的任务连接数，构建出更加精准的小顶堆，进而能够更加精准地对任务处理请求进行分配。
[0011]在一些实施例中，所述在所述排序堆中，确定处于预设位置的目标节点，包括：在所述小顶堆中，将处于堆顶结点的节点确认为所述目标节点。如此，能够快速提供服务器集群中最空闲且算力最富足的节点。
[0012]在一些实施例中，所述将所述任务处理请求对应的待处理任务分配给所述目标节点之后，所述方法还包括：在所述目标节点处于第一状态，且所述目标节点处理所述待处理任务的情况下，调整所述目标节点的任务连接数，得到第一已调整连接数；在所述排序堆中，获取第三节点的第三任务连接数；其中，所述第三节点为与所述目标节点相邻的任一下层节点；基于所述第一已调整连接数和所述第三任务连接数，更新所述排序堆，得到更新的排序堆。如此，在排序堆中目标节点的任务连接数发生变化的情况下，基于变化的任务连接数对排序堆进行更新，能够重新维护并给出新的排序堆，即能够快捷地给出变化后的排序堆中任务处理能力最高的节点，进而能够在下一次接收到待处理任务时，更加精准地分配任务处理请求至服务器集群中任务处理能力最高的节点。
[0013]在一些实施例中，所述基于所述第一已调整连接数和所述第三任务连接数，更新所述排序堆，得到更新的排序堆，包括：在所述第一已调整连接数大于所述第三任务连接数的情况下，将所述目标节点与所述第二节点的位置进行互换，得到中间排序堆；在所述中间排序堆中，基于所述第一已调整连接数与第四节点的第四任务连接数，调整所述目标节点与所述第四节点的位置信息，得到所述更新的排序堆；其中，所述第四节点为所述第三节点的下层节点。如此，在排序堆中目标节点的任务连接数发生变化的情况下，基于该目标节点的任务连接数更新排序堆，以便快捷且精准地给出变化后的排序堆中任务连接数最少即任务处理能力最高的节点。
[0014]在一些实施例中，所述将所述任务处理请求对应的待处理任务分配给所述目标节点之后，所述方法还包括：在所述目标节点处于第二状态的情况下，将所述排序堆中的目标节点移除，基于所述第三任务连接数，确定用于替换所述目标节点的候选节点；将所述待处理任务分配给所述候选节点，并更新所述排序堆，得到更新的排序堆。如此，通过将排序堆中处于故障状态的目标节点移除，并基于排序堆中除目标节点之外的任务连接数来重新分配任务处理请求至对应的节点，同时在任务处理请求被处理时，更新排序堆；能够减少后期分配任务处理请求失败的概率，即能够提高分配任务处理请求的速度，进而能够提高服务器集群整体工作性能。
[0015]在一些实施例中，所述方法还包括：在所述服务器集群运行的预设时长满足驱逐周期的情况下，重新获取所述目标节点，将重新获取的所述目标节点赋予所述更新的排序堆的堆顶结点。如此，可以实现在接收到下一次的任务处理请求时，将该任务处理请求分配至该目标节点，进而能够通过任务处理请求分配结果来检测目标节点是否重新正常；假设正常，即可高效地且精准地激活目标节点并使用；假设异常可再次移除，能够减少后期分配任务处理请求失败的概率，即能够提高分配任务处理请求的速度，进而能够提高服务器集群整体工作性能。
[0016]在一些实施例中，所述将所述任务处理请求对应的待处理任务分配给所述目标节点之后，所述方法还包括：在接收到任务移除请求的情况下，在所述排序堆中，获取与所述任务移除请求对应的第五节点；基于所述任务移除请求包含的任务数量，调整所述第五节点的任务连接数，得到第二已调整连接数；基于所述目标节点的任务连接数和所述第二已
调整连接数，更新所述排序堆，得到更新的排序堆。如此，在排序堆中任一节点的任务连接数发生变化的情况下，基于变化的任务连接数对排序堆进行更新，以便快捷且精准地给出变化后的排序堆中任务连接数最少即任务处理能力最高的节点，进而能够在下一次接收到待处理任务时，更加精准地分配任务处理请求至服务器集群中任务处理能力最高的节点。
[0017]本申请实施例提供一种任务分配装置，所述装置包括：
[0018]第一获取模块，用于响应于接收到的任务处理请求，获取用于表征服务器集群中节点的排序堆；其中，所述排序堆中每个结点表征所述服务器集群中的一个节点；所述排序堆中每个结点的数据表征所述节点的任务连接数；
[0019]第一确定模块，用于在所述排序堆中，确定处于预设位置的目标节点；
[0020]第一分配模块，用于将所述任务处理请求对应的待处理任务分配给所述目标节点。
[0021]对应地，本申请实施例提供一种计算机设备，所述计算机设本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种任务分配方法，其特征在于，所述方法包括：响应于接收到的任务处理请求，获取用于表征服务器集群中节点的排序堆；其中，所述排序堆中每个结点表征所述服务器集群中的一个节点；所述每个结点的数据表征所述节点的任务连接数；在所述排序堆中，确定处于预设位置的目标节点；将所述任务处理请求对应的待处理任务分配给所述目标节点。2.根据权利要求1所述的方法，其特征在于，所述响应于接收到的任务处理请求，获取用于表征服务器集群中节点的排序堆之前，所述方法还包括：获取所述服务器集群中每一节点的任务连接数；建立与所述每一节点的任务连接数具有映射关系的小顶堆。3.根据权利要求2所述的方法，其特征在于，所述建立与所述每一节点的任务连接数具有映射关系的小顶堆，包括：基于所述服务器集群中节点的数量，构建预设二叉树；其中，在所述预设二叉树中，上层结点的数据小于或等于下层结点的数据；将第一节点赋予所述预设二叉树的堆顶结点；其中，所述第一节点为所述服务器集群中的任一节点；将所述第一节点的第一任务连接数与第二节点的第二任务连接数进行比较，得到比较结果；其中，所述第二节点为所述服务器集群中除所述第一节点之外的任一节点；基于所述比较结果，确定所述第一节点和所述第二节点在所述预设二叉树中的位置信息，得到所述小顶堆。4.根据权利要求2所述的方法，其特征在于，所述在所述排序堆中，确定处于预设位置的目标节点，包括：在所述小顶堆中，将处于堆顶结点的节点确认为所述目标节点。5.根据权利要求1至4任一所述的方法，其特征在于，所述将所述任务处理请求对应的待处理任务分配给所述目标节点之后，所述方法还包括：在所述目标节点处于第一状态且所述目标节点能够处理所述待处理任务的情况下，调整所述目标节点的任务连接数，得到第一已调整连接数；在所述排序堆中，确定第三节点的第三任务连接数；其中，所述第三节点为与所述目标节点相邻的任一下层节点；基于所述第一已调整连接数和所述第三任务连接数，更新所述排序堆，得到更新的排序堆。6.根据权利要求5所述的方法，其特征在于，所述基于所述第一已调整连接数和所述第三任务连接数，更新所述排序堆，得到更新的排序堆，包括：在所述第一已调整连接数大于所述第三任务连接数的情况下，将所述目标节点与所...
【专利技术属性】
技术研发人员：叶陆洋，王英艺，方满，
申请(专利权)人：深圳市商汤科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。