一种基于李雅普诺夫优化的计算卸载与资源分配方法

1.本发明属于移动边缘计算技术领域，具体涉及一种基于李雅普诺夫优化的计算卸载与资源分配方法。


背景技术：

2.5g提供了一种高度灵活且可扩展的网络技术，使得万事万物均可以相互连接，即支持了万物互联。随着物联网和无线通信技术不断发展并完善，各类新型移动应用蜂拥而至，导致移动终端的数量呈爆炸性增长，造成移动资源的大量消耗。作为5g的关键技术，移动边缘计算服务器可以看作一种新型架构，相较移动云计算，移动边缘计算服务器计算为任务卸载提供了更低的时延和更好的计算灵活度。移动终端任务可以下沉至部署在移动边缘计算服务器上进行处理，从而降低计算的时延与能耗，还可以有效提高服务质量与用户体验质量。
3.现有技术中，将车载移动终端所产生的任务迁移开销纳入考虑比较困难。在复杂移动性场景下，此类问题分析都是基于用户一维随机均匀运动或二维随机均匀运动场景下进行，而真实场景用户一般都是处于二维非匀速随机运动的移动场景。目前边缘计算任务卸载的研究中针对多移动终端多移动边缘计算服务器的情况，最小化平均处理时延以及处理能耗的研究已经较为完善，但是都没有考虑移动终端动态越区所带来的额外开销，导致计算偏差较大。


技术实现要素：

