移动边缘网络中联合任务卸载和数据缓存策略研究

来源 :西南大学 | 被引量 : 0次 | 上传用户:bblp520a
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着移动设备数量的飞跃式增长以及许多新兴的应用程序不断涌现,移动网络的流量呈指数级增长,导致移动用户对数据内容和计算应用程序的需求空前增加。传统的集中式网络架构由于回程链路负载过重、时延较长,无法满足移动用户的需求。因此,提出了将网络能力从核心网开放至边缘网的新体系结构,即移动边缘计算(Mobile Edge Computing,MEC)。移动边缘计算能够在移动蜂窝网络的边缘提供能力不大的云计算和存储功能,以满足移动设备端能够运行延迟敏感型应用程序的需求。但是,边缘服务器上的计算/存储资源有限,并且只有重要的应用程序数据可以缓存在边缘服务器中。因此,有必要找出最优的缓存决策,以最大程度地减少移动设备的执行延迟和能耗。如何将任务卸载与数据缓存结合在一起,有效合理地利用边缘服务器的计算能力和存储资源来满足移动用户的高质量体验要求,仍然是一个迫在眉睫的问题。本文的主要研究目的是在移动边缘计算网络中实现多用户协作的联合计算任务卸载和数据缓存。MEC数据缓存的关键问题是如何在MEC服务器的有限存储容量与海量数据库之间进行权衡。本文考虑了多个移动设备将重复的计算任务迁移到边缘服务器并共享计算任务所需的数据内容。另外,本文提出了一种有效的Lyapunov在线算法,该算法可以执行联合调度任务卸载和动态数据内容缓存策略。本文主要贡献阐述如下:1.研究在D2D(device-to-device,设备到设备)辅助的移动边缘网络中基于Lyapunov优化的任务卸载策略。首先,本文提出了一种基于D2D辅助的移动设备排队任务分担方法,通过将计算任务迁移到MEC服务器或者相邻的移动设备端执行,将任务卸载优化建模为最小平均总能耗问题。其次,在任务队列稳定的条件下,采用Lyapunov优化算法解决了优化问题。所提出的方法根据当前任务的权值参数动态地调整所有任务的卸载决策,并判断它是移动设备端还是在MEC服务器上执行。仿真结果表明,与最短排队等待时间算法和MEC的全部卸载算法相比,该算法可以有效降低任务执行的平均总能耗,并大大提高卸载效率。2.研究在移动边缘网络中基于用户协作联合任务卸载和数据缓存策略。首先,本文根据排队论,获得了移动设备的计算任务在本地计算延迟和在边缘服务器的计算延迟,以及计算任务从移动设备卸载到MEC服务器的传输延迟。其次,在满足移动设备能耗约束和时间约束条件下,将任务卸载和数据缓存策略问题建模为最小化移动设备的平均总执行延迟问题。最后,提出一种基于Lyapunov优化的实时协作在线算法,该算法可以有效地在线执行任务卸载和数据缓存决策,而无需将来的信息。特别地说明,本文提出了以遗传算法作为在线算法的关键子程序,该算法有效地解决了最优的任务卸载和缓存策略,实现了移动设备之间的协作。仿真结果表明,本文提出的方案在联合任务卸载和数据缓存方面优于传统策略,可在满足长期能量约束的同时有效降低移动设备的平均总执行延迟。
其他文献
第五代移动通信技术(5G)对频谱效率和用户体验数据速率提出了更高的要求。大规模多输入多输出(Massive Multiple-input Multiple-output,Massive MIMO)是获得高速率传输以及
燃煤电站对于SO2和NOx的排放控制日益严格,研究低成本联合脱除新技术具有重要意义。本文提出基于钙基吸收剂的CO2、SO2和NO联合脱除新思路,制备了具有较高CO2捕集性能的复合
高效的机器人导航需要提前获得地图。为了自动获得地图,需要机器人在保证地图完全覆盖的前提下,以最小的成本和时间探索未知环境。针对单机器人系统检测速度慢、环境信息感知
光电化学(PEC)生物分析作为一种新兴的分析技术,结合了生物分析,光学分析和电化学分析的优势已成为生命分析领域重要的研究前沿之一。由于激发信号(光)与输出信号(电流或电压)由两
17β-雌二醇(E2)是一种天然类固醇雌激素,同时也是一种环境内分泌干扰物,即使较低的浓度也会对生物体造成毒害作用,导致生物体内分泌功能紊乱。因此,开发一种快速、高效、特
近年来,随着互联网时代的不断发展和软件技术的不断提高,软件在人类的生活中发挥着越来越重要的作用,软件规模越来越大。同时,由于软件规模的不断扩大,开发人员的疏忽,导致软
冰川运动是全球气候变化的重要组成部分之一,对冰川运动进行监测能够为研究气候变化、海平面变化等提供直观的数据。冰川流速场作为冰川运动中最重要的监测指标,是研究冰川物
显微结构为马氏体与铁素体组织的双相钢是主要的汽车用钢之一,但因其两相界面交界处为薄弱区,易于断裂,不能满足高强度级别需求。而Q&P工艺,是一种新型的热处理工艺,即在保温
《内蒙古生活周报》是由《内蒙古日报社》为更好的服务蒙古语读者而创办的国内唯一一个以少数民族语言文字出版的生活类报纸。本文探索研究了《内蒙古生活周报》创刊以来不忘
计算机联锁系统是控制铁路信号设备的核心技术,伴随着铁路运输的高速发展,计算机联锁系统的合理性、实时性和高效性也成为影响铁路控制系统运输效率和行车安全的关键因素。在