移动边缘计算中节能高效的资源联合优化若干问题研究

杨利霞

移动边缘计算中节能高效的资源联合优化若干问题研究

" O3 b! z7 Z5 c+ L1 D$ O, E
, Z( T0 s) t% {" K% E& i
8 {( p9 d2 C: x/ z! j8 l. G5 T
9 ?1 b6 N  y/ ^+ y! y- g, k随着物联网技术和 5G 移动通信技术的持续快速发展，种类丰富的移动端服
务和应用已成为人们日常生活的一部分，比如在线游戏、网络直播、虚拟现实、
增强现实等。这些新兴的移动端服务和应用，虽然极大丰富了人们的生活，但是
也占用了智能移动设备巨大的计算、存储、网络与电池等资源。移动边缘计算作
, q' k% [9 `) d5 x. y# F+ v为一种高效的解决方案应运而生，其将计算任务卸载到边缘服务器，利用边缘服
& H/ E& m9 o- s5 ~$ T  f3 ]务器强大的计算能力扩展智能移动设备的资源，缓解智能移动设备因资源不足带
来的问题。作为继云计算之后提出的一种新型计算模式，移动边缘计算通过将云
中心的计算能力下沉到网络边缘，智能移动设备实现了在近距离下与边缘服务器
9 W7 k3 r5 X( |6 Q* r& U9 o' Y进行交互，满足移动端服务和应用对低延迟、低功耗的需求。随着物联网、5G、
人工智能、大数据等领域技术的快速发展，移动边缘计算将凸显出越来越重要的
4 v& \. b+ c% B价值，成为无线通信领域必不可少的支撑技术。
考虑到移动边缘计算中智能移动设备在能效方面的不足，以降低能耗为目的
& e% N% V% b; x0 N$ X* `- ]的联合优化计算和通信资源分配问题的研究工作已有很多。然而，随着以在线游
" D- A& ~) ]/ I. y, @$ T& y; N8 b戏、虚拟现实等为代表的移动应用和人工智能、大数据等技术的结合，智能移动
设备的电池已不能满足这类具有复杂数据处理功能的移动应用的需求。同时，电
5 M0 Z& h- \! w. q5 y) t9 }池的续航能力将直接影响用户对移动端服务的体验。因此，本文以保障用户服务
体验为前提展开对最小化电能消耗为目标的研究，研究内容包括：在移动边缘计
  {! f* d. a, g6 b3 W$ Y0 i算中如何实现针对任务依赖图型的移动应用的节能高效的资源优化方案；在设备
" x) L- o# I3 }* P协作移动边缘计算中，如何实现协作高效的双层计算和通信资源的联合优化机制；
在通信辅助移动边缘计算中，如何实现节能高效的中继路由选择策略和资源分配
6 {& h, C) M; J策略。本文的具体贡献如下：
" `" x" E) s% A; h首先，针对存在依赖关系的多个功能模块或任务组成的移动应用在移动边缘
* A: i6 I: h1 _& ?$ v3 I计算环境下的计算卸载研究，提出了以 DAG 任务依赖图对应问题进行建模，同
时考虑了部分卸载的任务计算结果回传对卸载策略的影响。为实现资源最大化利
) ~+ |- V8 Q* ^0 [, ^用的同时最小化消耗电能的目的，建立了一个最小化移动设备电能问题，提出联
I 吉林大学博士学位论文
4 {" y2 \; B7 ~3 \! a) W6 u合优化卸载比率、通信的上传功率和 CPU 计算频率的优化问题。针对形式化得
7 Q8 u7 T$ ?* z; \2 @! {5 g到的优化问题结合凸优化技术将问题转化为有约束的非线性方程的问题，并提出
了基于二分搜索算法的最优解算法。模拟实验表明所提出的计算卸载策略明显降
低了电能消耗。
( k  A) t5 E) n  f2 g; H; u, S其次，针对智能穿戴设备等低性能设备的远距离任务卸载存在的通信能耗过
大的问题，提出了结合设备协作的移动边缘计算系统。低性能设备将部分计算任
; z+ `9 O! V( X; s; R务卸载到作为设备协作的智能手机等高性能设备，高性能设备在接收到卸载数据
后，部分卸载数据在其上处理，其余部分通过无线网络传输到就近的边缘服务器
) A7 `* P1 L* h% Q7 g. d完成，构成了两层计算卸载系统。为实现整体移动设备能耗最小化的目的，提出
了联合优化协作节点、边缘服务器和智能穿戴设备的计算、通信资源的基于块坐
标下降法的迭代优化算法。模拟实验证明所提出的迭代优化算法明显降低了移动
设备能耗(10%)，且求解算法的执行时间相对很少。
9 ]' Y% e+ {) R1 J; X; Y最后，针对移动边缘计算中远距离任务卸载的问题，提出在 D2D 通信辅助
边缘计算系统下通过联合优化中继选择策略和资源分配策略，在满足计算、通信
和延迟等约束的条件下，最小化移动设备电能消耗的优化问题。该优化问题被形
式化为混合整数非凸优化问题，并提出了两阶段优化算法。采用凸优化技术，如
离散变量松弛技术、线性化，将原始问题转化为凸优化问题。在算法的第一阶段
( F- U1 A; `) o( o5 f$ L采用拉格朗日乘子法对问题进行求解，得到最优中继选择策略。在算法的第二阶
. Q6 t$ n* }7 u: ]' b8 T  R段，结合凸优化技术和中继选择策略获得最优资源分配策略。模拟实验证明所提
' d$ b' ]( W" v3 Z1 H" z出的两阶段联合优化算法在保证服务质量的同时具有更低的电能消耗(10%-
& L& |8 {9 n* Y- ~" R0 z1 y( Q20%)，且所提出算法性能更好。
) J+ i; N3 u, t  A9 D综上所述，针对以上三个研究问题，文章分别提出了适用于该研究问题对应
的移动边缘计算框架，详细阐述了问题形式化过程中所涉及到的通信、计算等系
统模型，准确详尽地列出了问题求解过程中推导、化简过程，给出了模拟实验验
! p) P4 Y. ?) e1 t1 Y, b4 R& H5 T证所提算法的正确性和有效性。
4 n' u: I0 W# N& _/ Q0 W
0 j/ o8 y9 Y1 T# r; B1 L+ a* n