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

来源 :吉林大学 | 被引量 : 1次 | 上传用户:gyf1978
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着物联网技术和5G移动通信技术的持续快速发展,种类丰富的移动端服务和应用已成为人们日常生活的一部分,比如在线游戏、网络直播、虚拟现实、增强现实等。这些新兴的移动端服务和应用,虽然极大丰富了人们的生活,但是也占用了智能移动设备巨大的计算、存储、网络与电池等资源。移动边缘计算作为一种高效的解决方案应运而生,其将计算任务卸载到边缘服务器,利用边缘服务器强大的计算能力扩展智能移动设备的资源,缓解智能移动设备因资源不足带来的问题。作为继云计算之后提出的一种新型计算模式,移动边缘计算通过将云中心的计算能力下沉到网络边缘,智能移动设备实现了在近距离下与边缘服务器进行交互,满足移动端服务和应用对低延迟、低功耗的需求。随着物联网、5G、人工智能、大数据等领域技术的快速发展,移动边缘计算将凸显出越来越重要的价值,成为无线通信领域必不可少的支撑技术。考虑到移动边缘计算中智能移动设备在能效方面的不足,以降低能耗为目的的联合优化计算和通信资源分配问题的研究工作已有很多。然而,随着以在线游戏、虚拟现实等为代表的移动应用和人工智能、大数据等技术的结合,智能移动设备的电池已不能满足这类具有复杂数据处理功能的移动应用的需求。同时,电池的续航能力将直接影响用户对移动端服务的体验。因此,本文以保障用户服务体验为前提展开对最小化电能消耗为目标的研究,研究内容包括:在移动边缘计算中如何实现针对任务依赖图型的移动应用的节能高效的资源优化方案;在设备协作移动边缘计算中,如何实现协作高效的双层计算和通信资源的联合优化机制;在通信辅助移动边缘计算中,如何实现节能高效的中继路由选择策略和资源分配策略。本文的具体贡献如下:首先,针对存在依赖关系的多个功能模块或任务组成的移动应用在移动边缘计算环境下的计算卸载研究,提出了以DAG任务依赖图对应问题进行建模,同时考虑了部分卸载的任务计算结果回传对卸载策略的影响。为实现资源最大化利用的同时最小化消耗电能的目的,建立了一个最小化移动设备电能问题,提出联合优化卸载比率、通信的上传功率和CPU计算频率的优化问题。针对形式化得到的优化问题结合凸优化技术将问题转化为有约束的非线性方程的问题,并提出了基于二分搜索算法的最优解算法。模拟实验表明所提出的计算卸载策略明显降低了电能消耗。其次,针对智能穿戴设备等低性能设备的远距离任务卸载存在的通信能耗过大的问题,提出了结合设备协作的移动边缘计算系统。低性能设备将部分计算任务卸载到作为设备协作的智能手机等高性能设备,高性能设备在接收到卸载数据后,部分卸载数据在其上处理,其余部分通过无线网络传输到就近的边缘服务器完成,构成了两层计算卸载系统。为实现整体移动设备能耗最小化的目的,提出了联合优化协作节点、边缘服务器和智能穿戴设备的计算、通信资源的基于块坐标下降法的迭代优化算法。模拟实验证明所提出的迭代优化算法明显降低了移动设备能耗(10%),且求解算法的执行时间相对很少。最后,针对移动边缘计算中远距离任务卸载的问题,提出在D2D通信辅助边缘计算系统下通过联合优化中继选择策略和资源分配策略,在满足计算、通信和延迟等约束的条件下,最小化移动设备电能消耗的优化问题。该优化问题被形式化为混合整数非凸优化问题,并提出了两阶段优化算法。采用凸优化技术,如离散变量松弛技术、线性化,将原始问题转化为凸优化问题。在算法的第一阶段采用拉格朗日乘子法对问题进行求解,得到最优中继选择策略。在算法的第二阶段,结合凸优化技术和中继选择策略获得最优资源分配策略。模拟实验证明所提出的两阶段联合优化算法在保证服务质量的同时具有更低的电能消耗(10%-20%),且所提出算法性能更好。综上所述,针对以上三个研究问题,文章分别提出了适用于该研究问题对应的移动边缘计算框架,详细阐述了问题形式化过程中所涉及到的通信、计算等系统模型,准确详尽地列出了问题求解过程中推导、化简过程,给出了模拟实验验证所提算法的正确性和有效性。
其他文献
在中国文学发展的历史长河中,清奇奔放的荆楚文学,是一股浪花翻卷的强流。其中,先秦荆楚民歌可谓千姿百态,摇曳生辉。尽管在汉儒、宋儒,清儒中有些人囿于地域政治偏见,对她缺
镁合金因为具有低密度、高比强度和刚度、减震性好、可回收利用等优点,使其在汽车、航空航天等工程方面的应用越来越广泛。然而由于镁合金铸件具有薄壁、结构复杂化等特点,其
现代航空航天领域的气动优化设计很大部分工作借助于计算流体力学(CFD)这一方法。利用CFD进行气动优化的全过程基本是:初始设计的流场计算与分析;模型修改;网格重新划分;新模
<正>炎热的下午,一位麦哲伦企鹅妈妈正在用她的"大外套"为企鹅宝宝遮阴。可这远远不够。企鹅宝宝厚厚的绒毛外套并不能隔热,为了降温,它们努力伸展自己的翅膀和脖子,但一切都
我们丰山镇中学地处孝昌县东南边陲,经济贫困,文化教育落后,各类人才奇缺。为了迅速改变山区贫困面貌,促进我镇经济发展,使教育为山区现代化建设服务,当务之急是教师队伍自身
后蜀于广政十二年(949年)首开贡举,约共开考10次,约共取士55人;已考出开考年份5次,知贡举3人、进士(包括状元)11名;担任知贡举者的身份或为翰林学士,或为中书舍人。
采用CFD数值模拟的方法对比分析典型工况下大型砖冰机制冰池分集水室为矩形和三角形两种不 同结构形式下制冰池盐水流场的特性。现有矩形结构分集水室制冰池内存在盐水近滞止
感应电机本质上为非线性、多变量、强耦合、参数时变、大干扰的复杂对象,矢量控制在发挥感应电机驱动系统性能方面独具特色。但是,当电机驱动系统遭受外界干扰、参数变化、控
以对置式往复式压缩机为对象,研究建立小头瓦磨损动力学仿真模型,分析小头瓦在磨损故障下的响应规律。采用非线性接触碰撞建模方法,建立小头瓦-十字头销运动副的动力学模型,
近几十年来出版的种种中国古代文学教材,如《中国文学史》(游国恩等主编)、《中国古代文学》(于非主编)、《中国文学史纲要》(李修生编著)、《中国文学简史》(六省十一院校合