[发明专利]一种面向异构环境下的微小算力调度系统有效
申请号: | 202010062054.6 | 申请日: | 2020-01-19 |
公开(公告)号: | CN111275420B | 公开(公告)日: | 2022-10-14 |
发明(设计)人: | 王堃;孙雁飞 | 申请(专利权)人: | 南京邮电大学 |
主分类号: | G06Q20/06 | 分类号: | G06Q20/06;H04L67/10;H04L67/104 |
代理公司: | 南京苏科专利代理有限责任公司 32102 | 代理人: | 姚姣阳 |
地址: | 210023 *** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 面向 环境 微小 调度 系统 | ||
一种面向异构环境下的微小算力调度系统,包括在区块链网络中构建的节点联盟,节点联盟包括选定的代表节点;节点联盟中其余节点均与代表节点相连,代表节点与外部区块链网络通讯连接进行数据交换;代表节点根据节点联盟内各节点的计算资源进行计算任务划分,并根据各节点的计算资源使用状态动态调整各节点的计算任务分配,再根据各节点贡献的计算量进行奖励分配。该系统可以对微小算力节点进行合理组织和任务分配,使微小算力节点更加容易地在区块链系统的算力竞争中获得收益,促进了对算力资源的有效利用。
技术领域
本发明属于区块链技术领域,具体涉及一种面向异构环境下的微小算力调度系统。
背景技术
传统区块链共识机制的核心理念是通过引入分布式节点的算力竞争(工作量证明Proof-of-Work,PoW)来保证数据一致性和共识的安全性。区块链系统中,各节点(即矿工)基于各自的计算机算力的相互竞争来共同解决一个求解复杂但验证容易的SHA256数学难题(即挖矿),最快解决该难题的节点将获得区块记账权和系统自动生成的收益。基于算力竞争的共识机制是当前区块链主流解决方案,其存在“赢者通吃(Winner-takes-all)”的特点。这一特点导致计算力高的节点垄断收益而低计算力节点无法得到收益,进而低算力节点极少参与到区块链活动中。由于大规模分布式资源管理中节点算力异构的特性,采用传统的区块链共识机制使得其中低计算力节点难以获得合理的收益。所以有必要对这些问题进行解决。
发明内容
本发明所要解决的技术问题是克服现有技术的不足,提供一种面向异构环境下的微小算力调度系统,可以实现对微小算力节点的合理组织和任务分配,使微小算力节点更加容易地在区块链系统的算力竞争中获得收益,促进了对算力资源的有效利用。
本发明提供,一种面向异构环境下的微小算力调度系统,包括在区块链网络中构建的节点联盟,节点联盟包括选定的代表节点;节点联盟中其余节点均与代表节点相连,代表节点与外部区块链网络通讯连接进行数据交换;代表节点根据节点联盟内各节点的计算资源进行计算任务划分,并根据各节点的计算资源使用状态动态调整各节点的计算任务分配,再根据各节点贡献的计算量进行奖励分配。
作为本发明的进一步技术方案,节点联盟由地理上设定距离内的节点组成或由同一单位或组织内的节点组成。
进一步的,代表节点可对节点联盟中的节点进行扩充或裁减。
进一步的,代表节点采用最近贡献划分机制和当下贡献划分机制对节点联盟中的节点进行奖励分配。
更进一步的,近贡献划分机制具体为:节点联盟获取奖励后,代表节点根据设定时间内各节点贡献的计算量来进行奖励划分,若任一节点在进行奖励划分前退出节点联盟,则按照该节点贡献的计算量为其划分奖励。
更进一步的,节点根据最近贡献划分机制获得的奖励为:
其中,i为所对应的节点,T0和T1分别为节点任务计算的起始时间和结束时间;MHPS(t)是节点i在t时的算力水平,为节点联盟获得的奖励。
更进一步的,当下贡献划分机制具体为:代表节点预估在将来设定时间内能获得的奖励,然后根据节点联盟内每个节点的当前计算力预支奖励。
更进一步的,节点根据当下贡献划分机制获得的奖励为:
其中,i为所对应的节点,T0和T1分别为节点任务计算的起始时间和结束时间;MHPS(t)是节点i在t时的算力水平,为代表节点预估节点联盟到T1时刻所获的奖励。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于南京邮电大学,未经南京邮电大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202010062054.6/2.html,转载请声明来源钻瓜专利网。