一种面向工业互联网收益优化的计算任务分配方法组成比例

本发明专利技术公开了一种面向工业互联网收益优化的计算任务分配方法，包括以下步骤：节点将计算任务以交易的形式发出至工业互联网系统；工业互联网系统根据网关和节点的属性得到计算任务的效益矩阵；工业互联网系统计算最大化收益得到最终分配策略；根据分配策略将每个计算任务分配给对应的网关，触发交易排序机制；网关打包计算任务成区块并计算来自区块链的工作量证明机制当中的哈希难题获得记账权，获得记账权的网关执行计算任务，将计算任务的结果返回给节点。该方法使得交易被分配给执行该交易能够为工厂带来更高效益的网关，使得工业互联网系统在有限的资源里为工厂带来更多的收益。收益。收益。

【技术实现步骤摘要】
一种面向工业互联网收益优化的计算任务分配方法


[0001]本专利技术属于控制科学与工程领域，具体涉及一种面向工业互联网收益优化的计算任务分配方法。

技术介绍

[0002]工业互联网作为传统工业和现代信息技术的有机结合，能够实现全生产要素的连接，有效地提高生产力，进而解放劳动力。然而工业互联网系统面临着一系列的安全威胁，因而工业界将区块链技术作为工业互联网的底层架构，从而提出了基于区块链的工业互联网系统。工业互联网系统包含现场层，网关层，云层，其中现场层包含各个智能体（各个机械臂、无人车、无人机或者传感器等）来充当节点，网关层包含边缘网关，作为边缘计算的实施者，将来自现场层智能体的计算任务上传至边缘网关进行处理。云层将算力卸载到网关层，为边缘计算提供条件。基于区块链的工业互联网系统，网关层与现场层的网关和智能体在区块链当中充当节点，节点之间的通信，都是在区块链中完成的。
[0003]以太坊(ETH)作为区块链架构当中的一种，由于其独有的智能合约与以太坊虚拟机而被认为是区块链的发展方向，并被称为区块链2.0，其内部的节点具有交易池，交易池当中的交易根据该交易的nonce值（节点在发出这笔交易时已经发出的交易的次数）的大小降序排列，且每当有新的交易将要加入交易池后，都会造成交易池的更新。以太坊的交易池主要分为三类，待处理交易池、队列交易池和副本交易池。待处理交易池中保存着可执行交易，队列交易池当中保存着当前不可执行交易，副本交易池保存着待处理交易池、队列交易池中的的交易的副本。这些交易按顺序被打包成区块，并上传到区块链当中。若交易中涉及了合约账户的生成，即调用了智能合约，则调用智能合约执行交易。
[0004]通过查阅现有文献，在现有的以区块链为底层的工业互联网当中，大部分都是ETH，其计算任务分配的逻辑是基于工作量证明机制（PoW）。在这样的机制下，先解出哈希难题的节点将会获得记账权去上传区块并执行智能合约从而计算计算任务。在节点的交易池当中，nonce值高的交易会优先被打包进区块当中，这种交易排序机制对于资源限制较大的工业互联网来说并不是最优选项。由于工业互联网场景下每项计算任务的优先级并不是相同的，若高优先级的任务由于在负责计算的节点的交易池当中的顺序靠后，会造成整个工厂的运行堵塞。

技术实现思路

