CN112506669A

CN112506669A - 任务分配方法和装置、存储介质及电子设备

Info

Publication number: CN112506669A
Application number: CN202110122249.XA
Authority: CN
Inventors: 刘超; 高伟; 周玉鑫
Original assignee: Zhejiang Dahua Technology Co Ltd
Current assignee: Zhejiang Dahua Technology Co Ltd
Priority date: 2021-01-29
Filing date: 2021-01-29
Publication date: 2021-03-16
Anticipated expiration: 2041-01-29
Also published as: CN112506669B; EP4281863A4; WO2022160886A1; EP4281863A1; US20230376347A1

Abstract

本发明公开了一种任务分配方法和装置、存储介质及电子设备。其中，该方法包括：初始化分配参数，其中，分配参数包括目标设备集群中处于空闲状态的节点设备的数量和待分配的任务元素的数量；将任务元素模拟分配到各个节点设备中进行处理，以生成候选调度矩阵，其中，候选调度矩阵用于指示模拟分配的结果；获取候选调度矩阵对应的负载均衡参数，根据负载均衡参数确定目标调度矩阵；在目标调度矩阵满足分配条件的情况下，按照目标调度矩阵将任务元素分配至节点设备中。本发明解决了任务分配不均衡的技术问题。

Description

任务分配方法和装置、存储介质及电子设备

技术领域

本发明涉及云计算领域，具体而言，涉及一种任务分配方法和装置、存储介质及电子设备。

背景技术

容器技术作为一门新兴的虚拟化技术，在云计算和容器云领域发挥了重要的作用。容器技术能够将应用程序打包成容器镜像，在不同的环境中能够实现应用的快速部署和运行，提升了开发的效率和性能。相比于传统的虚拟机，容器共享宿主机内核，比具有传统虚拟机更小的粒度，而容器合理调度和资源分配成为云计算及容器云系统的核心功能。

当前针对容器技术衍生的一系列的调度和编排管理方法，如kubernetes，Dockerswarm，Mesosphere，均是针对大规模的容器调度场景，即针对容器中包含的应用进行资源的调度分配，以应用为任务分配单位，依次为应用进行节点的分配，以在分配的节点中处理相应的应用所对应的任务。从整体来看，在节点分配完毕后，会出现有些节点处于空闲状态，造成了资源的浪费，而有些节点处于由于应用任务较多，在超负荷运转，出现了任务分配不均衡的问题。

针对上述的问题，目前尚未提出有效的解决方案。

发明内容

本发明实施例提供了一种任务分配方法和装置、存储介质及电子设备，以至少解决任务分配不均衡的技术问题。

根据本发明实施例的一个方面，提供了一种任务分配方法，包括：初始化分配参数，其中，上述分配参数包括目标设备集群中处于空闲状态的节点设备的数量和待分配的任务元素的数量；将上述任务元素模拟分配到各个上述节点设备中进行处理，以生成候选调度矩阵，其中，上述候选调度矩阵用于指示模拟分配的结果；获取上述候选调度矩阵对应的负载均衡参数，根据上述负载均衡参数确定目标调度矩阵；在上述目标调度矩阵满足分配条件的情况下，按照上述目标调度矩阵将上述任务元素分配至上述节点设备中。

根据本发明实施例的另一方面，还提供了一种任务分配装置，包括：初始模块，用于初始化分配参数，其中，上述分配参数包括目标设备集群中处于空闲状态的节点设备的数量和待分配的任务元素的数量；模拟模块，用于将上述任务元素模拟分配到各个上述节点设备中进行处理，以生成候选调度矩阵，其中，上述候选调度矩阵用于指示模拟分配的结果；确定模块，用于获取上述候选调度矩阵对应的负载均衡参数，根据上述负载均衡参数确定目标调度矩阵；分配模块，用于在上述目标调度矩阵满足分配条件的情况下，按照上述目标调度矩阵将上述任务元素分配至上述节点设备中。

根据本发明实施例的又一方面，还提供了一种计算机可读的存储介质，该计算机可读的存储介质中存储有计算机程序，其中，该计算机程序被设置为运行时执行上述任务分配方法。

