[发明专利]一种任务调度方法、装置、电子设备及存储介质

权利要求书

1.一种任务调度方法，其特征在于，包括：

获取来自于客户端的任务处理请求，其中，所述任务处理请求包括目标任务，所述目标任务对应的任务信息；

获取所述目标任务对应的第一哈希值；

基于所述第一哈希值确定所述目标任务在目标哈希环上的位置信息，并从所述目标哈希环上确定与所述位置信息相匹配的目标调度器，其中，所述目标哈希环上有多个按照顺时针部署的调度器；

在所述目标调度器与当前调度器一致的情况下，基于所述当前调度器关联的至少一个服务节点，确定与所述任务信息匹配的目标服务节点，并分配所述目标任务至所述目标服务节点，以完成所述目标任务的调度。

2.根据权利要求1所述的方法，其特征在于，所述获取所述目标任务对应的第一哈希值，包括：

获取所述目标任务对应的任务标识；

利用一致性哈希算法和所述任务标识进行计算，得到所述目标任务对应的第一哈希值。

3.根据权利要求1所述的方法，其特征在于，在基于所述第一哈希值确定所述目标任务在目标哈希环上的位置信息之前，所述方法还包括：

利用一致性哈希算法的值空间构建初始哈希环；

获取待部署的至少一个调度器，以及所述调度器对应的调度器标识；

利用所述一致性哈希算法和所述调度器标识进行计算，得到所述调度器对应的第二哈希值；

利用所述第二哈希值在所述初始哈希环的位置顺时针部署所述调度器，得到所述目标哈希环。

4.根据权利要求3所述的方法，其特征在于，所述获取待部署的至少一个调度器，包括：

获取至少一个待分配的服务节点，以及所述服务节点对应的节点标识；

利用所述一致性哈希算法和所述节点标识进行计算，得到所述服务节点对应的第三哈希值；

按照第三哈希值与所述第二哈希值之间的映射关系，关联服务节点至相应的调度器，将被分配服务节点的调度器作为所述待部署的调度器。

5.根据权利要求3所述的方法，其特征在于，所述基于所述第一哈希值确定所述目标任务在目标哈希环上的位置信息，并从所述目标哈希环上确定与所述位置信息相匹配的目标调度器，包括：

从所述目标哈希环中确定与所述第一哈希值匹配的哈希值，并将与所述第一哈希值匹配的哈希值的序号确定为所述位置信息；

按照顺时针方向从所述目标哈希环中确定距离所述位置信息最近的调度器，并肩距离所述位置信息最近的调度器确定为所述目标调度器。

6.根据权利要求1所述的方法，其特征在于，所述基于所述当前调度器关联的至少一个服务节点，确定与所述任务信息匹配的目标服务节点，包括：

从所述任务信息中获取所述目标任务对应的资源需求数据；

查询所述当前调度器所关联每个服务节点对应的当前资源使用情况，并将所述当前资源使用情况满足所述资源需求数据的服务节点确定为候选服务节点；

基于资源使用情况与分值之间的对应关系，确定所述当前资源使用情况对应的目标分值，并将所述目标分值最高的候选服务节点确定为目标服务节点。

7.根据权利要求1所述的方法，其特征在于，在所述目标调度器与当前调度器一致的情况下，所述方法还包括：

检测当前调度器对应的运行状态；

在所述运行状态为故障状态的情况下，从所述目标哈希环中获取备用调度器；

将所述任务处理请求转发至所述备用调度器，以使所述备用调度器对所述任务处理请求中目标任务进行调度。