4.本发明的目的在于针对解决背景技术中提出的问题，提出基于李雅普诺夫优化的计算卸载与资源分配方法。
5.为实现上述目的，本发明所采取的技术方案为：
6.本发明提出的基于李雅普诺夫优化的计算卸载与资源分配方法，应用于移动边缘计算任务卸载系统，移动边缘计算任务卸载系统包括m个车载移动终端和n个移动边缘计算服务器，基于李雅普诺夫优化的计算卸载与资源分配方法，包括：
7.以移动边缘计算任务卸载系统的总时延、总消耗能耗以及总任务迁移开销的加权和为系统开销，建立优化模型如下：
[0008][0009]
其中，
[0010][0011][0012][0013]
其中，em(t)表示总消耗能耗，qm(t)表示总任务迁移开销，tm(t)表示总时延，c(t)表示系统开销，表示发生区域迁移的开销权重因子，表示总时延的权重因子，表示总消耗能耗的权重因子，e
total
表示车载移动终端的总电量，e
cur
(t)表示车载移动终端的当前剩余电量，表示车载移动终端当前剩余电量的百分比，c1表示车载移动终端对任务的计算速率不能大于自身最大的计算速率c2表示移动边缘计算服务器对任务的计算速率不能大于自身最大的计算速率c3表示移动边缘计算服务器为所在区域内所有任务的计算速率不能大于自身最大的计算速率c4表示总消耗能耗不能大于车载移动终端的当前剩余电量，c5表示总时延不能大于任务的最大容忍时延t
max
，c6表示车载移动终端的发射功率不能大于自身的最大发射功率c7表示卸载决策的取值范围，c8表示总时延的权重因子的取值范围，不同时刻t∈t＝{1,2,...,t}。
[0014]
在优化模型中引入时延惩罚函数φ(t)，将优化模型简化为：
[0015]
п2:
[0016]
s.t.c2,c3,c7,c8
[0017]
根据时间片段对п2拆分，得到优化模型的子问题：
[0018]
п3:
[0019]
s.t.c2,c3,c7,c8
[0020]
根据李雅普诺夫理论对能耗建立虚拟队列与惩罚函数并计算李雅普诺夫的漂移上边界，将优化模型的子问题转换为：
[0021]
π4:
[0022]
s.t.c2,c3,c7,c8
[0023]
其中，qm(t)表示t时刻的能耗积压量，v是一个恒正的控制参数，表示系统开销与虚拟队列之间的权衡。
[0024]
根据∏4，构建卸载决策、车载移动终端对任务的计算速率和车载移动终端的发射功率的数学表达式。
[0025]
随机生成卸载决策、车载移动终端对任务的计算速率、车载移动终端的发射功率以及移动边缘计算服务器对任务的计算速率的初始解，然后利用迭代算法进行迭代计算，并每次迭代后更新系统开销，直至系统开销的值处于收敛，输出最终的系统开销为最优系统开销。
[0026]
优选地，总时延表示如下：
[0027][0028]
tm(t)≤t
max
≤τ
[0029]
其中，
[0030][0031][0032][0033][0034]hm.n
(t)＝h
m,n
(t)g0(d0/d
m,n
)
θ
[0035]
其中，表示车载移动终端的执行时延，表示移动边缘计算服务器的执行时延，表示车载移动终端将任务卸载至移动边缘计算服务器的传输时延，t
max
表示各任务的最大容忍时延，τ表示各移动边缘计算服务器的工作时隙，时隙τ为时刻t的一个时间片段，sm(t)表示t时刻下的卸载决策，且sm(t)＝0表示任务全部在车载移动终端执行，sm(t)＝1表示任务全部卸载至移动边缘计算服务器执行，0＜sm(t)＜1表示一部分任务在车载移动终端执行，另一部分任务在移动边缘计算服务器执行，λm(t)表示t时刻下车载移动终端产生的计算任务量，且单位为bit，cm表示车载移动终端计算每bit数据所需的cpu周期，且单位为cycle/bit，fm(t)表示车载移动终端t时刻下对任务的计算速率，表示移动边缘计算服务器对任务的计算速率，r
m,n
(t)表示t时刻下任务传输速率，表示t时刻下车载移动终端的发射功率，i表示各区域内的平均干扰，σ2表示信道背景噪声，ω表示信道带宽，h
m,n
(t)表示信道增益，g0表示路径损耗常量，θ表示路劲损耗指数，d0表示参考距离，d
m,n
表示车载移动终端到所在区域内移动边缘计算服务器的距离，h
m,n
(t)表示车载移动终端与所在区域内移动边缘计算服务器之间的小尺度瑞利衰落因子，表示车载移动终端与
所在区域内的移动边缘计算服务器的连接状态，且当表示车载移动终端在所在区域内的移动边缘计算服务器的覆盖范围下，当表示车载移动终端不在所在区域内的移动边缘计算服务器的覆盖范围下。
[0036]
优选地，总开销表示如下：
[0037][0038]
其中，
[0039]
当车载移动终端发生区域迁移时，满足：
[0040]
qm(t)＝ε
[0041]
当车载移动终端不发生区域迁移时，满足：
[0042]
qm(t)＝0
[0043]
其中，ε表示车载移动终端发生区域迁移产生的开销，表示t时刻车载移动终端与所在区域内的移动边缘计算服务器的连接状态，表示t-1时刻车载移动终端与所在区域内的移动边缘计算服务器的连接状态。
[0044]
优选地，根据李雅普诺夫理论对能耗建立虚拟队列与惩罚函数并计算李雅普诺夫的漂移上边界，将优化模型的子问题转换为∏4，包括：
[0045]
由于车载移动终端的能耗积压量受到当前剩余电量的影响，而当前剩余电量又取决于上一时刻总消耗能耗，根据李雅普诺夫理论建立虚拟队列qm(t)来表示t时刻的能耗积压量：
[0046]
qm(t 1)＝max{qm(t) e
cur
(t)-em(t),0}
[0047]
其中，qm(t 1)表示t 1时刻的能耗积压量；
[0048]
根据李雅普诺夫理论，t时刻的二次李雅普诺夫函数表示为：
[0049][0050]
其中，l(t)表示虚拟队列qm(t)中总积压的标量；
[0051]
t 1时刻虚拟队列总积压的标量与t时刻虚拟队列总积压的标量的差叫做李雅普诺夫漂移δl(t)，且表示为：
[0052]
δl(t)＝l(t 1)-l(t)
[0053]
将李雅普诺夫漂移代入漂移定理，表示为：
[0054][0055]
其中，v是一个恒正的控制参数，表示系统开销与虚拟队列之间的权衡；
[0056]
利用漂移定理代入能耗积压量的推导：
[0057][0058]
因此，
[0059][0060]
且，
[0061][0062]
其中，e
max
表示车载移动终端在单时隙下执行任务所需的最大能耗；
[0063]
b(t)≤b
[0064]
且，
[0065][0066]
得到漂移定理满足：
[0067][0068]
由于b为常量，将公式(1)即可转化为∏4。
[0069]
优选地，根据∏4，构建卸载决策、车载移动终端对任务的计算速率和车载移动终端的发射功率的数学表达式，包括：
[0070]
∏4的求解可以看作两个部分，即车载移动终端的当前剩余电量以及总消耗能耗与系统开销的联合求解，建立车载移动终端的当前剩余电量模型∏
4.1
：
[0071]
∏
4.1
:
[0072]
车载移动终端的当前剩余电量e
cur
(t)满足：
[0073][0074]
其中，表示所有任务的所需最大能耗的平均值，且
[0075]
则车载移动终端的当前剩余电量的最优解为：
[0076][0077]
建立总消耗能耗与系统开销模型∏
4.2
：
[0078]
∏
4.2
:
[0079]
s.t.c2,c3,c7,c8
[0080]
计算卸载决策：定义车载移动终端对任务的计算速率、移动边缘计算服务器对任务的计算速率、车载移动终端的发射功率已知，在单时隙τ下求解卸载决策，将∏
4.2
改写为∏
4.2.1
：
[0081]
∏
4.2.1
:
[0082]
s.t.
[0083]
[0084]
将π
4.2.1
用于函数形式表示：
[0085][0086]
其中，λm(τ)表示时隙τ下车载移动终端产生的计算任务量，fm(τ)表示在时隙τ下车载移动终端对任务的计算速率，r
m,n
(τ)表示时隙τ下任务传输速率，表示在时隙τ下移动边缘计算服务器对任务的计算速率，表示时隙τ下车载移动终端的发射功率，表示一个单调函数，且其单调性取决于v-qm(t)和的正负性，卸载决策sm(t)的取值范围可以通过∏
4.2.1
的约束获得：
[0087][0088]
由此可以得到卸载策略sm(t)：
[0089][0090]
计算车载移动终端对任务的计算速率：定义卸载决策、移动边缘计算服务器对任务的计算速率以及车载移动终端的发射功率已知，在单时隙下求解车载移动终端对任务的计算速率，将π
4.2
改写为∏
4.2.2
：
[0091]
π
4.2.2
：
[0092]
s.t.(1-sm(τ))λm(τ)cm/fm(t)≤t
max
[0093][0094][0095]
其中，e
min
表示车载移动终端在单时隙下执行任务所需的最小能耗。
[0096]
将π
4.2.2
用函数形式表示：
[0097][0098]
其中，sm(τ)表示在时隙τ下的卸载决策，函数为关于的二次函数，且该函数的开口方向与v-qm(t)的正负性有关，当v-qm(t)为正，开口向上，当v-qm(t)为负，开口向下，从约束中计算fm(t)如下：
[0099][0100]
则车载移动终端对任务的计算速率fm(t)：
[0101][0102]
计算车载移动终端的发射功率：定义卸载决策、车载移动终端对任务的计算速率以及移动边缘计算服务器对任务的计算速率已知，在单时隙下求解车载移动终端的发射功率，将π
4.2
改写为π
4.2.3
：
[0103][0104]
将π
4.2.3
用函数形式表示：
[0105][0106]
构建辅助函数分析函数的单调性：
[0107][0108]
且，
[0109][0110]
对辅助函数求一阶导数：
[0111][0112]
令：
[0113][0114]
对求导得：
[0115][0116]
当时，当时，此时为单调函数，其单调性由v-qm(t)决定。对于的取值范围求解，由于约束中包含的的形式难于直接求解，因此需要分类讨论，如下：
[0117]
根据公式(2)中总时延t
max
的约束条件，求得的下界：
[0118][0119]
再根据公式(2)中的第二个约束条件进行求解，当时，
[0120][0121]
则得到公式(2)中的第二个约束条件还为：
[0122][0123]
则车载移动终端的发射功率
[0124][0125]
其中，分别为车载移动终端的发射功率的其中两个值：
[0126][0127][0128]
计算移动边缘计算服务器对任务的计算速率：定义最佳卸载决策、车载移动终端对任务的计算速率以及车载移动终端的发射功率已知，在单时隙下求解移动边缘计算服务器对任务的计算速率，将∏
4.2
改写为π
4.2.4
：
[0129]
π
4.2.4
:
[0130]
s.t.
[0131][0132]
将π
4.2.4
用函数形式表示：
[0133][0134]
函数是单调函数，且单调性与v-qm(t)有关。
[0135]
根据π
4.2.4
的约束条件求出的取值范围：
[0136][0137]
则计算服务器对任务的计算速率
[0138][0139]
与现有技术相比，本发明的有益效果为：
[0140]
本方法确定移动边缘计算任务卸载系统的总时延、总消耗能耗以及总任务迁移开销的加权和为系统开销，并对此建模。随后通过使用李雅普诺夫优化理论对系统总开销最小化问题进行求解，并使用迭代的方法计算卸载决策、车载移动终端对任务的计算速率、车载移动终端的发射功率以及移动边缘计算服务器对任务的计算速率，得到最优的系统开销，进而降低系统的总开销，相对于现有技术中没有考虑移动终端动态越区所带来的额外开销，这样的计算结构更加准确。
附图说明
[0141]
图1为本发明基于李雅普诺夫优化的计算卸载与资源分配方法的模块框图；
[0142]
图2为本发明基于李雅普诺夫优化的计算卸载与资源分配方法的流程图。
具体实施方式
[0143]
下面将结合本技术实施例中的附图，对本技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅是本技术一部分实施例，而不是全部的实施例。基于本技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本技术保护的范围。
[0144]
需要说明的是，当组件被称为与另一个组件“连接”时，它可以直接与另一个组件连接或者也可以存在居中的组件。除非另有定义，本文所使用的所有的技术和科学术语与属于本技术的技术领域的技术人员通常理解的含义相同。本文中在本技术的说明书中所使用的术语只是为了描述具体的实施例的目的，不是在于限制本技术。
[0145]
如图1-2所示，一种基于李雅普诺夫优化的计算卸载与资源分配方法，应用于移动边缘计算任务卸载系统，移动边缘计算任务卸载系统包括m个车载移动终端和n个移动边缘计算服务器，基于李雅普诺夫优化的计算卸载与资源分配方法，包括：
[0146]
需要说明的是，如图1所示，每个区域内有一个移动边缘计算服务器，多个车载移动终端，由于车载移动终端的计算能力有限，每个车载移动终端都可以将其任务全部或部分卸载到其所在区域内的移动边缘计算服务器进行远程执行。除此之外，车载移动终端的位置是随机分布的，且处于持续移动的状态，而边缘计算服务器是处于静止状态，每一个时隙下车载移动终端的位置静止。
[0147]
步骤s1、以移动边缘计算任务卸载系统的总时延、总消耗能耗以及总任务迁移开销的加权和为系统开销，建立优化模型如下：
[0148][0149]
其中，
[0150][0151][0152][0153]
其中，em(t)表示总消耗能耗，qm(t)表示总任务迁移开销，tm(t)表示总时延，c(t)表示系统开销，表示发生区域迁移的开销权重因子，表示总时延的权重因子，表示总消耗能耗的权重因子，e
total
表示车载移动终端的总电量，e
cur
(t)表示车载移动终端的当前剩余电量，表示车载移动终端当前剩余电量的百分比，c1表示车载移动终端对任务的计算速率不能大于自身最大的计算速率c2表示移动边缘计算服务器对任务的计算速率不能大于自身最大的计算速率c3表示移动边缘计算服务器为所在区域内所有任务的计算速率不能大于自身最大的计算速率c4表示总消耗能耗不能大于车载移动终端的当前剩余电量，c5表示总时延不能大于任务的最大容忍时延t
max
，c6表示车载移动终端的发射功率不能大于自身的最大发射功率c7表示卸载决策的取值范围，c8表示总时延的权重因子的取值范围，不同时刻t∈t＝{1,2,...,t}。
[0154]
具体为，车载移动终端的集合m＝{1,2,..m.,m}，移动边缘计算(mobile edge computing，mec)服务器的集合n＝{1,2,..n..,n}，不同时刻t∈t＝{1,2,...,t}，各移动边缘计算服务器的工作时隙为τ，且时隙τ为时刻t的一个时间片段。
[0155]
车载移动终端的每个任务用五元组表示{λm(t),cm,t
max
,am(t),bm(t)}，其中，am(t)表示车载移动终端于时刻t所处位置，用坐标(αm(t),βm(t))表示；bm(t)表示车载移动终端的移动方向am(t)和移动速度vm(t)。且车载移动终端t时刻的位置am(t)的横纵坐标可以表示为：
[0156][0157]
车载移动终端的任务之间相互独立。
[0158]
由于下行数据量较上行数据量十分小(即移动边缘计算服务器处理完任务反馈回的数据量较传输给移动边缘计算服务器的任务较小)，因此移动边缘计算服务器回传计算结果给车载移动终端的时延可以忽略不计。
[0159]
总时延表示如下：
[0160][0161]
tm(t)≤t
max
≤τ
[0162]
其中，
[0163][0164][0165][0166][0167]hm.n
(t)＝h
m,n
(t)g0(d0/d
m,n
)
θ
[0168]
其中，表示车载移动终端的执行时延，表示移动边缘计算服务器的执行时延，表示车载移动终端将任务卸载至移动边缘计算服务器的传输时延，t
max
表示各任务的最大容忍时延，τ表示各移动边缘计算服务器的工作时隙，时隙τ为时刻t的一个时间片段，sm(t)表示t时刻下的卸载决策，且sm(t)＝0表示任务全部在车载移动终端执行，sm(t)＝1表示任务全部卸载至移动边缘计算服务器执行，0＜sm(t)＜1表示一部分任务在车载移动终端执行，另一部分任务在移动边缘计算服务器执行，λm(t)表示t时刻下车载移动终端产生的计算任务量，且单位为bit，cm表示车载移动终端计算每bit数据所需的cpu周期，且单位为cycle/bit，fm(t)表示车载移动终端t时刻下对任务的计算速率，表示移动边缘计算服务器对任务的计算速率，r
m,n
(t)表示t时刻下任务传输速率，表示t时刻下车载移动终端的发射功率，i表示各区域内的平均干扰，σ2表示信道背景噪声，ω表示信道带宽，h
m,n
(t)表示信道增益，g0表示路径损耗常量，θ表示路劲损耗指数，d0表示参考距离，d
m,n
表示车载移动终端到所在区域内移动边缘计算服务器的距离，h
m,n
(t)表示车载移动终端与所在区域内移动边缘计算服务器之间的小尺度瑞利衰落因子，表示车载移动终端与所在区域内的移动边缘计算服务器的连接状态，且当表示车载移动终端在所在区域内的移动边缘计算服务器的覆盖范围下，当表示车载移动终端不在所在区域内的移动边缘计算服务器的覆盖范围下。
[0169]
总消耗能耗表示如下：
[0170][0171]
其中，
[0172][0173][0174][0175]
其中，表示车载移动终端的执行能耗，表示车载移动终端将任务卸载至移动边缘计算服务器的传输能耗，表示车载移动终端执行任务的功率，k表示功率牵引系数。
[0176]
总开销表示如下：
[0177][0178]
其中，
[0179]
当车载移动终端发生区域迁移时，满足：
[0180]
qm(t)＝ε
[0181]
当车载移动终端不发生区域迁移时，满足：
[0182]
qm(t)＝0
[0183]
其中，ε表示车载移动终端发生区域迁移产生的开销，表示t时刻车载移动终端与所在区域内的移动边缘计算服务器的连接状态，表示t-1时刻车载移动终端与所在区域内的移动边缘计算服务器的连接状态。
[0184]
步骤s2、在优化模型中引入时延惩罚函数φ(t)，将优化模型简化为：
[0185]
п2:
[0186]
s.t.c2,c3,c7,c8
[0187]
当t时刻车载移动终端执行能耗超过车载移动终端的当前剩余电量，或车载移动终端的执行时延超过该任务的最大容忍时延时，φ(t)＝
∝
，当t时刻车载移动终端执行能耗不超过车载移动终端的当前剩余电量，或车载移动终端的执行时延不超过该任务的最大容忍时延时，φ(t)＝0。
[0188]
步骤s3、根据时间片段对п2拆分，得到优化模型的子问题：
[0189]
п3:
[0190]
s.t.c2,c3,c7,c8
[0191]
步骤s4、根据李雅普诺夫理论对能耗建立虚拟队列与惩罚函数并计算李雅普诺夫的漂移上边界，将优化模型的子问题转换为：
[0192]
π4:
[0193]
s.t.c2,c3,c7,c8
[0194]
其中，qm(t)表示t时刻的能耗积压量，v是一个恒正的控制参数，表示系统开销与
虚拟队列之间的权衡。
[0195]
具体为，由于车载移动终端的能耗积压量受到当前剩余电量的影响，而当前剩余电量又取决于上一时刻总消耗能耗，根据李雅普诺夫理论建立虚拟队列qm(t)来表示t时刻的能耗积压量：
[0196]
qm(t 1)＝max{qm(t) e
cur
(t)-em(t),0}
[0197]
其中，qm(t 1)表示t 1时刻的能耗积压量；
[0198]
根据李雅普诺夫理论，t时刻的二次李雅普诺夫函数表示为：
[0199][0200]
其中，l(t)表示虚拟队列qm(t)中总积压的标量；
[0201]
t 1时刻虚拟队列总积压的标量与t时刻虚拟队列总积压的标量的差叫做李雅普诺夫漂移δl(t)，且表示为：
[0202]
δl(t)＝l(t 1)-l(t)
[0203]
将李雅普诺夫漂移代入漂移定理，表示为：
[0204][0205]
其中，v是一个恒正的控制参数，表示系统开销与虚拟队列之间的权衡；
[0206]
利用漂移定理代入能耗积压量的推导：
[0207][0208]
因此，
[0209][0210]
且，
[0211][0212]
其中，e
max
表示车载移动终端在单时隙下执行任务所需的最大能耗；
[0213]
b(t)≤b
[0214]
且，
[0215][0216]
得到漂移定理满足：
[0217][0218]
由于b为常量，将公式(1)即可转化为π4。
[0219]
步骤s5、根据π4，构建卸载决策、车载移动终端对任务的计算速率和车载移动终端的发射功率的数学表达式。
[0220]
具体为，π4的求解可以看作两个部分，即车载移动终端的当前剩余电量以及总消耗能耗与系统开销的联合求解，建立车载移动终端的当前剩余电量模型π
4.1
：
[0221]
п
4.1
:
[0222]
车载移动终端的当前剩余电量e
cur
(t)满足：
[0223][0224]
其中，表示所有任务的所需最大能耗的平均值，且
[0225]
则车载移动终端的当前剩余电量的最优解为：
[0226][0227]
建立总消耗能耗与系统开销模型∏
4.2
：
[0228]
∏
4.2
:
[0229]
s.t.c2,c3,c7,c8
[0230]
计算卸载决策：定义车载移动终端对任务的计算速率、移动边缘计算服务器对任务的计算速率、车载移动终端的发射功率已知，在单时隙τ下求解卸载决策，将∏
4.2
改写为π
4.2.1
：
[0231]
∏
4.2.1
:
[0232]
s.t.
[0233][0234]
将π
4.2.1
用于函数形式表示：
[0235][0236]
其中，λm(τ)表示时隙τ下车载移动终端产生的计算任务量，fm(τ)表示在时隙τ下车载移动终端对任务的计算速率，r
m,n
(τ)表示时隙τ下任务传输速率，表示在时隙τ下移动边缘计算服务器对任务的计算速率，表示时隙τ下车载移动终端的发射功率，表示一个单调函数，且其单调性取决于v-qm(t)和的正负性，卸载决策sm(t)的取值范围可以通过∏
4.2.1
的约束获得：
[0237][0238]
由此可以得到卸载策略sm(t)：
[0239][0240]
计算车载移动终端对任务的计算速率：定义卸载决策、移动边缘计算服务器对任务的计算速率以及车载移动终端的发射功率已知，在单时隙下求解车载移动终端对任务的计算速率，将π
4.2
改写为∏
4.2.2
：
[0241]
π
4.2.2
：
[0242]
s.t.(1-sm(τ))λm(τ)cm/fm(t)≤t
max
[0243][0244][0245]
其中，e
min
表示车载移动终端在单时隙下执行任务所需的最小能耗；
[0246]
将π
4.2.2
用函数形式表示：
[0247][0248]
其中，sm(τ)表示在时隙τ下的卸载决策，函数为关于的二次函数，且该函数的开口方向与v-qm(t)的正负性有关，当v-qm(t)为正，开口向上，当v-qm(t)为负，开口向下，从约束中计算fm(t)如下：
[0249][0250]
则车载移动终端对任务的计算速率fm(t)：
[0251][0252]
计算车载移动终端的发射功率：定义卸载决策、车载移动终端对任务的计算速率以及移动边缘计算服务器对任务的计算速率已知，在单时隙下求解车载移动终端的发射功率，将п
4.2
改写为π
4.2.3
：
[0253][0254]
将π
4.2.3
用函数形式表示：
[0255][0256]
构建辅助函数分析函数的单调性：
[0257][0258]
且，
[0259][0260]
对辅助函数求一阶导数：
[0261][0262]
令：
[0263][0264]
对求导得：
[0265][0266]
当时，当时，此时为单调函数，其单调性由v-qm(t)决定。对于的取值范围求解，由于约束中包含的的形式难于直接求解，因此需要分类讨论，如下：
[0267]
根据公式(2)中总时延t
max
的约束条件，求得的下界：
[0268][0269]
再根据公式(2)中的第二个约束条件进行求解，当时，
[0270][0271]
则得到公式(2)中的第二个约束条件还为：
[0272][0273]
则车载移动终端的发射功率
[0274][0275]
其中，分别为车载移动终端的发射功率的其中两个值：
[0276][0277][0278]
计算移动边缘计算服务器对任务的计算速率：定义最佳卸载决策、车载移动终端对任务的计算速率以及车载移动终端的发射功率已知，在单时隙下求解移动边缘计算服务器对任务的计算速率，将п
4.2
改写为п
4.2.4
：
[0279]
π
4.2.4
:
[0280]
s.t.
[0281][0282]
将π
4.2.4
用函数形式表示：
[0283][0284]
函数是单调函数，且单调性与v-qm(t)有关；
[0285]
根据п
4.2.4
的约束条件求出的取值范围：
[0286][0287]
则计算服务器对任务的计算速率
[0288][0289]
步骤s6、随机生成卸载决策、车载移动终端对任务的计算速率、车载移动终端的发射功率以及移动边缘计算服务器对任务的计算速率的初始解，然后利用迭代算法进行迭代计算，并每次迭代后更新系统开销，直至系统开销的值处于收敛，输出最终的系统开销为最优系统开销。
[0290]
具体为，如图2所示，本实施例中的迭代算法基于python实现，向算法中输入车载移动终端的数量m、移动边缘计算服务器的数量n、信道带宽ω、车载移动终端对任务的计算的最大速率和移动边缘计算服务器对任务的计算的最大速率以及任务的五元组的参数，然后随机生成卸载决策、车载移动终端对任务的计算速率、车载移动终端的发射功率以及移动边缘计算服务器对任务的计算速率，并求得相应的系统开销，且将次系统开销为初始化系统开销c
old
(t)，迭代算法对卸载决策、车载移动终端对任务的计算速率、车载移动终端的发射功率以及移动边缘计算服务器对任务的计算速率进行迭代，每一次迭代完成更新系统开销c
new
(t)，直达系统开销的值处于收敛，则迭代结束，即得到最优的系统开销，此时卸载决策、车载移动终端对任务的计算速率、车载移动终端的发射功率以及移动边缘计算服务器对任务的计算速率均为最优解。
[0291]
本方法确定移动边缘计算任务卸载系统的总时延、总消耗能耗以及总任务迁移开销的加权和为系统开销，并对此建模。随后通过使用李雅普诺夫优化理论对系统总开销最
小化问题进行求解，并使用迭代的方法计算卸载决策、车载移动终端对任务的计算速率、车载移动终端的发射功率以及移动边缘计算服务器对任务的计算速率，得到最优的系统开销，进而降低系统的总开销，相对于现有技术中没有考虑移动终端动态越区所带来的额外开销，这样的计算结构更加准确。
[0292]
以上所述实施例的各技术特征可以进行任意的组合，为使描述简洁，未对上述实施例中的各技术特征所有可能的组合都进行描述，然而，只要这些技术特征的组合不存在矛盾，都应当认为是本说明书记载的范围。
[0293]
以上所述实施例仅表达了本技术描述较为具体和详细的实施例，但并不能因此而理解为对申请专利范围的限制。应当指出的是，对于本领域的普通技术人员来说，在不脱离本技术构思的前提下，还可以做出若干变形和改进，这些都属于本技术的保护范围。因此，本技术专利的保护范围应以所附权利要求为准。