移动边缘计算中关联任务的卸载策略研究

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:guohiahong9999
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着移动终端设备数量的增长和人工智能技术的发展,移动设备对运行实时应用(如人脸识别、AR/VR)的需求大幅增加。然而,资源有限的移动设备通常无法承载此种计算密集、时延敏感的应用,导致用户体验的下降。如果采用传统的云计算解决方案,也存在传输延迟过长、流量拥塞,大量数据处理成本和通信成本高的问题。在此背景下,移动边缘计算(Mobile Edge Computing,MEC)将计算基础设施从远程云数据中心推向边缘设备,为满足移动设备实时应用的需求提供了新方案。通过移动边缘计算,移动用户可以将计算任务卸载到附近的边缘服务器(部署在基站或接入点)执行,缩短任务完成耗时的同时,减少移动设备的耗能,提升服务的质量。本文针对移动边缘计算中关联任务的卸载调度策略进行了研究,目标是通过优化关联任务的卸载和调度决策来节省移动端能耗,提升用户体验。本文主要研究了多用户-多边缘服务器场景下关联任务卸载与调度的全局优化问题和分布式博弈问题。根据任务对资源的不同占用方式(连续占用或离散轮询占用),分别考虑了时间连续和离散两个场景,对关联任务的卸载和调度进行了建模,构建了以移动端能耗最小化为目标的全局优化问题,并分析证明该问题是一个NPHard的非线性规划问题。继而通过对该问题的转化与重构,得到了一个等价的线性规划问题,从而可以利用常规算法寻找到最优的任务卸载与调度策略。最后对所得的最优策略做了系列数值仿真,验证了关联任务卸载策略相较于本地执行与0-1卸载策略,可以显著提升系统的性能。在上述全局优化问题中,没有考虑到用户的自私性及其对资源的竞争性。因此,本文进一步考虑了真实世界中用户的自私性和竞争性,利用博弈论来分析和解决了相应的问题。具体地说,在连续和离散时间的网络模型下,分别提出了分布式的用户独立决策模式,构建了多用户任务卸载博弈模型,并分析了博弈的均衡。通过仿真,演示了两个网络模型中各用户的行为,发现离散时间模型相对于连续时间模型更能实现用户间的公平性;并将博弈均衡解与集中式的全局优化问题最优解进行了对比,发现系统的去中心化会带来少量的性能损失。综上所述,本文主要研究了在多用户多MEC服务器场景下,关联任务卸载的全局优化问题与多用户博弈问题,并求得了全局优化问题的最优解、研究了多用户博弈的均衡,为边缘计算中任务卸载与调度的后续研究提供了理论支撑。
其他文献
移动边缘计算(Moblie edge computing,MEC)在处理一些新型的计算密集型或时延敏感型的任务时已经展现了其独有的优势。通过计算卸载及服务迁移,用户终端所产生的任务可以由边缘设备进行处理,从而打破了终端设备有限的资源与能量带来的限制。然而,MEC系统的异构性、无线网络环境的动态性以及终端用户的移动性等均给计算卸载及服务迁移策略的设计带来了很大的挑战。本文旨在通过对异构边缘网络中计算
随着无人机技术的不断发展,其所具有的低成本、高灵活性等特点为解决各种实际问题提供了更多的可能性,在环境探测,农业植保等领域都得到了广泛应用。本文考虑一种未知环境探索情形,在全球定位系统受限的情况下,同时定位和建图(Simultaneous Localization And Mapping,SLAM)算法提供了无人机主动飞行的核心技术。在大规模复杂环境中,单架无人机由于其性能和探索范围局限性,不能快
感知技术在交通、军事、农业等领域具备极其重要的使用价值,且在低时延、大容量、高速率的情境下,越来越多的应用场景对环境感知提出越来越高的要求。在感知层面中,目标的检测和跟踪具有举足轻重的地位,其相关的技术成果已渗透到人们生活的方方面面。而当探测环境比较复杂时,使用传统的感知手段和方法来完成目标的检测与跟踪从过程上分析比较复杂,且由于目标具有一定的空间结构,以往的处理方法经常忽略目标的多散射点模型,因
信号的检测与识别被广泛应用于频谱监测、军事电子对抗、信号解密、干扰探测等领域。随着通信环境的日益复杂,传统的单信号识别技术无法应用于电磁干扰严重的信号混叠场景。如何消除干扰、频偏、相偏、衰落等带来的影响,识别出混叠信号中的未知信号源是一个亟待解决的难题。传统的盲信号识别算法识别精度依赖于盲源分离效果,然而复杂通信环境下的非充分稀疏混合信号难以分离,且无法适应环境的动态变化。本文围绕基于机器学习的盲
现代社会亟需新一代的移动通信技术,以满足用户对低时延、广覆盖、高速率的需求。与常用的半双工相比,全双工提高了日渐稀缺的频谱资源的利用率,近年来得到了广泛研究。然而由于全双工在自干扰消除能力不佳时性能不及半双工,混合双工,即全双工和半双工之间进行选择切换成为了研究的热点方向。协作通信是一种将多个无线设备通过协作协议统一控制起来,取得比起独立工作更好性能的通信方式。多个彼此进行协作通信的中继被称为协作
随着信息技术的高速发展,无人智能系统和移动智能机器人已经逐步走入到了人类日常生活中,并在混合现实、应急救援和无人驾驶等任务中发挥着重要作用,其中的关键技术即时定位与地图构建(Simultaneous Localization And Mapping,SLAM)引起了研究者们的广泛关注。视觉SLAM系统以其成本低和容易部署的优势,用于服务人类日常生活的可能性更大,逐渐成为了SLAM系统中的一个研究热
近年来,随着海洋事业的发展,各国对于水声通信系统的研究越来越重视。水声前导信号的检测是水声通信中一个重要模块。前导信号的误检和漏检一方面会导致通信的失败,另一方面还会对水声通信设备的寿命造成影响。而水声信道作为目前最复杂的信道之一,其多径效应严重、多普勒效应明显、干扰种类繁多的特点导致水声前导信号的检测困难。本文从两个方面研究了前导信号的检测和识别问题,并对所提出的方法进行深入的理论性能分析,该理
伴随着移动互联网和人工智能的迅速发展,各类移动终端应用越来越大型化,对于计算资源的需求也越来越高。由于移动终端的设备和体积限制,其计算能力和能耗都无法完美地支撑应用在本地运行。传统的云计算范式在处理计算任务时,通常存在较高的传输时延,因此无法满足时延敏感型应用的时延需求。由此,研究者提出了移动边缘计算,其核心思想是将云计算的部分处理能力下沉至距离用户更近的网络边缘端,从而可以很好的解决以上问题。显
第五代移动通信技术由于其具有满足海量数据的传输的特性,成为了实现万物互联的关键技术之一。而信道编码技术作为其中对抗信道传输干扰的重要手段,编码的性能直接影响了通信领域中的信息传输速率。Polar码作为一种发展时间较短的码字,在第五代移动通信技术的标准制定中成为其增强移动宽带(Enhanced Mobile Broadband,e MBB)应用场景下的短码标准。通过研究发现,虽然Polar码在特定的
随着单无人机向多无人机协同技术的发展,多无人机应对不同需求实现编队控制的应用场景增多。相对单无人机,多无人机能够携带不同设备,完成单无人机无法完成的任务等优点,目前的多无人机编队控制仍有协同能力低,自主能力不足,无法应对突发情况,实时性低等问题,无法满足不同飞行任务对编队队形控制的要求,因而展开关于群体智能控制方向的多无人机编队控制研究迫在眉睫。为解决上述问题,将多无人机协同编队控制问题,分为编队