一种面向异构环境下的微小算力调度系统的制作方法

本发明属于区块链技术领域，具体涉及一种面向异构环境下的微小算力调度系统。

背景技术：

传统区块链共识机制的核心理念是通过引入分布式节点的算力竞争(工作量证明proof-of-work,pow)来保证数据一致性和共识的安全性。区块链系统中,各节点(即矿工)基于各自的计算机算力的相互竞争来共同解决一个求解复杂但验证容易的sha256数学难题(即挖矿)，最快解决该难题的节点将获得区块记账权和系统自动生成的收益。基于算力竞争的共识机制是当前区块链主流解决方案，其存在“赢者通吃(winner-takes-all)”的特点。这一特点导致计算力高的节点垄断收益而低计算力节点无法得到收益，进而低算力节点极少参与到区块链活动中。由于大规模分布式资源管理中节点算力异构的特性，采用传统的区块链共识机制使得其中低计算力节点难以获得合理的收益。所以有必要对这些问题进行解决。

技术实现要素：

本发明所要解决的技术问题是克服现有技术的不足，提供一种面向异构环境下的微小算力调度系统，可以实现对微小算力节点的合理组织和任务分配，使微小算力节点更加容易地在区块链系统的算力竞争中获得收益，促进了对算力资源的有效利用。

本发明提供，一种面向异构环境下的微小算力调度系统，包括在区块链网络中构建的节点联盟，节点联盟包括选定的代表节点；节点联盟中其余节点均与代表节点相连，代表节点与外部区块链网络通讯连接进行数据交换；代表节点根据节点联盟内各节点的计算资源进行计算任务划分，并根据各节点的计算资源使用状态动态调整各节点的计算任务分配，再根据各节点贡献的计算量进行奖励分配。

作为本发明的进一步技术方案，节点联盟由地理上设定距离内的节点组成或由同一单位或组织内的节点组成。

进一步的，代表节点可对节点联盟中的节点进行扩充或裁减。

进一步的，代表节点采用最近贡献划分机制和当下贡献划分机制对节点联盟中的节点进行奖励分配。

更进一步的，近贡献划分机制具体为：节点联盟获取奖励后，代表节点根据设定时间内各节点贡献的计算量来进行奖励划分，若任一节点在进行奖励划分前退出节点联盟，则按照该节点贡献的计算量为其划分奖励。

更进一步的，节点根据最近贡献划分机制获得的奖励为：

其中，i为所对应的节点，t0和t1分别为节点任务计算的起始时间和结束时间；mhps(t)是节点i在t时的算力水平，为节点联盟获得的奖励。

更进一步的，当下贡献划分机制具体为：代表节点预估在将来设定时间内能获得的奖励，然后根据节点联盟内每个节点的当前计算力预支奖励。

更进一步的，节点根据当下贡献划分机制获得的奖励为：

其中，i为所对应的节点，t0和t1分别为节点任务计算的起始时间和结束时间；mhps(t)是节点i在t时的算力水平，为代表节点预估节点联盟到t1时刻所获的奖励。

本发明利用计算任务划分和奖励划分，在异构环境下能较为有效地调度低算力节点，为基于区块链的分布式资源管理提供更多资源；实现对微小算力节点的合理组织和任务分配，使微小算力节点更加容易地在区块链系统的算力竞争中获得收益，促进了对算力资源的有效利用。

附图说明

图1为本发明的系统结构示意图。

具体实施方式

在分布式网络中，存在大量的大型服务器和工作组计算机，以及海量的个人计算机，它们都是分布式网络中的算力资源；随着区块链网络的发展，这些算力资源正被利用到区块链系统的算力竞争中，以提供工作量证明的方式获取区块记账权和系统收益，比如比特币等相关数字虚拟货币的收益。在区块链系统中，相比于个人计算机所能提供的微小算力资源，拥有强大算力资源的大型服务器和工作组计算机拥有明显的运算速度优势，由于基于算力竞争的共识机制存在赢者通吃的特点，即首先挖到矿的节点得到此矿点的全部收益，后来挖到此矿点的矿机节点，将不再产生任何的收益，所以微小算力节点很难在算力竞争中获得收益。

为了能使微小算力节点也能积极的加入到区块链系统中，充分利用网络中大量的闲置算力资源，拟通过为低算力节点分配适当奖励以调度微小算力，这些奖励由微小算力节点联盟参与外部算力竞争获得。

请参阅图1，本实施例提供一种面向异构环境下的微小算力调度系统，包括在区块链网络中构建的节点联盟，节点联盟包括选定的代表节点；节点联盟中其余节点均与代表节点相连，代表节点与外部区块链网络通讯连接进行数据交换；代表节点根据节点联盟内各节点的计算资源进行计算任务划分，并根据各节点的计算资源使用状态动态调整各节点的计算任务分配，再根据各节点贡献的计算量进行奖励分配。

节点联盟由地理上设定距离内的节点组成或由同一单位或组织内的节点组成。

代表节点可对节点联盟中的节点进行扩充或裁减。将新的节点加入到节点联盟中。

代表节点采用最近贡献划分机制和当下贡献划分机制对节点联盟中的节点进行奖励分配。

近贡献划分机制具体为：节点联盟获取奖励后，代表节点根据设定时间内各节点贡献的计算量来进行奖励划分，若任一节点在进行奖励划分前退出节点联盟，则按照该节点贡献的计算量为其划分奖励。

节点根据最近贡献划分机制获得的奖励为：

其中，i为所对应的节点，t0和t1分别为节点任务计算的起始时间和结束时间；mhps(t)是节点i在t时的算力水平，为节点联盟获得的奖励。

当下贡献划分机制具体为：代表节点预估在将来设定时间内能获得的奖励，然后根据节点联盟内每个节点的当前计算力预支奖励。

节点根据当下贡献划分机制获得的奖励为：

其中，i为所对应的节点，t0和t1分别为节点任务计算的起始时间和结束时间；mhps(t)是节点i在t时的算力水平，为代表节点预估节点联盟到t1时刻所获的奖励。

当节点联盟的计算力竞争中落后于区块链网络中的其它挖矿节点，而没有达到预估的奖励值，即这种划分方法仍旧能保证低算力节点的奖励，低算力节点所获收益优于最近贡献划分；如果联盟超出了预估的奖励，即该划分方法将超出的奖励划分给代表节点作为其分配计算任务的奖励，低算力节点所获收益低于最近贡献划分。

利用计算任务划分和奖励划分，在异构环境下能较为有效地调度低算力节点，将为基于区块链的分布式资源管理提供更多资源；实现对微小算力节点的合理组织和任务分配，使微小算力节点更加容易地在区块链系统的算力竞争中获得收益，促进了对算力资源的有效利用。

以上显示和描述了本发明的基本原理、主要特征和优点。本领域的技术人员应该了解，本发明不受上述具体实施例的限制，上述具体实施例和说明书中的描述只是为了进一步说明本发明的原理，在不脱离本发明精神范围的前提下，本发明还会有各种变化和改进，这些变化和改进都落入要求保护的本发明范围内。本发明要求保护的范围由权利要求书及其等效物界定。