欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2022110087025
申请人: 昆明理工大学
专利类型:发明专利
专利状态:已下证
专利领域: 电通信技术
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种区块链辅助的时变平均场博弈边缘计算卸载优化方法,其特征在于:Step1:移动边缘节点部署区块链系统后成为区块链节点,将区块链节点分类为三种类型,即计算节点、共识节点和存储节点,分别负责处理边缘计算、计算结果投票和计算结果存储;

Step2:区块链计算节点完成边缘计算或卸载部分任务以完成计算,通过构造计算节点进行边缘计算的效用函数,利用梯度学习方法和平均场博弈对效用函数进行求解,优化下一时刻卸载策略;

Step3:区块链共识节点对边缘计算结果进行投票,通过计算共识节点的适应度,选取适应度最高的共识节点作为主节点,发起一轮共识,完成对计算结果的投票验证;

Step4:区块链存储节点将通过投票的计算结果进行存储;

所述Step2中计算节点的效用函数,具体构造过程为:

Step2.1:计算节点i在t时刻完成本地计算获得的收益为:其中,Nc={1,2,...i...,...j...,nc}表示区块链计算节点的集合,αi(t)是计算节点i的本地计算比例,计算节点i要计算的单位数据大小为|di|,cin(t)=exp(‑λz),表示已发布的计算任务cin(t)符合泊松分布,z是由延迟因子确定的常数,λ是泊松分布的参数,ri表示计算节点i通过计算获得的奖励, 表示计算节点的计算能力,pi是指进行计算时所需的能量价格;

Step2.2:计算节点i卸载计算的传输成本为:

式中,βi是计算节点i卸载计算任务比例,mi(t)指单位传输功率的单价,Pi,Ri分别代表传输功率和传输速率;

当移动节点的数量大于2,则传输价格耦合如公式(3)所示:式中,m0是计算节点i本身的单一定价,ψ是计算能力和单价之间的转换系数;

Step2.3:计算节点i未完成任务而离开网络的惩罚为:式中,pt为时间成本转换系数,T是区块链完成一次共识所需的最长时间,也即允许的边缘计算任务完成的最长时间;

根据Step2.1—Step2.3,计算节点i在t时刻的效用函数可表示为:Step2.4:通过对计算节点i的效用函数Ui(t,wi)求二阶导,得到 则该效用函数为凹函数,存在纳什均衡点并且该点是唯一的。

2.根据权利要求1所述的区块链辅助的时变平均场博弈边缘计算卸载优化方法,其特征在于:所述Step2中,效用函数有均衡解,利用梯度学习方法和平均场博弈对效用函数进行求解,优化下一时刻卸载策略,即得到最适合承担卸载任务的计算节点的计算能力,具体为:Step2.5:根据梯度学习方法,计算节点i的计算能力迭代公式为:式中,wi[t+1]为t+1时刻计算节点i的计算能力,wi[t]为t时刻计算节点i的计算能力,li为设置的学习率, 表示计算节点i的效用函数关于计算能力的一阶导;

Step2.6:利用平均场项M[t]替代计算节点i效用函数中的 该平均场项为计算节点i与博弈中其他参与的计算节点的聚合项,则计算节点i的效用函数为:同理,根据梯度学习方法和平均场博弈,计算节点j的计算能力迭代公式为:则可得到下一时刻即t+1时刻最适合承担卸载任务的计算节点的计算能力为:

3.根据权利要求1所述的区块链辅助的时变平均场博弈边缘计算卸载优化方法,其特征在于:所述Step3具体为:Step3.1:区块链共识节点的集合表示为Ncon={1,2,...k...,ncon},根据公式(10)计算共识节点的适应度sk(t)sk(t)=asm+blc(t‑1)+clbc(t)             (10)式中,sm是共识节点过去历史时刻是否成功参与共识的平均适应度,a是历史适应度所占的比例,lc(t‑1)、b分别指第k个区块链共识节点在t‑1时刻计算任务的完成情况及其权重,lbc(t)、c代表在t时刻将要完成的任务计算量以及所占的权重,所有权重满足a+b+c=1;

Step3.2:对适应度sk(t)进行排序,选择适应度最高的共识节点作为下一时刻主节点;

Step3.3:由选取的主节点发起一轮共识,并将计算结果打包生成预备块,其余共识节点对该预备块进行投票验证。