收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

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

吕昕晨  
【摘要】:近年来,增强/虚拟现实、智慧城市和自动驾驶等新兴移动应用快速发展,其计算和存储资源需求远超移动终端能力。随着软件定义网络和网络功能虚拟化技术的发展,边缘网络设备逐渐变为可编程的通用处理设备,并具备强大的计算、存储和通信能力。移动边缘计算(Mobile Edge Computing,MEC)技术利用上述计算、存储和通信能力,在边缘网络对复杂任务进行分布式处理,提升网络数据处理能力,并提供低时延高可靠计算服务,以满足未来移动应用对计算能力与服务质量的需求。其中,任务迁移和资源管理直接影响系统处理能力、服务时延及开销,是移动边缘计算的关键研究问题。针对移动边缘计算的任务迁移和资源管理问题,本论文分别从用户任务迁移、多用户—单小区任务迁移与资源管理以及边缘计算组网三个方面展开研究,对系统吞吐量、服务时延、系统稳定性以及能耗进行优化。主要工作和创新点如下。第一,考虑边缘计算中无线信道、任务到达和计算资源等环境动态特性,分别针对单用户—边缘服务器任务迁移和多移动用户协作场景进行研究。具体地,对于单用户—边缘服务器场景,将边缘计算的复杂环境变化建模为控制理论中不可测的系统随机扰动,并通过滚动时域控制技术和多目标动态规划方法提出了自适应任务迁移方案,从而显著提升动态边缘计算环境下的任务迁移性能。另一方面,对于多用户协作计算场景,考虑移动用户自私特性,基于李雅普诺夫优化理论和点对点文件共享中的投桃报李激励方案,提出了多用户协作计算的分布式在线任务迁移方案,在时延网络中保证用户参与并通过多跳方式协作处理任务。相比现有单跳集中式协作方案,能显著减少系统能耗,并提升系统吞吐量。第二,在多用户—单小区移动边缘计算场景中,考虑系统频谱和计算资源的稀缺性,分别针对普通移动应用、时延敏感任务以及海量设备连接的物联网应用的任务迁移与资源管理进行优化。首先,对于普通移动应用,给出了均衡任务计算时延与处理能耗的效用函数,并结合凸优化、准凸优化和次模优化技术,对任务卸载决策、无线资源管理和计算资源分配进行联合优化,提升系统性能。其次,对于时延敏感任务,基于量化动态规划技术提出了接入控制和资源分配联合优化方案,并调节量化区间实现方案最优性损失和复杂度的权衡。最后,对于物联网应用,基于加扰李雅普诺夫优化提出了物联网边缘计算在线资源调度方案,最大化系统效用,并设计了用户选择性上报策略,显著降低网络信令开销,保证海量设备连接的可扩展性。第三,在移动边缘计算组网场景中,考虑边缘服务器的广地域分布和处理能力异构性,分别针对普通应用的大规模边缘计算和分布式机器学习的组网资源管理进行优化。具体地,针对普通应用的大规模边缘计算组网资源管理,提出了大规模边缘计算分布式资源管理和协作域划分方案,以在动态网络环境中最小化时间平均系统开销。首次提出的边缘计算协作域分布式优化可为每个计算节点确定其到达任务的卸载区域,在保证方案最优性同时,避免扩大协作域所增加的时延和开销,提升边缘计算在大规模异构网络中的性能。另一方面,针对分布式机器学习的边缘计算组网资源管理,设计了针对分布式机器学习的数据均匀度指标,并基于随机梯度下降技术提出了数据接入、分配和处理的联合在线优化方案,在保证网络稳定条件下最大化系统效益,并减小分布式机器学习参数同步频率与开销。


