移动边缘网络中的低时延计算卸载技术

来源 :浙江大学 | 被引量 : 0次 | 上传用户:sb198908240015
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着第五代移动通信相关技术的普及以及物联网等概念的提出,以增强现实、虚拟现实、智能制造为代表的新兴移动应用不断涌现。这类以计算密集和时延敏感为典型特点的新兴应用对智能终端的计算能力和计算效率提出了极大的挑战。为了有效解决移动终端的资源受限问题,满足移动应用的计算需求,移动边缘计算(Mobile Edge Computing,MEC)网络中的计算卸载技术受到了学术界和工业界的共同关注。计算卸载以通信为手段将计算密集型计算任务从资源受限的移动终端卸载至资源充足的MEC服务器,由MEC服务器完成计算任务的处理并回传处理结果,从而解决移动终端计算能力有限,保有能量不足的问题。然而,相对于用户日益增长的计算需求,由于MEC服务器硬件成本等约束,MEC服务器面临着计算资源受限,计算资源分配不均衡等多类问题。因此,针对这些问题,如何对计算卸载技术进行设计和优化,从而保证计算任务的低时延处理,是一项十分重要的研究内容。以此为动机,本文对移动边缘网络中的低时延计算卸载技术展开研究。首先,针对小规模MEC系统,为了优化MEC服务器计算资源受限场景下的计算任务时延,本文提出单跳移动边缘网络中的低时延计算卸载技术。根据网络组成移动终端和MEC服务器的数量不同,本文分别对单用户单MEC服务器场景和多用户多MEC服务器场景进行研究。首先考虑单用户单MEC服务器场景的时延最优计算卸载问题,利用马尔科夫决策过程(Markov Decision Process,MDP)对计算卸载问题建模,并通过引入带有反射的虚拟连续时间系统(Virtual Continuous Time System,VCTS)对问题进行连续化近似,接着采用瞬时速率动态估计方法对系统状态进行准确估计,从而得到多级注水形式的闭式最优计算卸载策略。其次,将应用场景扩展到多用户多MEC服务器场景,通过学习的方式将终端接入的影响引入原最优策略中,从而得到多用户多MEC服务器场景下的时延最优计算卸载策略。接着,针对大规模MEC系统,为了适配MEC服务器间计算资源的不均衡分布,本文提出多跳移动边缘网络中的低时延计算卸载技术。由于计算任务具有数据量和计算量的双重性质,首先对多跳网络下双性质队列的分布式背压队列控制方法进行研究,得到在不同资源约束场景下的队列控制方法。其次,将得到的控制方法应用到多跳移动边缘计算卸载中,并提出通信-计算吞吐量最优任务卸载(Communication-Computation Throughput Optimal Task Offloading,CTO~2)方法。本文首先利用李雅普诺夫优化(Lyapunov Optimization)对研究问题进行建模,并将优化问题拆分为链路调度,功率分配,任务调度三个子问题。通过对组合优化问题的变换和求解,实现了具有背压式控制结构的最优任务调度。利用对偶一致性交替方向乘子法(Dual Consensus Alternating Direction Method of Multipliers,DC-ADMM),实现了分布式全局最优功率分配。利用L-CSMA算法,实现了分布式最优链路接入控制。将上述三个子问题的最优解按照拆分逻辑进行嵌套组合,最终实现CTO~2方法。最后,本文对全文的工作进行了总结,并就移动边缘网络中的低时延计算卸载技术这一研究课题的未来工作提出了几点展望。
其他文献
近年来,双焦成像在航天遥感领域和智能手机应用领域发挥着举足轻重的作用。双焦成像技术(特别是双分辨率相机)比传统光学变焦相机占用了更小的体积和重量,结合图像处理技术可
当下,恶意代码的肆意传播给网络空间安全带来了巨大的威胁。基于机器学习算法对恶意代码进行自动分析是目前恶意代码分析技术的一种研究趋势。由于从恶意代码分类研究中可以
航天器观测任务作为航天任务的重要组成部分,在人类社会、经济生活和科学研究中发挥着重要的作用。但随着航天器数量的增加和观测任务的复杂化,传统航天器观测任务规划方式带来地面站管控困难、观测任务执行效率低下和关键数据缺失等问题,需要赋予航天器在轨自主观测能力来解决上述问题。本文结合与中科院创新研究院上海微小卫星工程中心合作的民用科研项目“近地观测卫星的自主管理单元”,对航天器自主观测任务规划技术进行了研
2018年湖北省新高考改革采用“3+1+2”模式后,高中生普遍课业负担加重,疲于应对各种大考小考和“题海战术”,学生试卷做了,学习能力却没有明显提高。此外,笔者所在学校地理教
随着在线社交网络的日趋复杂,网络节点逐渐成为负载多源信息的富节点,除了网络的拓扑结构信息,节点本身的其他信息也是重要的数据源,譬如,社交网络中用户的属性资料和生成文
超表面是由周期性的亚波长单元结构组成的,其有着自然材料所不具备的超常电磁特性,从而引起人们的广泛关注。通过调控亚波长单元结构可以实现奇特的色散特性,从而突破传统定
纳米技术和生物技术已经发展成为最受关注的科学技术前沿领域,对科学技术自身发展和人类社会经济发展的作用难以估量。而DNA不仅承载着生命遗传信息,还是天然的纳米生物材料和元件。自DNA双螺旋结构被发现以来,给人类社会带来革命性的变化。人们对于遗传、疾病和人类本身的了解达到了亘古未有的高度。而二十世纪九十年代纳米技术的兴起又使DNA的特性得到了淋漓尽致的发挥。DNA纳米技术这个生物与纳米联姻的全新领域已
作为民事案件的办理过程中的起手式,民事送达很大程度上决定了案件整体办理的效率及质量。作为诉讼程序的关键一步,民事送达在一定范围内与民事审判环节重要性相当。然而在诉
全球水资源短缺和水污染严重问题日益突出,研究和开发高效节能的水处理技术尤为必要。在传统水处理工艺无法满足需求的情况下,人们开始聚焦各种新型水处理技术及深度处理技术,其中膜过滤组合工艺受到了人们的关注。超滤膜是一种价格适中、截留效率较高的低压膜,以其综合性能优异而逐渐得到了广泛应用。然而,对于水处理过程中应用的各种类型的膜,膜污染问题一直是阻碍膜技术推广应用的最大瓶颈,其中地表水中的天然有机物(NO
近年来真空光镊成为光力学领域的研究热点。真空光悬浮微粒由于与环境隔离从而成为具有低损耗高品质因数的机械振子,为精密测量提供理想的平台。基于该平台能将微粒的质心温