[0005]有鉴于此，本专利技术提供了一种面向工业互联网收益优化的计算任务分配方法，在默认工厂部署了工业互联网的基础上，将节点完成该项任务为工厂带来的综合效益与该计算任务的重要度、信号的衰减程度和完成交易所需要的时间联系起来，并改进了以太坊当中的交易池的交易排序机制，使其更适用于工业互联网场景。该分配方法能够将不同的计算任务分配给执行该任务可以为工厂提供最大收益的网关，从而达到最大化工厂效益的目的。本专利技术采用以下技术方案：
一种面向工业互联网收益优化的计算任务分配方法，包括以下步骤：S1，节点将计算任务以交易的形式发出至工业互联网系统；S2，工业互联网系统根据计算任务的重要度、网关执行计算任务的时间花费、网关到节点的信号衰减得到计算任务的收益矩阵；S3，工业互联网系统根据收益矩阵计算最大化收益得到分配策略；S4，根据分配策略将每个计算任务分配给对应的网关，并根据计算任务的属性触发交易排序机制，更新网关交易池当中的交易；S5，网关将分配的计算任务打包成区块，并计算来自区块链的工作量证明机制当中的哈希难题获得记账权，获得记账权的网关执行计算任务，将计算任务的结果返回给节点。
[0006]进一步，所述步骤S2包括以下子步骤：S21：根据计算任务的字节数，计算每个计算任务的存储成本；当k个计算任务被k个低算力节点以交易的形式发出，且准备发送给网关时，计算存储成本：其中sc
i
是来自节点i的计算任务ct
i
的存储成本，即燃料消耗；X
i
是计算任务ct
i
的零字节数；Y
i
是计算任务ct
i
的非零字节数；S22：根据存储成本计算每个计算任务的代币花费；其中q
i
为计算任务ct
i
的代币花费，sc
i
为来自节点i的计算任务ct
i
的存储成本，price
weight
是将燃料消耗转换为代币消耗的常数；S23：根据代币花费和网关到节点的距离计算每个计算任务的重要度；其中I
ij
是计算任务ct
i
对于网关j的重要度；θ
price
和θ
distance
分别为人为可控参数，在工业互联网系统中分别代表工厂的计算能力和通信能力，计算能力越强，θ
price
越小，即工厂为提高计算能力付出代价的意愿越低，通信能力越强，θ
distance
越小；为网关j到节点i的距离；S24：根据网关到节点的距离和网关的功率与算力计算网关执行计算任务的时间花费与网关到节点的信号衰减：其中，为网关j执行计算任务ct
i
所需要花费的时间；o
ij
为网关j到节点i的信号衰减； f
j
为网关j的功率；cp
j
为网关j的算力；δ是将计算任务的重要度转换为数据量的常数；S25：根据信号衰减、重要度和时间花费计算任务收益矩阵；
其中G为任务收益矩阵；m为节点的数量；n为网关的数量；为网关j执行ct
i
后为工厂带来的收益；α
t
，α
i
，α
o
分别为时间常数，重要度常数，信号强度常数。
[0007]进一步，所述步骤S4具体为：当计算任务ct
i
加入网关的交易池当中时，若待处理交易池当中不存在与ct
i
具有相同nonce值的计算任务，则直接插入待处理交易池，并按降序排列；若待处理交易池当中的计算任务ct
t
与ct
i
有相同的nonce值，则触发以下的交易排序机制：（1）若，用ct
i
来替换ct
t
，且将ct
t
加入到队列交易池当中；（2）否则，将ct
i
加入到队列交易池当中；（3）若，将对应的交易加入到待处理交易池中；（4）更新副本交易池中的交易副本；其中为网关j执行ct
i
后为工厂带来的收益；为网关j执行ct
t
后为工厂带来的收益；为队列交易池当中的一个交易被网关执行后为工厂带来的收益；为待处理交易池当中的一个交易被网关执行后为工厂带来的收益。
[0008]本专利技术与现有技术相比所具有的有益效果：（1）从计算任务的重要度、信号的衰减程度和完成该任务所需要的时间三个方面去考虑了将该计算任务分配给某个网关去执行为工厂带来的收益，得到最优的分配策略，从而最大化该工厂的收益。
[0009]（2）改进了传统以太坊交易池当中的交易排序机制，能够本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种面向工业互联网收益优化的计算任务分配方法，其特征在于，包括以下步骤：S1，节点将计算任务以交易的形式发出至工业互联网系统；S2，工业互联网系统根据计算任务的重要度、网关执行计算任务的时间花费、网关到节点的信号衰减得到计算任务的收益矩阵；S3，工业互联网系统根据收益矩阵计算最大化收益得到分配策略；S4，根据分配策略将每个计算任务分配给对应的网关，并根据计算任务的属性触发交易排序机制，更新网关交易池当中的交易；S5，网关将分配的计算任务打包成区块，并计算来自区块链的工作量证明机制当中的哈希难题获得记账权，获得记账权的网关执行计算任务，将计算任务的结果返回给节点。2.根据权利要求1所述的一种面向工业互联网收益优化的计算任务分配方法，其特征在于，所述步骤S2包括以下子步骤：S21：根据计算任务的字节数，计算每个计算任务的存储成本；当k个计算任务被k个低算力节点以交易的形式发出，且准备发送给网关时，计算存储成本：其中sc
i
是来自节点i的计算任务ct
i
的存储成本，即燃料消耗；X
i
是计算任务ct
i
的零字节数；Y
i
是计算任务ct
i
的非零字节数；S22：根据存储成本计算每个计算任务的代币花费；其中q
i
为计算任务ct
i
的代币花费，sc
i
为来自节点i的计算任务ct
i
的存储成本，price
weight
是将燃料消耗转换为代币消耗的常数；S23：根据代币花费和网关到节点的距离计算每个计算任务的重要度；其中I
ij
是计算任务ct
i
对于网关j的重要度；θ
price
和θ
distance
分别为人为可控参数，在工业互联网系统中分别代表工厂的计算能力和通信能力，计算能力越强，θ
price
越小，即工厂为提...

【专利技术属性】
技术研发人员：高庆，吕金虎，杨宪棋，刘克新，田娟，马宝罗，裴迎庆，
申请(专利权)人：中国信息通信研究院中国科学院数学与系统科学研究院，
类型：发明
国别省市：