根据本发明实施例的又一方面，还提供了一种电子设备，包括存储器和处理器，上述存储器中存储有计算机程序，上述处理器被设置为通过所述计算机程序执行上述的任务分配方法。

在本发明实施例中，采用确定任务元素的数量和节点设备的数量，通过模拟分配生成用于指示该分配方式的候选调度矩阵，利用负载均衡参数进一步获取目标调度矩阵，在目标调度矩阵满足分配条件的情况下，根据目标调度矩阵将任务元素分配给节点设备的方式，通过从全局角度对全部的任务元素和节点设备进行模拟分配，并优化分配方案从而获取到负载均衡的目标调度矩阵对应的分配方案，按照负载均衡最优的分配方案执行任务元素和节点设备的统一分配，达到了将任务元素均衡地分配到节点设备中的目的，从而实现了均衡地为各个节点设备分配任务的技术效果，进而解决了任务分配不均衡的技术问题。

附图说明

此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：

图1是根据本发明实施例的一种可选的任务分配方法的应用环境的示意图；

图2是根据本发明实施例的一种可选的任务分配方法的流程示意图；

图3是根据本发明实施例的又一种可选的任务分配方法的流程示意图；

图4是根据本发明实施例的又一种可选的任务分配方法的流程示意图；

图5是根据本发明实施例的又一种可选的任务分配方法的流程示意图；

图6是根据本发明实施例的又一种可选的任务分配方法的流程示意图；

图7是根据本发明实施例的又一种可选的任务分配方法的流程示意图；

图8是根据本发明实施例的一种可选的任务分配装置的结构示意图；

图9是根据本发明实施例的一种可选的电子设备的结构示意图。

具体实施方式

为了使本技术领域的人员更好地理解本发明方案，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分的实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本发明保护的范围。

需要说明的是，本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本发明的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。

根据本发明实施例的一个方面，提供了一种任务分配方法，可选地，上述任务分配方法可以但不限于应用于如图1所示的环境中。容器102中包含有m个任务元素104，集群122中包含有n个节点设备124，处理器110通过任务分配方法将m个任务元素104分配至n个节点设备124中。

容器102将所包含的任务元素104的元素信息发送给处理器110，集群122将节点设备124的节点信息发送给处理器110。处理器110在接收到元素信息和节点信息的情况下，依次执行S102至S106，初始化分配参数，将任务元素模拟分配到各个节点设备中进行处理，以生成候选调度矩阵，在生成候选调度矩阵的情况下，获取候选调度矩阵对应的负载均衡参数，根据负载均衡参数确定目标调度矩阵。

处理器110在获取到满足分配条件的目标调度矩阵的情况下，确定目标调度矩阵对应的分配方案，按照分配方案将任务元素104分配至节点设备124中。将节点设备124的设备标识发送给对应的任务元素104，从而实现任务元素104分配至节点设备124上，由节点设备124处理任务元素104对应的处理操作。

可选地，在本实施例中，上述处理器110可以但不限于是终端设备或服务器。终端设备可以包括但不限于以下至少之一：手机（如Android手机、iOS手机等）、笔记本电脑、平板电脑、掌上电脑、MID（Mobile Internet Devices，移动互联网设备）、PAD、台式电脑、智能电视等。上述服务器可以是单一服务器，也可以是由多个服务器组成的服务器集群，或者是云服务器。上述仅是一种示例，本实施例中对此不作任何限定。

作为一种可选的实施方式，如图2所示，上述任务分配方法包括：

S202，初始化分配参数，其中，分配参数包括目标设备集群中处于空闲状态的节点设备的数量和待分配的任务元素的数量；

S204，将任务元素模拟分配到各个节点设备中进行处理，以生成候选调度矩阵，其中，候选调度矩阵用于指示模拟分配的结果；

S206，获取候选调度矩阵对应的负载均衡参数，根据负载均衡参数确定目标调度矩阵；

S208，在目标调度矩阵满足分配条件的情况下，按照目标调度矩阵将任务元素分配至节点设备中。

