基于区块链节点算力的任务分配方法[发明专利]

(12)发明专利申请

(10)申请公布号 CN 109218424 A(43)申请公布日 2019.01.15

(21)申请号 201811075271.8(22)申请日 2018.09.14

(71)申请人 四川海纳仁东科技有限公司

地址 610041 四川省成都市武侯区科华北

路65号四川大学科研综合楼A座22层18号(72)发明人 梁学栋　巩群喜　何军　方军　

卢悦　瞿林霞　张杨静婧　(74)专利代理机构 成都虹桥专利事务所(普通

合伙) 51124

代理人 李凌峰(51)Int.Cl.

H04L 29/08(2006.01)

权利要求书1页 说明书4页

(54)发明名称

基于区块链节点算力的任务分配方法(57)摘要

本发明涉及区块链任务处理技术领域，解决了区块链中现有的任务分配方法处理效益不高的问题。技术方案概括为：基于区块链节点算力的任务分配方法，进行任务分配的主节点获取区块链中每个节点的算力，并计算出每个节点的算力权重，主节点获取每个待分配任务在每个节点的处理时间，通过任务在节点的处理时间和该节点的算力权重，计算得到任务在节点的处理效益，然后将任务分配到处理效益最大的节点进行处理。有益效果是：本发明在分配任务时不仅考虑了任务处理时间，还考虑了系统中每个节点的算力，既能节约任务处理时间，又能合理利用算力资源。本发明特别适用于区块链中的任务分配。

CN 109218424 ACN 109218424 A

权　利　要　求　书

1/1页

1.基于区块链节点算力的任务分配方法，其特征在于：设任务集T＝{T1,T2,…,Tm}，Ti为任务集T中第i个任务，设节点集N＝{N1,N2,…,Nn}，Nj为节点集N中第j个节点，设节点算力集F＝{F1,F2,…,Fn}，Fj为节点集N中节点Nj的算力，设节点算力权重集W＝{W1,W2,…,Wn}，Wj

为节点集N中节点Nj的算力权重，设任务处理时间矩阵Pij为任务

Ti在节点Nj的处理时间，设效益矩阵Eij为任务Ti在节点Nj的处理

效益，其中m、n、i和j都是大于或等于1的整数，i小于或等于m，j小于或等于n；

将区块链中分配任务的节点称为主节点，任意一个主节点分配任务时，包括以下步骤：步骤一、主节点收到任务集T后，获取区块链中能够用于任务处理的所有节点，得到节点集N，并获取节点集N中每个节点的算力，得到节点算力集F,然后根据节点算力集F计算得到节点算力权重集W；

步骤二、主节点获取任务集T中每个任务在节点集N中每个节点的处理时间，得到任务处理时间矩阵P；

步骤三、主节点根据任务处理时间矩阵P和节点算力权重集W，计算任务集T中每个任务在节点集N中每个节点的处理效益，得到效益矩阵，其中任务Ti在节点Nj的处理效益

步骤四、主节点将任务Ti分配到最大Eij值对应的节点Nj进行处理。

2.如权利要求1所述的基于区块链节点算力的任务分配方法，其特征在于：所述步骤一中，节点算力权重集W中节点Nj的算力权重

2

CN 109218424 A

说　明　书

基于区块链节点算力的任务分配方法

1/4页

技术领域

[0001]本发明涉及区块链任务处理技术领域，特别涉及区块链任务分配技术领域。背景技术

[0002]目前区块链中各个分布式节点处理任务时，通常是将一系列任务分配到一个节点进行处理，或者是将各个任务分别分配到处理时间最短的节点进行处理。上述方法只考虑了每个节点处理任务的时间，而没有充分考虑每个节点的算力，因而不能合理的利用资源，任务处理效益不高。任务在某个节点的处理时间受节点算力、任务与节点的匹配度等因素的影响，例如某个节点处理一个匹配度不高的任务，由于该节点的算力很大，使得其处理该任务所花的时间最短，如果就这样将该任务分配到该节点进行处理，虽然处理时间最短，但是会占用过多算力，进而影响区块链中其他任务的处理，可以看出，按照现有方法分配时，处理任务的整体效益并不高。

发明内容

[0003]本发明要解决区块链中现有的任务分配方法处理效益不高的问题，提出一种基于区块链节点算力的任务分配方法。[0004]为解决上述技术问题，本发明采用的技术方案是：基于区块链节点算力的任务分配方法，设任务集T＝{T1,T2,…,Tm}，Ti为任务集T中第i个任务，设节点集N＝{N1,N2,…,Nn}，Nj为节点集N中第j个节点，设节点算力集F＝{F1,F2,…,Fn}，Fj为节点集N中节点Nj的算力，设节点算力权重集W＝{W1,W2,…,Wn}，Wj为节点集N中节点Nj的算力权重，设任务处理时

间矩阵Pij为任务Ti在节点Nj的处理时间，设效益矩阵

Eij为任务Ti在节点Nj的处理效益，其中m、n、i和j都是大于或等于

1的整数，i小于或等于m，j小于或等于n；

[0005]将区块链中分配任务的节点称为主节点，任意一个主节点分配任务时，包括以下步骤：

[0006]步骤一、主节点收到任务集T后，获取区块链中能够用于任务处理的所有节点，得到节点集N，并获取节点集N中每个节点的算力，得到节点算力集F,然后根据节点算力集F计算得到节点算力权重集W；[0007]步骤二、主节点获取任务集T中每个任务在节点集N中每个节点的处理时间，得到任务处理时间矩阵P；

3

CN 109218424 A[0008]

说　明　书

2/4页

步骤三、主节点根据任务处理时间矩阵P和节点算力权重集W，计算任务集T中每个

