1.一种基于Stackelberg博弈的D2D计算卸载方法,其特征在于,包括:按预设周期执行以下步骤,用户之间基于博弈论确定协作计算的服务价格以及任务卸载决策:步骤S1.各繁忙用户以自身为中心,检测设备到设备D2D通信范围内的空闲用户;其中将具有任务计算需求的用户标记为繁忙用户,将具有闲置计算资源的用户标记为空闲用户;
步骤S2.各繁忙用户向检测到的空闲用户发送卸载请求;
步骤S3.各空闲用户接收卸载请求,并根据本地设备的耗能系数以及设备电池电量余量确定空闲用户的效用函数并构建空闲用户优化问题,对服务价格进行初始报价;其中空闲用户i的效用函数Ui定义为:Ui=ρiCn,i-ηiEi
其中,ρi表示空闲用户i的服务价格,Cn,i表示繁忙用户n卸载向空闲用户i的任务量,ηi为加权系数,反映了空闲用户对终端能耗的重视程度,Ei表示空闲用户i在协作计算中的能耗;
步骤S4.繁忙用户在接收到空闲用户的服务价格的初始报价信息后,根据自身的任务属性、空闲终端的计算能力以及本地终端的计算能力确定繁忙用户的效用函数,构建繁忙用户优化问题P1;
步骤S5.对繁忙用户优化问题P1进行求解得到最优卸载决策,基于所述最优卸载决策,繁忙用户将任务卸载量信息返回给对应的空闲用户;
步骤S6.各空闲用户接收到繁忙用户返回的任务卸载量信息后,基于空闲用户优化问题对自身的服务价格进行调整,并将调整后的服务价格返回至对应的繁忙用户;
步骤S7.重复执行步骤S5及步骤S6,直至繁忙用户与空闲用户之间的达到Stackelberg博弈均衡;
步骤S8.各空闲用户根据各繁忙用户请求的任务卸载量,计算出对应的效用,从多个繁忙用户中决定出最终服务的对象并与之建立连接;
步骤S9.各繁忙用户与建立连接的空闲用户进行商讨服务价格,重新执行步骤S5-S7,从而确定空闲用户最终的服务价格以及繁忙用户的卸载决策;
步骤S10.各繁忙用户按照步骤S9确定的卸载决策执行任务卸载。
2.如权利要求1所述的一种基于Stackelberg博弈的D2D计算卸载方法,其特征在于,空闲用户i的设备耗能系数用μi表示,设备电池的初始能量用表示,空闲用户i在协作计算中的能耗Ei表示为:
3.如权利要求1所述的一种基于Stackelberg博弈的D2D计算卸载方法,其特征在于,所述步骤S4中,确定繁忙用户的效用函数,构建繁忙用户优化问题P1,包括:S41.设繁忙用户集合为N={1,2,...,N},各繁忙用户以自身为中心,检测D2D通信范围内存在的空闲用户;设繁忙用户n的D2D通信范围内存在In个空闲用户,分别用集合In={1,2,...,In}表示,繁忙用户n与空闲用户u之间的信道增益gn,i为:其中k为信道衰落系数,dn,i为繁忙用户n与空闲用户i之间的距离,λ为信道衰落指数;
S42.对于各繁忙用户n,按信道增益大小对集合In内的空闲用户进行排序,使满足:S43.用Cn表示繁忙用户n的计算任务数据量大小,任务的最大容忍延迟为用表示繁忙用户n的卸载标识,其中xn,i=1表示用户n将任务卸载到空闲用户i,否则xn,i=0;繁忙用户n卸载到各空闲用户的任务量大小用集合表示,则繁忙用户n本地处理的任务量表示为用fn表示繁忙用户n本地设备的任务处理能力,表示各空闲用户的任务处理能力,tn,tran表示非正交多址技术NOMA传输方案下的数据传输时延;繁忙用户n的任务总体时延表示为:S44.根据繁忙用户n卸载到各空闲用户的任务量大小以及传输时延tn,tran,繁忙用户n的最小发送功率表示为:其中,W为D2D通信可用的信道带宽,n0为信道白噪声功率谱密度,m为空闲用户的编号;xn,m为繁忙用户n关于空闲用户m的卸载标志,其中xn,m=1表示用户n将任务卸载到空闲用户m,否则xn,m=0;Cn,m为繁忙用户n卸载到空闲用户m的任务量大小;
S45.繁忙用户n的能耗En由本地计算耗能和传输任务耗能两部分组成,表示为:其中μn表示繁忙用户n的本地设备能耗系数,该系数与设备CPU的结构有关;
S46.繁忙用户需要向各空闲用户支付的服务费用表示为:S47.综合考虑了任务时延、设备能耗以及卸载费用等方面的开销,繁忙用户n的效用函数Un定义为:其中,Vn表示任务处理完成给用户n产生的直接收益,αn,βn和λn分别为时延开销、能量开销以及费用开销的加权因子,分别反映了用户对不同开销的重视程度;
S48.考虑到繁忙用户与空闲用户之间的交互性,在给定各空闲用户服务价格决策的基础之上,繁忙用户n的优化问题P1描述为:约束条件为:
(1)
(2)
(3)
(4)
其中为用户n本地设备的最大发射功率,任务的最大容忍延迟为约束(1)表示用户n卸载到各空闲用户的数据量和不能超过用户任务的总数据量;约束(2)表示处理任务的总时延不能超过任务本身的时延限制;约束(3)表示设备的传输发射功率不能超过最大功率限制。
4.如权利要求1所述的一种基于Stackelberg博弈的D2D计算卸载方法,其特征在于,所述步骤S5中,对繁忙用户优化问题P1进行求解得到最优卸载决策,包括:S51.根据对任务总时延的定义,对繁忙用户优化问题P1中的约束条件(2)进行变形,得到等效表达形式:其中表示集合In中的任意空闲用户i都满足上述条件;
引入辅助变量θ,使得θ满足以下条件:
得到优化问题P1的等效表达形式优化问题P2:
minθ
约束条件为:
(1)
(2)
(3)
(4)
(5)
(6)
(7)
S52.将步骤S51中得到的优化问题P2拆分为下层优化问题P21和上层优化问题P22;下层优化问题P21为给定传输时延tn,tran,对优化问题的其余变量进行求解,从而得到不同传输时延方案下θ的最优值以及对应任务时延决策和任务卸载决策上层优化问题P22根据下层反馈的求解结果,确定最佳的任务传输时延方案下层优化问题P21表示为
约束条件为:
(1)
(2)
(3)
(4)
(5)
(6)
上层优化问题P22表示为(F_top)θ*:
约束条件为:
(1)
其中θ*表示最优辅助变量θ;表示下的辅助变量θ值;
在分层结构的基础之上,通过对传输时延进行遍历,根据下层反馈结果确定繁忙用户n的最优任务传输时延使得S53.在给定传输时延tn,tran的情况下,得到θ的取值范围为(-Vn+αntn,tran,0];将下层优化问题P21拆分为第二下层优化问题P211和第二上层优化问题P212;其中第二上层优化问题P212在区间(-Vn+αntn,tran,0]内对θ进行遍历,第二下层优化问题P211在给定的情况下,判断能否找到一组任务延迟以及的解,使得下层优化问题P21的可行域非空;
第二下层优化问题P211表示为:
约束条件为:
(1)
(2)
(3)
(4)
(5)
第二上层优化问题P212表示为:
约束条件为:
(1)θ∈-Vn+αntn,tran,0
S54.对于区间(0,)内的任务传输时延方案tn,tran,根据步骤S52与步骤S53求解出不同传输时延方案下θ的最优值对进行比较,从而确定最优任务传输时延以及对应的根据与求解下层优化问题P21,从而得到繁忙用户的最优任务卸载决策以及最优时延决策
5.如权利要求1所述的一种基于Stackelberg博弈的D2D计算卸载方法,其特征在于,所述步骤S6中,各空闲用户对自身的服务价格进行调整,包括:S61.领导层的各个空闲用户独立决定其服务单价,空闲用户之间存在利益竞争关系;空闲用户之间的报价采用半合作式方式,即空闲用户在对自身的服务价格定价时,不能恶意降低自身的价格,而是主动尝试提高自身的服务价格,前提是这一行为能够提高空闲用户自身的收益,在这样的规则约束下,每个空闲用户都能保证良好的收益情况;
空闲用户i的优化问题表示为:
约束条件:
(1)Ui(ρi)>0
(2)
其中,代表集合In中空闲用户i以外的其它空闲用户的最优服务报价,代表空闲用户i的最优服务报价;约束(1)表示空闲用户i的服务单价保证能够获得有效收益;约束(2)表示空闲用户i的最优服务报价不会侵害其它空闲用户的利益,即防止恶意压价的情况发生;
S62.考虑到计算能力较强或者距离繁忙用户较近的空闲用户对繁忙用户的潜在价值更大,针对某一繁忙用户n,对应的空闲用户集合In中的空闲用户根据持有设备的空闲计算资源大小进行排序,以此顺序作为空闲用户报价的顺序;
S63.空闲用户i在自身的报价阶段内,首先会尝试在每轮迭代周期τ内进行加价操作,即:ρi(τ)=ρi(τ-1)+Δρ
其中ρi(τ)为本轮迭代周期中空闲用户i的服务单价,ρi(τ-1)为上一次迭代周期中空闲用户i的服务单价,初始化阶段令为空闲用户i决定的初始服务单价;Δρ为加价步长;
每进行一次服务单价变更之后都会执行步骤S5,并根据繁忙用户的任务卸载量信息反馈结果重新计算空闲用户i的收益Ui(τ),如果加价操作有利,将加价步长扩大,空闲用户i继续执行加价操作;如果出现收益下降情况,即Ui(τ)
6.如权利要求1所述的一种基于Stackelberg博弈的D2D计算卸载方法,其特征在于,所述步骤S7中,判断繁忙用户与空闲用户之间是否达到Stackelberg博弈均衡的方法包括:S71.设表示繁忙用户n的最优任务传输时延,表示繁忙用户n的最优时延决策,表示繁忙用户n的最优任务卸载决策,在所有的解情况中,Stackelberg博弈均衡表示为Stackelberg博弈均衡的均衡点满足以下条件:(1)
(2)条件(1)表示在给定各空闲用户的最优决策下,能够使得繁忙用户的效用最大化;条件(2)表示在给定繁忙用户的最优决策下,能够使得空闲用户的效用最大化;
S72.当所有空闲用户的服务价格在连续多个周期内不再变化时,将此时各空闲用户的服务价格记作根据步骤S5求解对应的以及
7.如权利要求1所述的一种基于Stackelberg博弈的D2D计算卸载方法,其特征在于,所述步骤S8中,各空闲用户决定最终服务对象的方法包括:S81.对于每一个空闲用户i,设其收到了M个繁忙用户的卸载请求,0≤M≤N;在经过步骤S3-S7后,分别确定了M个对应的服务价格,用ρi,n表示空闲用户i针对繁忙用户n的服务价格;根据空闲用户效用函数的定义,在ρi,n与Cn,i的基础上分别计算出对应的空闲用户i的效用,空闲用户i从中挑选出能够使得自身效用最大化的繁忙用户,并将这个繁忙用户标记为最终服务对象,与之建立连接。
8.一种基于Stackelberg博弈的D2D计算卸载装置,其特征在于,包括处理器及存储介质;
所述存储介质用于存储指令;
所述处理器用于根据所述指令进行操作以执行根据权利要求1至7任一项所述方法的步骤。
9.一种存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现权利要求1至7任一项所述方法的步骤。