可选地，分配参数是在任务分配方法中需要明确的参数，可以但不限于包括：目标设备集群中处于空闲状态的节点设备的数量，待分配的任务元素的数量。

可选地，任务元素是应用任务中不能分割处理的最小单元。在应用任务中，任务元素可以但不限于是以应用为单位的任务元素，以Pod为单位的任务元素，以处理任务为单位的任务元素。

可选地，调度矩阵可以是以矩阵的数据展示方式表示任务分配情况。调度矩阵可以但不限于是与任务元素的数量和节点设备的数量构成的矩阵。例如，任务元素的数量是m，节点设备的数量是n，则调度矩阵可以是m×n阶矩阵，用于指示任务元素与节点设备之间的分配情况。

可选地，候选调度矩阵可以但不限于是基于初始调度矩阵进过模拟分配更新生成的调度矩阵。候选调度矩阵可以但不限于是初始调度矩阵按照不同模拟分配方式生成的多个调度矩阵中确定出的调度矩阵。初始调度矩阵在分配方法执行前是初始化调度矩阵。初始化调度矩阵中每一个数值均一样，可以但不限于是0，以表示任务元素还未分配给节点设备。

可选地，负载均衡参数可以是用于指示调度矩阵所对应的模拟分配方式中各节点设备上资源分配的平衡指数。资源可以但不限于包括CPU资源和内存资源。

可选地，目标调度矩阵可以但不限于是根据负载均衡参数对候选调度矩阵进行更新后获得的调度矩阵。更新的最大次数可以但不限于是在初始化分配参数过程中设定，用于指示候选调度矩阵更新的次数。

可选地，分配条件可以但不限于是指示每一个任务元素均被分配到节点设备上。在矩阵中的表现可以但不限于是，矩阵中每一行都有一个调度数值由初始数值被调整为指示分配的目标数值。例如，初始化矩阵中初始数值是0，用于指示分配的目标数值是1，则分配条件可以但不限于是在目标调度矩阵中的每一行均包含有一个数值1，该行的其余数值均是0。

可选地，在目标调度矩阵不满足分配条件的情况下，确定当前节点设备的数量不足以生成分配方案，目标设备集群的资源不足。

在本申请实施例中，采用确定任务元素的数量和节点设备的数量，通过模拟分配生成用于指示该分配方式的候选调度矩阵，利用负载均衡参数进一步获取目标调度矩阵，在目标调度矩阵满足分配条件的情况下，根据目标调度矩阵将任务元素分配给节点设备的方式，通过从全局角度对全部的任务元素和节点设备进行模拟分配，并优化分配方案从而获取到负载均衡的目标调度矩阵对应的分配方案，按照负载均衡最优的分配方案执行任务元素和节点设备的统一分配，达到了将任务元素均衡地分配到节点设备中的目的，从而实现了均衡地为各个节点设备分配任务的技术效果，进而解决了任务分配不均衡的技术问题。

作为一种可选的实施方式，上述根据负载均衡参数确定目标调度矩阵包括：

在候选调度矩阵尚未达到更新次数的情况下，根据负载均衡参数更新候选调度矩阵；

在候选调度矩阵达到更新次数的情况下，将候选调度矩阵作为目标调度矩阵。

可选地，在获取候选调度矩阵之后，确定当前更新次数，比较当前更新次数与设置的最大更新次数，在当前更新次数小于最大更新次数的情况下，继续对候选调度矩阵进行优化更新。在当前更新次数等于最大更新次数的情况下，将当前更新获取的候选调度矩阵作为目标调度矩阵。

可选地，在当前更新次数小于最大更新次数的情况下，确定当前候选调度矩阵是否满足分配条件。在当前候选调度矩阵满足分配条件的情况下，记录当前候选调度矩阵满足分配条件。在当前候选调度矩阵不满足分配条件的情况下，继续对候选调度矩阵进行优化更新。

在本申请实施例中，利用负载均衡参数对于候选调度矩阵进行更新优化，以获取负载更加均衡的候选调度矩阵，利用多次的优化更新，以获取更为优化的目标调度矩阵，从而按照目标调度矩阵将任务元素分配至节点设备中，以使得各个节点设备均衡的处理分配的任务。

