区块链算力资源优化调度技术研究

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:chinalaobi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
工作量证明机制(Proof of Work,Po W)作为维护区块链系统安全性和一致性的共识机制,被广泛应用于各种区块链中。在Po W共识过程中,矿工必须消耗大量的计算资源才能参与竞争,生成有效的区块并赢得奖励。然而,近年来,矿工的收入由于虚拟货币价格的振荡而波动,一些矿工不得不退出市场,出现了算力闲置的情况。与此同时,区块链网络之外,人工智能、大数据分析、云计算等新技术的迅速发展带来海量的计算需求。目前的研究对于区块链矿工的算力资源优化主要集中于区块链自身的技术改进中,如果能将区块链中富余的计算资源动态调度、并用于外界不断增加的计算需求中,将可进一步优化矿工效用,降低整体资源开销,促进绿色信息系统的建设。本文首先分析了现有矿工效用优化研究方案存在的局限性,并结合挖矿设备的发展与新兴技术对计算资源的需求,将整体系统分为包含人工智能、云计算等存在大量计算需求的外部生态系统,与以区块链网络为主体的区块链生态系统,提出了将大量的外部计算任务转移到区块链生态系统的研究思路。这种方案借助区块链去中心化、公开透明等特性解决了中心式计算的安全问题,同时也解决了矿工算力资源分配的单一化问题,进一步优化了矿工效用,为未来矿工算力资源的优化分配提供了新的角度。在此基础上,在计算任务卸载给区块链网络的场景中,根据计算任务的数量限制条件和区块链网络的算力资源情况,进一步讨论算力资源分配策略:(1)当区块链网络算力资源富余,提出一种将外部生态系统的大量计算任务输入到区块链生态系统,并由区块链网络里支持多种运算类型的新型矿工提供计算服务的单向区块链算力资源优化调度场景。讨论任务数量充足、区块链网络只存在新型矿工的情况,将计算任务的定价问题和新型矿工算力资源分配问题构建为一个Stackelberg博弈模型,并对模型进行分析,建立分发计算任务的中心调度节点(Central Scheduling Node,CSN)和新型矿工的效用函数,并证明博弈均衡点的存在,然后提出了一种求解不完全信息下资源分配的分布式迭代算法。通过仿真验证,在均衡点的新型矿工效用比起传统矿工的效用,有了大幅度的提升。(2)针对区块链网络算力资源富余和有限两种情况,进一步提出了将外部生态系统的计算任务输入和区块链网络挖矿任务输出的双向区块链算力资源优化调度场景。当算力资源富余时,外部计算任务输入到区块链生态系统,当任务数量有限时,区块链网络存在支持多种运算类型的新型矿工和只能进行挖矿计算的传统矿工时,矿工和CSN面临双重竞争状况。提出了通过Stackelberg博弈优化双方效用的解决方案,研究了博弈均衡点存在的条件,通过一种计算任务分配方案最优化矿工和CSN的效用。当算力资源有限时,区块链生态系统的挖矿任务输出,提出一种基于拍卖理论的算力资源分配机制,通过贪心算法,求取最佳资源分配方案,并证明了该算法满足拍卖机制的经济特性。通过仿真证明了当算力资源富余时,在本文提出的机制下工作的矿工相比于传统矿工而言,效用有了大幅度提升,当算力资源有限时,本文提出的机制给整个区块链系统带来了积极的效用。
其他文献
模糊变量是描述模糊现象的数学方法,它被定义为一个从可能性空间到实数集的函数。可信性理论是模糊变量的公理化体系。熵是模糊变量的一个重要的数字特征,用来度量模糊变量的不确定性,是处理模糊信息的重要工具。本文基于可信性理论,对模糊变量的熵进行了详尽的分析和研究。模糊集理论是经典集合理论的拓展,用来描述那些论域中的元素无法明确界定是否属于给定集合的集合类。这类集合称为模糊集,而模糊变量则是取值于这种具有不
在功能基因组研究中,获取各种基因功能的信息是一项重要任务。这种功能信息既包含该基因表达的蛋白产物的结构和生化特性方面的信息,以及该基因表达产物在具体的组织所具有功能的信息,又包含丧失该基因功能的生物体的表型信息。所以通过人工诱变的方法产生基因功能缺失的突变体,是研究基因功能的重要手段。作为一种脊椎动物模型,斑马鱼正逐渐受到广泛的关注。由于具有产卵量大,胚胎透明易于观察等优点,斑马鱼成为脊椎动物中最
随着光纤通信技术的发展,相干光通信中的高速大容量、长距离传输需求得到越来越广泛的研究。相干光通信系统的传输性能主要受到高斯白噪声和光纤非线性干扰噪声的限制,因此星座整形技术已经被提出来提高频谱效率并且使传输容量接近香农极限。星座整形技术一般分为概率整形(PS)和几何整形(GS),近年来获得了极大的关注。本文也在已有基础上对星座整形技术进行了研究。本论文主要集中在PS中简化改进多子集分集分布匹配(M
干扰素诱导蛋白p204是干扰素诱导蛋白p200家族的成员之一。近年来的研究表明,p204参与了多种中胚层来源组织的发生及发育过程。其中p204参与调控的中胚层组织包括:骨,肌肉以及软骨等。然而,至今尚未有关于p204参与调控脂肪组织生成的相关报道。我们的预实验结果显示,p204在3T3-L1前脂肪细胞中表达,并且其表达量随着脂肪分化的进程而升高。据此,我们推测p204可能参与了脂肪分化的调控。本课
“几何流”是运用分析方法研究几何对象如何按照一定方式形变的数学分支。从上个世纪八十年代起,她一直都是几何分析领域的研究热点之一。近些年来,这一分支不断有重大成果出现。其中最为轰动一时的是,2003年,俄罗斯青年数学家Perelman在网上公布了三篇相关论文;专家们认为他很可能在这一系列文章中成功地利用Ricci-Hamilton流解决了Poincare′猜想。这无疑是本世纪迄今为止最振奋人心的消息
差分相移键控(differential phase shift keying,DPSK)是基本的数字调制方式之一。传统电学解调DPSK信号依赖电乘法器,其带宽受限于二极管、三极管的非线性响应速度和效率,已经趋近于理论极限。微波光子技术是在光域处理微波信号,具有宽带宽、低损耗、无电磁干扰的优势,能够克服“电子瓶颈”问题。因此,本文研究了光学方法解调微波DPSK信号,主要工作如下:(1)首先从微波光子
单模光纤通信系统的信道容量受限于非线性香农极限,空分复用技术被认为是进一步提升数据传输容量的有效方法。少模掺铒光纤放大器作为空分复用技术的典型代表之一,已成为长距离模分复用系统中必不可少的关键器件。本文研究少模掺铒光纤放大器的模式串扰特性,主要工作内容和创新点如下:1.以传输光纤为参考,将少模掺铒光纤的增益及其折射率变化视为微扰,建立了少模掺铒光纤放大器的模式耦合理论,特别适用于分析不同光纤连接所
本文讨论了几类通过建立完美匹配合成的网络图:1.令G1和G2都是有r个顶点的两个图,M是G1和G2之间的任意一个完美匹配,即端点分别在G1和G2的r条边。图G(G1,G2;M)定义为具有顶点集V(G(G1,G2;M))=V(G1)u V(G2),边集E(G(G1,G2;M))=E(G1)u E(G2)uM的图。2.令r≥3, G0,G1,…,Gr-1是满足|V(Gi)|=t的图。令H=G(G0,G
神经生长因子在神经元营养供给和神经元保护两方面发挥重要的作用。神经生长因子及其受体广泛分布于中枢神经系统,由海马和脑皮质产生的神经生长因子可通过胆碱能神经逆行运输至前脑基底核,维持胆碱能神经元的存活和功能。在这里,我们使用神经生长因子处理PC12细胞,发现神经生长因子促进PC12细胞类神经突起的产生,并能促进PC12细胞中IDE表达量上调,同样神经生长因子在原代海马神经元中也存在类似促进IDE表达
为了解决传统无线通信网络中的移动式通信设备的能量供应问题,研究学者们开始对能量收集技术展开研究,内嵌于移动式无线通信设备中的能量收集装置可以从周围的环境中获取能量并存储在电池中,为移动式无线通信设备提供持续不断的电能供应。为了改善自然能源能量收集方式的随机性与间隔性,考虑利用稳定的射频信号进行能量传输。数能一体化网络能够实现信息与能量的协同传输,无线通信网络资源有限,如何通过优化数能一体化网络中的