边缘计算中面向异构密集无线网络的高效任务卸载策略研究

来源 :电子科技大学 | 被引量 : 2次 | 上传用户:xiaohan521325
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
过去的10年,随着5G、物联网技术的发展,智能设备的数量爆炸式增长,一大批新兴的交互式应用涌现出来,如虚拟现实、增强现实、自动驾驶、图像识别等。这些应用的典型特点是需要密集的计算资源的同时要求极低的延迟,因而不适宜在算力较差、电池容量有限的智能设备上执行。传统的云计算技术由于设备需要与骨干网络通信,也无法保证延迟参数。为解决这一两难困境,移动边缘计算技术应运而生。移动边缘计算即智能设备将计算任务卸载到边缘服务器执行,后者部署在网络边缘(通常是与基站等边缘网关相连接),利用边缘网关的剩余算力进行服务,且与设备间的通信最少只需经过单跳的链路,因而有机会保证任务的执行延迟。目前边缘计算技术已经得到了学术界和工业界的广泛关注,但现有研究普遍存在忽视子任务间依赖关系、忽视设备间通信资源竞争、忽视边缘服务器计算资源调度的问题,难以适应下一代通信基础框架下异构密集无线网络的需求。有鉴于此,本文将卸载任务建模为有向无环图(Directed Acyclic Graph,DAG)的形式,以充分考虑子任务间的数据依赖关系,挖掘子任务间潜在的并行性。同时研究多异构设备被密集部署的异构边缘服务器覆盖的卸载场景,联合考虑设备间的无线通信资源冲突竞争和边缘服务器的卸载任务调度。通过理论分析,将卸载问题建模成数学优化的形式,并证明了优化问题的NP-hard性质。为有效解决这一问题,本文提出了一个基于优先级的启发式DAG任务卸载调度算法,并以此为基础提出了中心式的卸载策略,继而阐明了此策略的指数级计算复杂度。为提高决策效率,权衡决策时间和卸载收益,本文又以博弈论为工具,提出了一个自组织的分布式卸载算法,此算法有限次的迭代之后能达到纳什均衡(Nash Equilibrium)的状态,从而导出一个高效的卸载策略。而后本文又研究了更为复杂的边缘网络协作的卸载场景,提出了相应的卸载策略。最后,本文通过一系列的仿真对比,验证了本文提出的卸载策略的有效性。
其他文献
目的探究对子宫肌瘤手术患者予以心理护理、健康指导的临床效果,并分析其对患者生活质量的实际影响。方法选取2018年1月至2018年8月我院妇科接收的36例子宫肌瘤患者,均进行子
<正>1问题的提出成功是每个学生都向往的,然而要取得良好的学习成果,离不开个人的勤奋努力,同时也需要同学之间的互帮互助。为此,合作理念已引起人们的广泛关注。研究表明合
采用50%苯酚和50%1,1,2,2-四氯乙烷的混合溶液为溶剂,通过气流-静电纺丝法制备了聚对苯二甲酸乙二酯(PET)纳米纤维。利用扫描电镜(SEM),研究了聚合物分子质量、溶液浓度、电压、接
以对苯二甲酸二甲酯和1,4-丁二醇为原料,通过添加第三单体5-磺酸钠间苯二甲酸二甲酯制备出大分子链上含离子基团的聚对苯二甲酸丁二酯离聚物(SPBT).用差示扫描量热法(DSC)研究其非等
<正> 1 传统房屋模式与装饰设施系统的缺陷 自古以来房屋是以不动产存在,除经济上的意义外,其功能、房型、位置、设施、装修也都是“不动”的,由于这“不动”性,房屋的制作和
期刊
随移动通信技术飞速的发展,当前网络面临着移动互联网和物联网发展所带来的高数据速率、高流量、高可靠性和低时延等网络服务的挑战。面对这些挑战,移动边缘计算应运而生。移
随着真空应用技术的发展,大规模集成电路制造装备业、薄膜技术制造业、材料制备业等领域对真空泵的需求不断增大。作为真空泵的主要驱动电机,真空泵屏蔽电机的运行可靠性和在
<正>目前,约有10.0%21.2%的新生儿出生后即转入新生儿病房,其中早产儿居首位[1],母婴分离导致产妇乳房不能得到及时有效的吸吮,造成泌乳延迟和乳量不足进而严重影响产妇母乳
啤酒酵母是啤酒酿造过程中的关键因素之一。发酵过程中的氧化压力会影响啤酒酵母活性,最终影响啤酒质量。高抗氧化活性啤酒酵母可有效降低氧化压力对啤酒酵母造成的损伤。理
目的:研究膝关节前交叉韧带(anteriorcruciateligament,ACL)撕裂的MRI表现及中医治疗方法与原则。材料与方法:回顾分析30例经关节镜证实的膝前交叉韧带撕裂MR影像及40例完好的ACL,