作为一种可选的实施方式，如图3所示，上述根据负载均衡参数更新候选调度矩阵包括：

S302，根据第t轮分配处理所生成的候选调度矩阵对应的第t个负载均衡参数和第t个信息素矩阵，其中，信息素矩阵用于指示分配策略，t为大于等于1且小于等于T的整数，T为更新次数；

S304，根据第t个负载均衡参数和第t个信息素矩阵确定第t+1个信息素矩阵；

S306，按照第t+1个信息素矩阵执行第t+1轮分配处理，以更新候选调度矩阵。

可选地，信息素矩阵可以是信息素的数值构成的矩阵。信息素的数值可以是由设定的初始信息素的数值根据负载均衡参数更新生成的当前信息素的数值。初始信息素的数值可以是根据初始化分配参数设定的数值。由初始信息素的数值构成的矩阵可以是初始信息素矩阵。

可选地，每一个任务元素对应一个信息素矩阵，每一个任务元素和对应的节点设备对应一个信息素矩阵。信息素矩阵中包含的信息素数值的数量可以随着更新而增加，将每一更新获取的信息素的数值写入信息素矩阵中。信息素矩阵中包含与该任务元素和对应节点设备对应的历次更新的信息素的数值。

可选地，信息素的数值可以用于指示分配策略的趋向性。

可选地，每一轮分配处理生成的候选调度矩阵均是下一轮分配处理的初始调度矩阵。例如，当前是第t轮分配处理，则分配处理的初始调度矩阵是第t-1轮生成的第t-1个候选调度矩阵，执行第t轮分配处理是将第t-1个候选调度矩阵更新为第t个候选调度矩阵，以作为第t轮的候选调度矩阵。

在本申请实施例中，在更新过程中以信息素的形式对下一次更新造成形成影响因素，结合负载均衡参数对于候选调度矩阵进行优化更新，以使得候选调度矩阵经过多个优化更新，形成负载较为均衡的调度矩阵。

作为一种可选的实施方式，如图4所示，上述将任务元素模拟分配到各个节点设备中进行处理，以生成候选调度矩阵包括：

S402，将任务元素按照多个调度路径模拟分配到各个节点设备中进行处理，得到多个模拟调度矩阵；

S404，从多个模拟调度矩阵中确定出候选调度矩阵。

可选地，每一种调度路径对应一种分配方式。调度路径的数量可以但不限于在初始化分配参数中进行设定。每一轮更新中的调度路径的数量可以是相同的，对应的，每一轮更新中模拟调度矩阵的数量是相同的。

可选地，每一种调度路径的调度程度可以但不限于一致，调度程度用于指示模拟分配的任务元素的数量。多个调度路径按照不同的调度结果对任务元素进行模拟分配。

作为一种可选的实施方式，如图5所示，上述将任务元素按照多个调度路径模拟分配到各个节点设备中进行处理，以得到多个模拟调度矩阵包括：

S502，确定任务元素包含的资源信息和节点设备的属性信息；

S504，获取亲和参数和当前信息素矩阵；

S506，根据资源信息和属性信息进行筛选，按照亲和参数和当前信息素矩阵生成多个调度路径；

S508，按照多个调度路径分别生成对应的多个模拟调度矩阵。

可选地，资源信息包括资源目录信息，CPU信息和内存信息。

可选地，属性信息包括用于指示节点设备当前资源利用率信息和标签信息。标签可以是用于指示该节点设备的属性标签，预设的分类标签，亲和性标签。

可选地，亲和性参数包括节点设备亲和性，任务元素亲和性和任务元素反亲和性。亲和性参数可以是根据亲和性标签确定的参数。根据节点设备包含的亲和性标签确定任务元素与该节点设备是否具备亲和性。

可选地，根据亲和性参数和当前信息素矩阵中信息素的数值对任务元素执行模拟分配。任务元素的模拟分配是在节点设备中按照亲和性参数和与该任务元素和节点设备均对应的信息素确定是否将该任务元素模拟分配给该节点设备。一个任务元素可以遍历所有节点设备以寻找最适合模拟分配的节点设备，但是一个任务元素只能确定一个节点设备执行模拟分配。

