欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2018106407734
申请人: 河南科技大学
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2024-01-05
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种边缘云的计算卸载激励方法,其特征在于:在边缘云服务器和移动设备之间建立激励体制,移动设备通过将复杂的计算卸载到边缘云服务器上执行提升其计算效率,边缘云服务器通过为移动设备卸载的计算提供计算服务获得收益,找到移动设备和边缘云服务器的均衡点,得到最优策略,使得边缘云服务器和移动设备的利益最大化。

2.根据权利要求1所述的一种边缘云的计算卸载激励方法,其特征在于:移动设备通过边缘云服务器进行计算卸载时,其所需代价主要由三部分构成,即剩余计算单元的代价F(x)、应付边缘云服务器的金额M(x)和时间代价T(x)。

3.根据权利要求2所述的一种边缘云的计算卸载激励方法,其特征在于:剩余计算单元的代价F(x)由以下公式计算:其中,α是建模参数, 为本地剩余计算量,计算本地剩余计算量 的公式为: 其中,Xi是第i个边缘云服务器的总计算量,xi是卸载到第i个边缘云服务器的计算量。

4.根据权利要求2所述的一种边缘云的计算卸载激励方法,其特征在于:应付边缘云服务器的金额M(x)由以下公式计算:其中,mi是移动设备应付第i个边缘云服务器的金额,所述mi的计算公式为:mi=pi+xi。

5.根据权利要求2所述的一种边缘云的计算卸载激励方法,其特征在于:时间代价由计算本地剩余计算量的时间Tiexe和发送卸载Tioff计算所需数据量的时间组成,其计算公式为:所述本地剩余计算量的时间Tiexe基于以下公式计算:其中,β是卸载计算的计算复杂度,Kd是移动设备的计算能力。

off

所述发送卸载计算所需数据量的时间Ti 基于以下公式计算:其中,γ是卸载计算所需传输的数据量系数,L是移动设备的传输能力。

6.根据权利要求2所述的一种边缘云的计算卸载激励方法,其特征在于:移动设备通过边缘云服务器进行计算卸载时,其所需代价C(x)为:而本地执行计算卸载的效率由以下

公式计算:

Γ=C(0)-C(x)

=C(0)-F(x)-M(x)-T(x)。

7.根据权利要求1所述的一种边缘云的计算卸载激励方法,其特征在于:边缘云服务器执行计算卸载的收益基于以下公式计算:定义每个边缘云服务器执行卸载的效率用其收益的增加量表示,基于以下公式计算:

8.根据权利要求1所述的一种边缘云的计算卸载激励方法,其特征在于:得到最优策略包括以下步骤:步骤一、移动设备决定其通过边缘云服务器执行计算卸载所付的金额,移动设备提出一个价格策略,定义为:p=(p1,…,pS),移动设备根据价格策略首先将初始价格发送给边缘云服务器;

步骤二、边缘云服务器跟随移动设备的策略变化调整自身的策略,定义为x=(x1(p1),…,xS(pS)),在收到移动设备发送的初始价格后,边缘云服务器根据以下公式计算出卸载量,所述公式为:★

其中xi 为第i个边缘服务器的最

优策略,当移动设备给出一个初始价格,则第i个边缘云服务器的优化决策问题如以下公式所示:max Ψi(xi)

s.t.xi∈[0,Xi]

步骤三、移动设备收到边缘云服务器发送的卸载量后,根据以下公式计算出执行本策略的效率, 且移动设备根据边缘云服务器的决策优化决策问题如以下公式所示:

其中,Γ(x,p)是移动设备的效用函数;

步骤四、移动设备对比Γ(x,pd)和Γ(x,pu),调整pmin和pmax的值;

步骤五、重复以上步骤,直到满足机制的精确度要求,找到移动设备和边缘云服务器的均衡点,得到最优策略。

9.根据权利要求1所述的一种边缘云的计算卸载激励方法,其特征在于:所述移动设备和边缘云服务器的均衡点为(x★,p★),应满足下列条件:Ψ(x★)≥Ψ(x')

Γ(x★,p★)≥Γ(x★,p′)

其中, 是移动设备所付金额pi的上界, 是pi的下界。