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

摘要:

权利要求书:

1.面向跨云层移动边缘计算的多优先级计算卸载策略优化方法,其特征在于,包括以下步骤:

S1,构建云协助的移动边缘计算CA‑MEC环境模型;

S2,利用排队论定义CA‑MEC平台性能模型;利用能耗理论定义CA‑MEC功耗模型;

S3,以CA‑MEC平台性能、服务器利用率为约束条件,移动设备的功耗为优化目标,建立多约束优化问题;

S4,基于凸优化理论,根据拉格朗日乘子法、KKT条件和数值法求解优化问题,寻找移动设备的最优计算卸载策略。

2.根据权利要求1所述的面向跨云层移动边缘计算的多优先级计算卸载策略优化方法,其特征在于,所述S1包括:S1‑1,确定CA‑MEC环境中的任务优先级及排队规则;所述任务包括特殊任务与一般任务,特殊任务优先级高于一般任务且在排队队列中总排在一般任务之前;

S1‑2,定义移动设备MD模型;

使用M/G/1排队模型来表征移动设备MD,执行速度为s0,令λ表示MD上产生的泊松任务流,有 其中, 为特殊任务到达率,为一般任务到达率;对于一般任务到达率可分解为n+2个子任务流,即 其中 为MD本身处理, 为边缘节点ENi处理,1≤i≤n, 为云数据中心DC处理;令 代表MD本地处理的任务到达率,有

MD上特殊任务的计算需求均值为 其二阶矩为 MD上一般任务的计算需求均值为其二阶矩为 一般任务中涉及的计算输入数据规模均值为 其二阶矩为S1‑3,定义边缘节点ENi模型;

使用M/G/m排队模型表征每个边缘节点ENi,令si表示边缘节点ENi所配备处理器速度,mi表示边缘节点ENi所配备处理器的数量,令 表示ENi上的特殊任务到达率, 为ENi已接收到的来自于其他MDs的一般任务到达率,因此每个ENi上的总任务到达率为其中,ENi需处理的特殊任务的总到达率为 ENi需处理的一般任务总到达率为 令ci表示MD与ENi通信的传输速率,边缘节点ENi上特殊任务的计算需求均值为 其二阶矩为 从其他MDs卸载来的一般任务的计算需求均值为 其二阶矩为

S1‑4,定义云数据中心DC模型;

使用M/G/∞排队模型表征云数据中心DC,MD卸载任务到DC需通过移动基站BS转发,令cb表示MD与BS通信时的传输速率,令sc表示DC所配备处理器的速度,令 表示DC负责处理来自目标MD的一般任务到达率。

3.根据权利要求1所述的面向跨云层移动边缘计算的多优先级计算卸载策略优化方法,其特征在于,所述S2中,定义CA‑MEC平台性能模型的步骤是:S2‑1‑1,移动设备MD性能分析在MD本地,计算特殊任务、一般任务的执行时间均为独立同分布的指数随机变量,均值分别为 及二阶矩分别为 则在MD本地的任务的平均执行时间为:

其二阶矩为

令ρ0为MD核心利用率,且有在MD本地处理一般任务的平均响应时间为:S2‑1‑2,边缘节点ENi性能分析ENi上特殊任务的平均执行时间为 其二阶矩为 且一般任务的平均执行时间为

其二阶矩为

则ENi上所有任务的平均执行时间为:其二阶矩为

令ρi为ENi核心利用率,且有在边缘节点ENi上处理来自移动设备MD的一般任务的平均响应时间为:其中,Σ是用于数学上的求和符号,k=0表示求和的下界,mi‑1为求和的上界,为求和内容,k从0开始取值,一直取到k=mi‑1,再把每一项 加起来;

S2‑1‑3,DC建模及性能分析在DC上处理来自MD的一般任务的平均执行时间为 其中,表示从MD到BS的平均传输时延,tp表示从BS到DC的传播时延,因DC理论上具有无限的计算资源,所以任务的等待时间可忽略不计,则在DC上处理来自MD的一般任务的平均响应时间为:

移动设备MD上生成的所有一般任务的平均响应时间为

4.根据权利要求1所述的面向跨云层移动边缘计算的多优先级计算卸载策略优化方法,其特征在于,所述S2中,定义CA‑MEC功耗模型的步骤是:S2‑2‑1,移动设备MD计算功耗其中,ρ0代表MD核心利用率,α0和ξ0为MD的相关功耗系数, 为MD的静态功耗;

S2‑2‑2,MD数据传输功耗令Pt,i表示MD与ENi之间的传输功耗,MD与ENi之间的数据传输速率ci与Pt,i之间存在如下关系:

ci=Bilog2(1+qiPt,i),其中,Bi代表MD与ENi之间的信道带宽,qi为结合各种因素的组合量,从MD卸载一个一般任务给ENi的平均能耗为 且假设MD将卸载到DC上的计算任务发送给某个移动基站BS,再由BS转发给DC,且MD与BS之间的通信带宽为Bb,MD与该基站的无线传输速率为cb,组合量为qb,MD与BS之间的传输功耗为Pt,b,则MD传输一个一般任务到DC的平均能耗为 且cb=Bblog2(1+qbPt,b),因此,在CA‑MEC中,为完成一般任务,MD用于计算和通信的平均功耗为