作为一种可选的实施方式，如图6所示，上述按照多个调度路径分别生成对应的多个模拟调度矩阵包括：

对每个调度路径依次执行以下步骤：

S602，在调度路径指示将任务元素模拟分配至节点设备的情况下，将任务元素和节点设备在初始调度矩阵中对应的分配参数值调整为目标参数值；

S604，在完成调度路径指示的分配参数值调整的情况下，将初始调度矩阵更新为模拟调度矩阵。

可选地，在确定调度路径的数量的情况下，对每个调度路径执行S602至S604。在调度路径包括多个任务元素的模拟分配时，依次对每个任务元素进行分配，将任务元素和模拟分配的节点设备对应的分配参数值调整为目标参数值，以完成该调度路径中指示的模拟分配操作。例如，调度路径数量为A，当前调度路径的编号为a，则在本轮的初始调度矩阵的基础上，按照a路径对其包含的分配参数值进行调整，直至a路径包含的分配参数值全部被调整完毕，获取到第a个模拟调度矩阵。然后在a＜A的情况下，获取编号为a+1的路径，在本轮的初始调度矩阵的基础上按照a+1路径进行模拟分配以获取第a+1个模拟调度矩阵。

可选地，分配参数值是调度矩阵中与任务元素和节点设备在调度矩阵中对应位置的数值。以任务元素表示为pod，节点设备表示为node为例，分配参数值可以但不限于如下定义：

（1）

其中，

为标号为

的任务元素，

为标号为

的节点设备，m为任务元素的数量，n为节点设备的数量。

可选地，模拟分配是将初始调度矩阵中涉及调度路径的分配参数值调整为目标参数值，以更新为模拟调度矩阵。在初始化的调度矩阵中，分配参数值均为0，表示未进行模拟分配。模拟分配是将与任务元素和节点设备在标号上均对应的位置的数值由0调整为1，由此表示将该任务元素模拟分配给对应的节点设备，完成该任务元素的模拟分配。

可选地，在调度路径中未涉及的分配参数值不进行调整，保持其当前分配参数值。

作为一种可选的实施方式，如图7所示，上述从多个模拟调度矩阵中确定出候选调度矩阵包括：

S702，依次获取模拟调度矩阵的负载参数；

S704，将负载参数对应的数值最小的模拟调度矩阵确定为候选调度矩阵。

可选地，负载参数用于指示模拟调度矩阵的负载均衡率。负载参数的计算方式可以但不限于是：

（2）

（3）

上式中，N代表node的总数量，R代表资源的种类（CPU和内存），

表示第i个Node上资源R的利用率，“||”表示为平方。

可选地，负载参数F的数值越小表示负载均衡效果越好。

可选地，将负载参数F数值最小对应的模拟调度矩阵确定为候选调度矩阵。候选调度矩阵的负载均衡参数

可以表示为：

（4）

可选地，信息素矩阵中信息素更新的计算方式可以但不限是：

（5）

其中，q表示信息素挥发因子，为预设值，

表示信息素的初始数值，

表示在本轮（第t轮）更新中负载均衡参数，

表示本轮（第t轮）更新中，第i个pod与第j个节点的信息素的数值。

可选地，在信息素矩阵表示为与任务元素和节点设备均对应的信息素矩阵时，信息素矩阵的表示方式可以是：

（6）

其中，

表示第t轮更新中，第i个pod到第j个node节点上信息素的数值。

在本申请实施例中，设置多轮对候选调度矩阵的更新，并且在每一轮更新中，利用多条调度路径分别基于本轮的初始调度矩阵生成多个模拟调度矩阵，在多个模拟调度矩阵中确定负载均衡最优的候选调度矩阵，并基于该候选调度矩阵继续进行下一轮的更新，通过调度矩阵进行多个轮次的迭代更新以获取负载更加均衡的目标调度矩阵，从而通过目标调度矩阵进行任务元素的分配，以使多个节点设备上被分配的任务元素的资源更加均衡。

