移动边缘计算任务迁移与资源管理研究

来源 :北京邮电大学 | 被引量 : 5次 | 上传用户:shilin00100
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,增强/虚拟现实、智慧城市和自动驾驶等新兴移动应用快速发展,其计算和存储资源需求远超移动终端能力。随着软件定义网络和网络功能虚拟化技术的发展,边缘网络设备逐渐变为可编程的通用处理设备,并具备强大的计算、存储和通信能力。移动边缘计算(Mobile Edge Computing,MEC)技术利用上述计算、存储和通信能力,在边缘网络对复杂任务进行分布式处理,提升网络数据处理能力,并提供低时延高可靠计算服务,以满足未来移动应用对计算能力与服务质量的需求。其中,任务迁移和资源管理直接影响系统处理能力、服务时延及开销,是移动边缘计算的关键研究问题。针对移动边缘计算的任务迁移和资源管理问题,本论文分别从用户任务迁移、多用户—单小区任务迁移与资源管理以及边缘计算组网三个方面展开研究,对系统吞吐量、服务时延、系统稳定性以及能耗进行优化。主要工作和创新点如下。第一,考虑边缘计算中无线信道、任务到达和计算资源等环境动态特性,分别针对单用户—边缘服务器任务迁移和多移动用户协作场景进行研究。具体地,对于单用户—边缘服务器场景,将边缘计算的复杂环境变化建模为控制理论中不可测的系统随机扰动,并通过滚动时域控制技术和多目标动态规划方法提出了自适应任务迁移方案,从而显著提升动态边缘计算环境下的任务迁移性能。另一方面,对于多用户协作计算场景,考虑移动用户自私特性,基于李雅普诺夫优化理论和点对点文件共享中的投桃报李激励方案,提出了多用户协作计算的分布式在线任务迁移方案,在时延网络中保证用户参与并通过多跳方式协作处理任务。相比现有单跳集中式协作方案,能显著减少系统能耗,并提升系统吞吐量。第二,在多用户—单小区移动边缘计算场景中,考虑系统频谱和计算资源的稀缺性,分别针对普通移动应用、时延敏感任务以及海量设备连接的物联网应用的任务迁移与资源管理进行优化。首先,对于普通移动应用,给出了均衡任务计算时延与处理能耗的效用函数,并结合凸优化、准凸优化和次模优化技术,对任务卸载决策、无线资源管理和计算资源分配进行联合优化,提升系统性能。其次,对于时延敏感任务,基于量化动态规划技术提出了接入控制和资源分配联合优化方案,并调节量化区间实现方案最优性损失和复杂度的权衡。最后,对于物联网应用,基于加扰李雅普诺夫优化提出了物联网边缘计算在线资源调度方案,最大化系统效用,并设计了用户选择性上报策略,显著降低网络信令开销,保证海量设备连接的可扩展性。第三,在移动边缘计算组网场景中,考虑边缘服务器的广地域分布和处理能力异构性,分别针对普通应用的大规模边缘计算和分布式机器学习的组网资源管理进行优化。具体地,针对普通应用的大规模边缘计算组网资源管理,提出了大规模边缘计算分布式资源管理和协作域划分方案,以在动态网络环境中最小化时间平均系统开销。首次提出的边缘计算协作域分布式优化可为每个计算节点确定其到达任务的卸载区域,在保证方案最优性同时,避免扩大协作域所增加的时延和开销,提升边缘计算在大规模异构网络中的性能。另一方面,针对分布式机器学习的边缘计算组网资源管理,设计了针对分布式机器学习的数据均匀度指标,并基于随机梯度下降技术提出了数据接入、分配和处理的联合在线优化方案,在保证网络稳定条件下最大化系统效益,并减小分布式机器学习参数同步频率与开销。
其他文献
新型城镇化不仅是扩大中国内需的最大潜力所在,而且是未来拉动经济发展的战略支点,甚至已成为中国经济结构调整、发展方式转变的引擎。城镇化质量是衡量一个城市发展水平的重
本文以MEMS器件真空电阻凸焊过程为研究对象,采用ANSYS软件,对真空电阻凸焊过程进行了热-电-结构三场耦合模拟分析。模拟分析过程中充分考虑了接触电阻、相变潜热、以及随温
海外华人通过艰苦奋斗,在经济上取得巨大成就,然而针对海外华商的负面事件屡有发生。这系列基于社会排斥的反华事件,究其原因,从客观上看是宿主国近年发展趋缓带来的一种社会
2008年全球金融危机对包括电解铝行业在内的各经济实体带来了巨大的负面影响,加之新建电解铝企业的增加,国内电解铝产能迅速扩张,电力供应也日趋紧张,国内电解铝市场竞争异常
近年来,网络直播行业依靠互联网,以其娱乐性、交互性、潮流性等特点,在青少年群体中引发热潮,其开放性、适应性等特点又不断加速宣传效应,对青少年职业价值观产生职业理解片
目的:对穴位贴敷法防治妇科腹腔镜全麻术后恶心呕吐的护理效果进行研究。方法:选取2017年5月-2018年7月笔者所在医院收治的72例妇科腹腔镜全麻手术患者为研究对象,采用随机数
<正>最新的惊悚片《密室之不可告人》,可算得上是一部富有内地特色的悬疑惊悚片。影片的故事很简单,讲述八位不同的游客进入了一座山顶上的旅馆,其中一名旅客神秘失踪。于是,
随着"社保困境"愈演愈烈,学界关于社会保障费改税的讨论也越来越激烈。本文介绍社会保障费改税的代表性观点,提出实行社会保险税是解决社会保险筹资问题的有效途径。
明末清初才子佳人小说在讲述才子佳人爱情婚姻故事时反映出了科举制的种种弊端。在小说中,不同身份不同地位的人的科举观也有所不同。才子佳人小说中才子、佳人和世人的科举
Fe-Mn-Si形状记忆合金作为一种新型的功能材料,以其优良的记忆效应及力学性能著称。目前,人们对Fe-Mn-Si合金的研究还比较局限,大多数停留在研究其形状记忆效应方面。为了进