5.根据权利要求1所述的面向跨云层移动边缘计算的多优先级计算卸载策略优化方法,其特征在于,所述S3包括,给定一个移动设备MD及其参数:s0, ξ0,α0, n个边缘节点ENs及其参数:si,mi, ci,Bi,qi,1≤i≤n,一个云数据中心DC及其参数:sc,一个移动基站BS及其参数:cb,Bb,qb,tp,以及一般任务的响应时间约束 找到一组具体的卸载策略 使MD的平均功耗P最小,同时满足以下约束:约束1:

约束2:

约束3:ρ0<1,

约束4:ρi<1,1≤i≤n。

6.根据权利要求5所述的面向跨云层移动边缘计算的多优先级计算卸载策略优化方法,其特征在于,所述S4包括,找出移动设备MD本地处理的一般任务到达率 MD卸载到边缘节点ENi上处理的一般任务到达率 和MD卸载到云数据中心DC上处理的一般任务到达率 使等式(5)‑(9)成立:

7.根据权利要求6所述的面向跨云层移动边缘计算的多优先级计算卸载策略优化方法,其特征在于,求解移动设备MD本地处理的一般任务到达率 的步骤是:接收CA‑MEC涉及到的参数,包括上级步骤提供的拉格朗日乘子β的值;

设置 初始搜索范围为 其中, 为 的上界;

根据二分法在搜索范围中寻找相应的 使得等式(5)成立,即判断是否搜索时超出边界:

1)如果超出边界,且 不在误差允许范围内,则表示查找失败,即不满足等式(5),并提示超出边界查找失败,结束查找;反之,若 在误差允许范围内否则,代表查找成功,并存储MD本地执行的一般任务到达率为查找到的 结束查找;

2)如果搜索未超出边界,代表查找 成功,并存储MD本地执行的一般任务到达率为查找到的 结束查找。

8.根据权利要求6所述的面向跨云层移动边缘计算的多优先级计算卸载策略优化方法,其特征在于,求解MD卸载到边缘节点ENi上处理的一般任务到达率 的步骤是:接收CA‑MEC涉及到的参数,包括上级步骤提供的拉格朗日乘子β的值;

设置 初始搜索范围 其中, 为 的上界;

根据二分法在搜索域中寻找 使得等式(6)成立,即判断是否搜索时超出边界:

1)如果超出边界,且 不在误差允许范围内,则表示查找失败,即不满足等式(6),并提示超出边界查找失败,结束查找;反之,若 在误差允许范围内,代表查找成功,并存储MD卸载给ENi的一般任务到达率为 结束查找;

2)如果搜索未超出边界,代表查找 成功,并存储MD卸载给ENi的一般任务到达率为结束查找。

9.根据权利要求6所述的面向跨云层移动边缘计算的多优先级计算卸载策略优化方法,其特征在于,求解MD卸载到云数据中心DC上处理的一般任务到达率 的步骤是:接收CA‑MEC涉及到的参数,包括上级步骤提供的拉格朗日乘子β的值;

求解移动设备MD本地处理的一般任务到达率判断 是否查找成功;若查找失败,令MD本地不执行一般任务,即 否则,继续一下步骤;

遍历所有n个边缘节点Ens,初始设置i=1:求解MD卸载到边缘节点ENi处理的一般任务到达率 判断 是否查找成功,当查找失败,则MD不卸载一般任务给ENi,即 判断是否遍历完毕,即i是否等于n;如果否,令i=i+1,继续遍历剩余所有边缘节点ENs;如果是,根据等式(9)求解 即 并存储MD卸载到DC上的一般任务到达率为 结束查找。

10.根据权利要求6或9所述的面向跨云层移动边缘计算的多优先级计算卸载策略优化方法,其特征在于,

求解拉格朗日乘子β的下边界lbβ的步骤是:接收CA‑MEC涉及到的参数;

6

设置β的初始搜索范围为(0,ubβ],ubβ为的上界,且ubβ=10;

根据二分法在搜索范围中查找lbβ,利用步骤“求解MD卸载到云数据中心DC上处理的一般任务到达率 ”求解任务到达率 使得等式(9)成立;

二分查找结束,设置拉格朗日乘子β的下边界lbβ为二分查找结果,查找结束;

得到拉格朗日乘子β的下边界lbβ后,求解拉格朗日乘子β的具体步骤是:接收CA‑MEC涉及到的参数;

求解拉格朗日乘子β的下边界lbβ;

设置β的初始搜索范围为[lbβ,ubβ];

根据二分法在搜索范围内查找β,利用步骤“求解MD卸载到云数据中心DC上处理的一般任务到达率 ”求解任务到达率 使等式(8)成立;

二分查找完成后,设置拉格朗日乘子β的值为二分查找的结果,结束查找;

求解一般任务平均响应时间约束下最小化MD平均功耗P的步骤是:接收CA‑MEC涉及到的参数;

求解拉格朗日乘子β;

利用步骤“求解MD卸载到云数据中心DC上处理的一般任务到达率 ”求解出最终的计算卸载策略

计算移动设备MD的平均功耗P。