需要说明的是，对于前述的各方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本发明并不受所描述的动作顺序的限制，因为依据本发明，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作和模块并不一定是本发明所必须的。

根据本发明实施例的另一个方面，还提供了一种用于实施上述任务分配方法的任务分配装置。如图8所示，该装置包括：

初始模块802，用于初始化分配参数，其中，分配参数包括目标设备集群中处于空闲状态的节点设备的数量和待分配的任务元素的数量；

模拟模块804，用于将任务元素模拟分配到各个节点设备中进行处理，以生成候选调度矩阵，其中，候选调度矩阵用于指示模拟分配的结果；

确定模块806，用于获取候选调度矩阵对应的负载均衡参数，根据负载均衡参数确定目标调度矩阵；

分配模块808，用于在目标调度矩阵满足分配条件的情况下，按照目标调度矩阵将任务元素分配至节点设备中。

可选地，上述任务分配装置的确定模块806包括：

更新单元，用于在候选调度矩阵尚未达到更新次数的情况下，根据负载均衡参数更新候选调度矩阵；

调用单元，用于在候选调度矩阵达到更新次数的情况下，将候选调度矩阵作为目标调度矩阵。

可选地，上述更新单元包括：

生成单元，用于根据第i轮分配处理所生成的候选调度矩阵对应的第i个负载均衡参数和第i个信息素矩阵，其中，信息素矩阵用于指示分配策略，i为大于等于1且小于等于N的整数，N为更新次数；

确定单元，用于根据第i个负载均衡参数和第i个信息素矩阵确定第i+1个信息素矩阵；

处理单元，用于按照第i+1个信息素矩阵执行第i+1轮分配处理，以更新候选调度矩阵。

可选地，上述分配模块808包括：

模拟单元，用于将任务元素按照多个调度路径模拟分配到各个节点设备中进行处理，得到多个模拟调度矩阵；

候选单元，用于从多个模拟调度矩阵中确定出候选调度矩阵。

可选地，上述模拟单元包括：

信息确定单元，用于确定任务元素包含的资源信息和节点设备的属性信息；

矩阵获取单元，用于获取亲和参数和当前信息素矩阵；

第一生成单元，用于根据资源信息和属性信息进行筛选，按照亲和参数和当前信息素矩阵生成多个调度路径；

第二生成单元，用于按照多个调度路径分别生成对应的多个模拟调度矩阵。

可选地，上述第二生成单元包括：

执行单元，用于对每个调度路径依次执行以下步骤：

在调度路径指示将任务元素模拟分配至节点设备的情况下，将任务元素和节点设备在初始调度矩阵中对应的分配参数值调整为目标参数值；

在完成调度路径指示的分配参数值调整的情况下，将初始调度矩阵更新为模拟调度矩阵。

上述候选单元包括：

参数单元，用于依次获取模拟调度矩阵的负载参数；

比较单元，用于将负载参数对应的数值最小的模拟调度矩阵确定为候选调度矩阵。

根据本发明实施例的又一个方面，还提供了一种用于实施上述任务分配方法的电子设备，该电子设备可以是图1所示的处理器。本实施例以该电子设备为处理器为例来说明。如图9所示，该电子设备包括存储器902和处理器904，该存储器902中存储有计算机程序，该处理器904被设置为通过计算机程序执行上述任一项方法实施例中的步骤。

可选地，在本实施例中，上述电子设备可以位于计算机网络的多个网络设备中的至少一个网络设备。

可选地，在本实施例中，上述处理器可以被设置为通过计算机程序执行以下步骤：

S1，初始化分配参数，其中，分配参数包括目标设备集群中处于空闲状态的节点设备的数量和待分配的任务元素的数量；

S2，将任务元素模拟分配到各个节点设备中进行处理，以生成候选调度矩阵，其中，候选调度矩阵用于指示模拟分配的结果；

S3，获取候选调度矩阵对应的负载均衡参数，根据负载均衡参数确定目标调度矩阵；

S4，在目标调度矩阵满足分配条件的情况下，按照目标调度矩阵将任务元素分配至节点设备中。