任务在节点集N中每个节点的处理效益，得到效益矩阵，其中任务Ti在节点Nj的处理效益

[0009][0010]

步骤四、主节点将任务Ti分配到最大Eij值对应的节点Nj进行处理。

作为进一步优化，所述步骤一中，节点算力权重集W中节点Nj的算力权重进行任务分配时，每个节点的重要程度采用该节点算力占总算力的比值来衡量，

进而在效益的计算中引入每个节点的算力，结合处理时间及算力来计算综合效益，并且上

述方法计算简单，节点获取算力权重集的时间相当短。[0011]有益效果是：本发明将每个节点处理任务的时间和节点算力相结合，计算出每个节点分别处理每个任务的处理效益，得到效益矩阵，从而根据效益矩阵的数据将任务分配到最优的节点进行处理，既能节约任务处理时间，又能合理利用算力资源。本发明特别适用于区块链中的任务分配。

具体实施方式

[0012]下面结合实施例，进一步说明本发明的技术方案。[0013]本发明的技术方案是：基于区块链节点算力的任务分配方法，设任务集T＝{T1,T2,…,Tm}，Ti为任务集T中第i个任务，设节点集N＝{N1,N2,…,Nn}，Nj为节点集N中第j个节点，设节点算力集F＝{F1,F2,…,Fn}，Fj为节点集N中节点Nj的算力，设节点算力权重集W＝{W1,W2,…,Wn}，Wj为节点集N中节点Nj的算力权重，设任务处理时间矩阵

P

ij

为任务T

i

在节点Nj的处理时间，设效益矩阵

Eij为任务Ti在节点Nj的处理效益，其中m、n、i和j都是大于或等于

1的整数，i小于或等于m，j小于或等于n；

[0014]将区块链中分配任务的节点称为主节点，任意一个主节点分配任务时，包括以下步骤：

[0015]步骤一、主节点收到任务集T后，获取区块链中能够用于任务处理的所有节点，得到节点集N，并获取节点集N中每个节点的算力，得到节点算力集F,然后根据节点算力集F计算得到节点算力权重集W；[0016]步骤二、主节点获取任务集T中每个任务在节点集N中每个节点的处理时间，得到任务处理时间矩阵P；[0017]步骤三、主节点根据任务处理时间矩阵P和节点算力权重集W，计算任务集T中每个

4

CN 109218424 A

说　明　书

3/4页

任务在节点集N中每个节点的处理效益，得到效益矩阵，其中任务Ti在节点Nj的处理效益

步骤四、主节点将任务Ti分配到最大Eij值对应的节点Nj进行处理。

[0019]本发明通过节点处理任务的时间和该节点的算力权重来计算处理效益，节点处理任务时间越短，效益就越大，节点算力越小，节点算力权重就越小，效益就越大，将节点处理任务时间和节点算力综合计算得到效益值，由效益值最大的节点来处理任务，既能保证处理时间相对较短，又不会占用过多的算力资源。[0020]对上述各个步骤进行优化，其中步骤一计算权重时，节点算力权重集W中节点Nj的

[0018]

算力权重可以是进行任务分配时，每个节点的重要程度采用该节点算力占总算

力的比值来衡量，进而在效益的计算中引入每个节点的算力，结合处理时间及算力来计算综合效益，并且上述方法计算简单，节点获取算力权重集的时间相当短。[0021]实施例

[0022]下面具体举例说明本发明如何进行任务分配。[0023]设有任务集T＝{T1,T2,T3}，Ti为任务集T中第i个任务，节点集N＝{N1,N2,N3}，Nj为节点集N中第j个节点，节点算力集F＝{F1,F2,F3}，Fj为节点集N中节点Nj的算力，节点算力权重集W＝{W1,W2,W3}，Wj为节点集N中节点Nj的算力权重，任务处理时间矩阵

Pij为任务Ti在节点Nj的处理时间，设效益矩阵

Eij

为任务Ti在节点Nj的处理效益，其中i∈{1,2,3}，j∈{1,2,3}；[0024]本例将区块链中分配任务的节点称为主节点，任意一个主节点分配任务时包括以下步骤，例如节点N1为主节点进行任务分配时：[0025]节点N1收到任务集{T1,T2,T3}后，获取区块链中能够用于任务处理的所有节点，得到节点集{N1,N2,N3}，并获取节点集{N1,N2,N3}中每个节点的算力，得到节点算力集{F1,F2,F3},然后根据节点算力集{F1,F2,F3}计算得到节点算力权重集{W1,W2,W3}，其中

[0026]

节点N1获取：任务T1分别在节点N1，N2和N3中的处理时间，任务T2分别在节点N1，N2和N3中的处理时间，任务T3分别在节点N1，N2和N3中的处理时间，进而得到任务处理时间矩阵

例如矩阵中的P12表示任务T1在节点N2中的处理时间。

[0027]节点N1根据任务处理时间矩阵和节点算力权重集{W1,W2,W3}，

5

CN 109218424 A

说　明　书

4/4页

计算出：任务T1分别在节点N1，N2和N3中的处理效益，任务T2分别在节点N1，N2和N3中的处理效益，任务T3分别在节点N1，N2和N3中的处理效益，得到效益矩阵

计算公

式采用例如任务T1在节点N2中的处理效益

[0028]最后节点N1根据效益矩阵将任务Ti分配到最大Eij值对应的

节点Nj进行处理，例如任务T2对应效益矩阵中的E21，E22和E23，若E21，E22和E23中值最大的是E23，则表示任务T2在E23处取得最大处理效益，E23对应节点N3，最终决定将任务T2分配到节点N3进行处理。

6