知网文化
【相似文献】
中国期刊全文数据库 前18条
1 林云;;基于移动云平台的移动应用节能任务迁移方案[J];信息与电脑(理论版);2019年08期
2 李员宝,张武,杨林峰;GridSolve系统中的任务迁移[J];计算机工程;2005年21期
3 李毅 ;周明天 ;虞厥邦;;PVM任务迁移协议的研究[J];计算机科学;2001年01期
4 史雯隽;武继刚;罗裕春;;针对移动云计算任务迁移的快速高效调度算法[J];计算机科学;2018年04期
5 张继德;袁印;刘亚志;张新英;杨宗帅;;一种面向信息质量的移动群智感知协作方法[J];计算机工程;2017年07期
6 张志敏;吴军;严明玉;;面向网络的快速容错恢复技术[J];计算机工程与设计;2018年09期
7 孟浩;霍如;郭倩影;黄韬;刘韵洁;;基于机器学习的MEC随机任务迁移算法[J];北京邮电大学学报;2019年02期
8 胡根;自适应任务迁移分布计算研究[J];计算机与现代化;2004年09期
9 薛宁;霍如;刘江;;基于贝叶斯网络的MEC随机任务迁移算法[J];信息通信技术;2018年05期
10 陈斌;东一舟;毛明荣;;基于任务迁移和需求控制的云计算成组调度性能及代价评估[J];物联网技术;2016年05期
11 杨璇;;基于物联网和智能化看应用设计前景和要求[J];广东技术师范学院学报;2011年12期
12 张千;刘昶;;网格环境下一种基于T-RAG图的关联任务迁移算法[J];微电子学与计算机;2010年08期
13 李连登;童艳;;实时高可靠测控集群故障与恢复技术研究[J];导弹与航天运载技术;2014年06期
14 郝宪文;代钰;张斌;陈廷伟;;可迁移网格依赖任务重调度模型及算法[J];沈阳工业大学学报;2008年01期
15 侯宗浩,董小社,郑守淇,刘爱华,胡雷钧;一种支持负载均衡的多机心跳模型[J];小型微型计算机系统;2005年01期
16 郑谦益,张灯银,居悌;局域网环境下的分布式任务调度[J];南京邮电学院学报;1998年02期
17 陈志刚,李登,曾志文;分布式系统中动态负载均衡实现模型[J];中南工业大学学报(自然科学版);2001年06期
18 鲁亮;于炯;卞琛;刘月超;廖彬;李慧娟;;大数据流式计算框架Storm的任务迁移策略[J];计算机研究与发展;2018年01期
中国重要会议论文全文数据库 前5条
1 张千;刘昶;;网格环境下一种基于T-RAG图的关联任务迁移算法[A];2010年全国开放式分布与并行计算机学术会议论文集[C];2010年
2 毕波;杨智强;王衡;汪国平;;基于多设备的任务智能迁移系统[A];第六届和谐人机环境联合学术会议(HHME2010)、第19届全国多媒体学术会议(NCMT2010)、第6届全国人机交互学术会议(CHCI2010)、第5届全国普适计算学术会议(PCC2010)论文集[C];2010年
3 徐羽琼;叶志强;潘纲;李石坚;;TaskShadow-W:基于NFC的跨终端Web会话迁移框架[A];第八届和谐人机环境联合学术会议(HHME2012)论文集PCC[C];2012年
4 徐羽琼;谌宗佳;潘纲;李石坚;;TaskShadow-V:基于虚拟化的用户任务跨移动设备透明迁移[A];第七届和谐人机环境联合学术会议(HHME2011)论文集【oral】[C];2011年
5 杨永健;孙永雄;李树秋;张伟;;网格计算中一种负载均衡聚类匹配迁移算法[A];2006年全国开放式分布与并行计算学术会议论文集(二)[C];2006年
中国博士学位论文全文数据库 前4条
1 吕昕晨;移动边缘计算任务迁移与资源管理研究[D];北京邮电大学;2019年
2 李毅;基于PVM的研究任务迁移,C++对象分布并行及Capability实现[D];电子科技大学;2001年
3 张玉萍;片上多处理器通信结构中的多任务调度研究[D];武汉大学;2011年
4 陈锐忠;非对称多核处理器的若干调度问题研究[D];华南理工大学;2013年
中国硕士学位论文全文数据库 前10条
1 罗文;异构多核任务迁移和调度算法研究[D];湖南大学;2016年
2 邵立文;移动设备云中基于代码迁移的节能方法研究[D];华中科技大学;2017年
3 蔡政;移动边缘计算中的任务迁移与任务部署[D];浙江大学;2019年
4 石子倩;Cloudlet环境下基于用户能耗优化的任务迁移机制研究[D];华中科技大学;2018年
5 王梓;移动边缘计算中基于移动模型的任务迁移算法与协议研究[D];电子科技大学;2018年
6 孔月;移动边缘计算环境下的任务迁移策略研究[D];西安理工大学;2018年
7 赵慧娟;面向任务迁移的事件预测模型研究[D];哈尔滨工程大学;2016年
8 王勇;基于CPN的移动云计算任务迁移的验证与仿真的研究[D];中国石油大学(华东);2015年
9 邓茂菲;基于移动边缘计算的任务迁移策略研究[D];北京邮电大学;2017年
10 袁印;异构群体中面向感知信息质量的本地协作方法研究[D];华北理工大学;2017年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978