可选地，本领域普通技术人员可以理解，图9所示的结构仅为示意，电子设备也可以是智能手机（如Android手机、IOS手机等）、平板电脑、掌上电脑以及移动互联网设备（Mobile Internet Devices，MID）、PAD等终端设备。图9其并不对上述电子设备的结构造成限定。例如，电子设备还可包括比图9中所示更多或者更少的组件（如网络接口等），或者具有与图9所示不同的配置。

其中，存储器902可用于存储软件程序以及模块，如本发明实施例中的任务分配方法和装置对应的程序指令/模块，处理器904通过运行存储在存储器902内的软件程序以及模块，从而执行各种功能应用以及数据处理，即实现上述的任务分配方法。存储器902可包括高速随机存储器，还可以包括非易失性存储器，如一个或者多个磁性存储装置、闪存、或者其他非易失性固态存储器。在一些实例中，存储器902可进一步包括相对于处理器904远程设置的存储器，这些远程存储器可以通过网络连接至终端。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。其中，存储器902具体可以但不限于用于存储任务元素和节点设备等信息。作为一种示例，如图9所示，上述存储器902中可以但不限于包括上述任务分配装置中的初始模块802，模拟模块804，确定模块806，分配模块808。此外，还可以包括但不限于上述任务分配装置中的其他模块单元，本示例中不再赘述。

可选地，上述的传输装置906用于经由一个网络接收或者发送数据。上述的网络具体实例可包括有线网络及无线网络。在一个实例中，传输装置906包括一个网络适配器（Network Interface Controller，NIC），其可通过网线与其他网络设备与路由器相连从而可与互联网或局域网进行通讯。在一个实例中，传输装置906为射频（Radio Frequency，RF）模块，其用于通过无线方式与互联网进行通讯。

此外，上述电子设备还包括：显示器908，用于显示上述任务元素信息和节点设备信息以及分配结果；和连接总线910，用于连接上述电子设备中的各个模块部件。

在其他实施例中，上述终端设备或者服务器可以是一个分布式系统中的一个节点，其中，该分布式系统可以为区块链系统，该区块链系统可以是由该多个节点通过网络通信的形式连接形成的分布式系统。其中，节点之间可以组成点对点（P2P，Peer To Peer）网络，任意形式的计算设备，比如服务器、终端等电子设备都可以通过加入该点对点网络而成为该区块链系统中的一个节点。

根据本申请的一个方面，提供了一种计算机程序产品或计算机程序，该计算机程序产品或计算机程序包括计算机指令，该计算机指令存储在计算机可读存储介质中。计算机设备的处理器从计算机可读存储介质读取该计算机指令，处理器执行该计算机指令，使得该计算机设备执行上述任务分配方面的各种可选实现方式中提供的方法。其中，该计算机程序被设置为运行时执行上述任一项方法实施例中的步骤。

可选地，在本实施例中，上述计算机可读的存储介质可以被设置为存储用于执行以下步骤的计算机程序：

可选地，在本实施例中，本领域普通技术人员可以理解上述实施例的各种方法中的全部或部分步骤是可以通过程序来指令终端设备相关的硬件来完成，该程序可以存储于一计算机可读存储介质中，存储介质可以包括：闪存盘、只读存储器（Read-Only Memory，ROM）、随机存取器（Random Access Memory，RAM）、磁盘或光盘等。

上述本发明实施例序号仅仅为了描述，不代表实施例的优劣。

上述实施例中的集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在上述计算机可读取的存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在存储介质中，包括若干指令用以使得一台或多台计算机设备（可为个人计算机、服务器或者网络设备等）执行本发明各个实施例所述方法的全部或部分步骤。

在本发明的上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述的部分，可以参见其他实施例的相关描述。

在本申请所提供的几个实施例中，应该理解到，所揭露的客户端，可通过其它的方式实现。其中，以上所描述的装置实施例仅仅是示意性的，例如所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，单元或模块的间接耦合或通信连接，可以是电性或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。

以上所述仅是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。

Claims

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

初始化分配参数，其中，所述分配参数包括目标设备集群中处于空闲状态的节点设备的数量和待分配的任务元素的数量；

