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

说明书

本申请实施例公开了一种任务分配方法、装置、计算机设备及可读存储介质，属于计算机技术领域。所述方法包括：当第一节点的键值和第二节点的键值之间的差值超过允许偏差值后，第一节点排序在第二节点的后面，而第一节点的键值和第二节点的键值之间的差值低于允许偏差值后，第一节点可以排序在第二节点前面，第一节点也可以排序在第二节点后面。从而形成了不严格的从小到大的键值排序队列。节点队列的不严格排序特点，使得节点队列中节点的键值发生变化时，不需要每次移动发生变化的节点的位置，从而大大减少了计算量。基于节点队列从小到大的排序情况，可以接近较优的效率快速地找到节点队列中键值较小的节点，从而将任务分配到键值较小的节点上。

技术领域

本申请实施例涉及计算机技术领域，特别涉及一种任务分配方法、装置、计算机设备及可读存储介质。

背景技术

随着网络技术的发展，越来越多的用户通过网络访问服务器上提供的服务，使得服务器上需要处理的任务的数量相应增大。为了给更多用户提供服务，可以在网络中部署多台服务器，由这多台服务器同时提供服务。这种场景下，这多台服务器中任务的分配是当前关注的热点。

相关技术中，基于负载均衡策略对任务进行分配。负载均衡策略是指在多台服务器中，对所有任务进行均匀分配，使得多台服务器上的负载近似相当。任务分配过程的具体过程是当有针对新的任务的任务请求时，通过一致性哈希算法分别确定多台服务器中每台服务器针对该任务的哈希值，然后基于各个服务器的哈希值按照一致性哈希算法的规则选择一个服务器作为目标服务器，将新的任务分配到目标服务器上。一致性哈希算法能够满足各个服务器被选择的概率基本相同。该技术中，当有新的任务时，需要确定多台服务器中每台服务器针对该任务的哈希值，运算量较大。

发明内容

本申请实施例提供了一种任务分配方法、装置、计算机设备及可读存储介质，在有待分配的目标任务时，可以快速的找到目标节点，从而将目标任务分配到该目标节点上。本申请实施例提供的技术方案如下：

第一方面，提供了一种任务分配方法，该方法的具体实现方式如下：确定待分配的目标任务；获取节点队列，节点队列包括多个节点，多个节点中每个节点对应一个键值，每个节点对应的键值指示相应节点上的负载分担情况，节点队列中多个节点按照相应键值排序，在节点队列中，如果第一节点的键值和第二节点的键值之间的差值超过允许偏差值，则第一节点排序在第二节点的后面，如果第一节点的键值和第二节点的键值之间的差值低于允许偏差值，则第一节点排序在第二节点的前面或者第一节点排序在第二节点的后面，第一节点和第二节点为节点队列中任意两个节点；基于节点队列中位于队列前面的至少一个节点，确定执行目标任务的目标节点。

在本申请实施例中，当第一节点的键值和第二节点的键值之间的差值超过允许偏差值后，第一节点排序在第二节点的后面，也即是当两个节点的键值差值超过允许偏差值后，键值大的节点排序在键值小的节点后面，而第一节点的键值和第二节点的键值之间的差值低于允许偏差值后，第一节点和第二节点的位置没有严格要求，第一节点可以排序在第二节点前面，第一节点也可以排序在第二节点后面。换句话说，在允许偏差值内，第一节点和第二节点并没有严格按照键值大小进行排序，当两个节点的键值差超过允许偏差值后，第一节点和第二节点严格按照键值大小进行排序的，从而形成了不严格的从小到大的键值排序队列。节点队列的不严格排序特点，使得节点队列中节点的键值发生变化时，不需要每次移动发生变化的节点的位置，从而大大减少了计算量。节点队列的从小到大的排序特点，使得当有待分配的目标任务时，基于节点队列的不严格的从小到大的排序情况，可以接近较优的效率快速地找到节点队列中键值较小的节点，不需要计算每个节点的键值，计算量大大减少。并且将待分配的目标任务分配到了键值较小的节点上，因此满足负载均衡原理。另外，可以灵活设置允许偏差值的数值，从而决定多个节点之间负载均衡的精度。

在本申请实施例提供的任务分配方法包括两个过程，一个是节点队列的更新过程，一个是基于节点队列分配任务的过程。先对节点队列的更新过程进行详细说明。