将所述任务元素模拟分配到各个所述节点设备中进行处理，以生成候选调度矩阵，其中，所述候选调度矩阵用于指示模拟分配的结果；

获取所述候选调度矩阵对应的负载均衡参数，根据所述负载均衡参数确定目标调度矩阵；

在所述目标调度矩阵满足分配条件的情况下，按照所述目标调度矩阵将所述任务元素分配至所述节点设备中。

2.根据权利要求1所述的方法，其特征在于，所述根据所述负载均衡参数确定目标调度矩阵包括：

在所述候选调度矩阵尚未达到更新次数的情况下，根据所述负载均衡参数更新所述候选调度矩阵；

在所述候选调度矩阵达到更新次数的情况下，将所述候选调度矩阵作为所述目标调度矩阵。

3.根据权利要求2所述的方法，其特征在于，所述根据所述负载均衡参数更新所述候选调度矩阵包括：

根据第t轮分配处理所生成的所述候选调度矩阵对应的第t个负载均衡参数和第t个信息素矩阵，其中，所述信息素矩阵用于指示分配策略，t为大于等于1且小于等于T的整数，T为所述更新次数；

根据所述第t个负载均衡参数和所述第t个信息素矩阵确定第t+1个信息素矩阵；

按照所述第t+1个信息素矩阵执行第t+1轮分配处理，以更新所述候选调度矩阵。

4.根据权利要求1所述的方法，其特征在于，所述将所述任务元素模拟分配到各个所述节点设备中进行处理，以生成候选调度矩阵包括：

将所述任务元素按照多个调度路径模拟分配到各个所述节点设备中进行处理，得到多个模拟调度矩阵；

从多个所述模拟调度矩阵中确定出所述候选调度矩阵。

5.根据权利要求4所述的方法，其特征在于，所述将所述任务元素按照多个调度路径模拟分配到各个所述节点设备中进行处理，以得到多个模拟调度矩阵包括：

确定所述任务元素包含的资源信息和所述节点设备的属性信息；

获取亲和参数和当前信息素矩阵；

根据所述资源信息和所述属性信息进行筛选，按照所述亲和参数和所述当前信息素矩阵生成多个所述调度路径；

按照多个所述调度路径分别生成对应的多个所述模拟调度矩阵。

6.根据权利要求5所述的方法，其特征在于，所述按照多个所述调度路径分别生成对应的多个所述模拟调度矩阵包括：

对每个所述调度路径依次执行以下步骤：

在所述调度路径指示将所述任务元素模拟分配至所述节点设备的情况下，将所述任务元素和所述节点设备在初始调度矩阵中对应的分配参数值调整为目标参数值；

在完成所述调度路径指示的分配参数值调整的情况下，将所述初始调度矩阵更新为所述模拟调度矩阵。

7.根据权利要求4所述的方法，其特征在于，所述从多个所述模拟调度矩阵中确定出所述候选调度矩阵包括：

依次获取所述模拟调度矩阵的负载参数；

将所述负载参数对应的数值最小的所述模拟调度矩阵确定为所述候选调度矩阵。

8.一种任务分配装置，其特征在于，包括：

初始模块，用于初始化分配参数，其中，所述分配参数包括目标设备集群中处于空闲状态的节点设备的数量和待分配的任务元素的数量；

模拟模块，用于将所述任务元素模拟分配到各个所述节点设备中进行处理，以生成候选调度矩阵，其中，所述候选调度矩阵用于指示模拟分配的结果；

确定模块，用于获取所述候选调度矩阵对应的负载均衡参数，根据所述负载均衡参数确定目标调度矩阵；

分配模块，用于在所述目标调度矩阵满足分配条件的情况下，按照所述目标调度矩阵将所述任务元素分配至所述节点设备中。

9.一种计算机可读的存储介质，其特征在于，所述计算机可读的存储介质包括存储的程序，所述程序运行时执行所述权利要求1至7任一项中所述的方法。

10.一种电子设备，包括存储器和处理器，其特征在于，所述存储器中存储有计算机程序，所述处理器被设置为通过所述计算机程序执行所述权利要求1至7任一项中所述的方法。