移动边缘计算中依赖性任务的V2I卸载问题研究

来源 :吉林大学 | 被引量 : 0次 | 上传用户:GalaxyJW
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着汽车行业和物联网技术的不断发展,智能网联汽车正在成为现实。高度智能化的汽车与网络相连,使得诸如自动驾驶、智能交通和娱乐办公等一系列新兴应用和服务逐步参与到人们的出行中。这些车载应用的出现,在给人类生活带来便捷的同时,也不可避免地引入诸多挑战。新型智能应用需要强大的计算资源,虽然当前车载芯片的计算能力在不断进步,但面对大量计算密集型车载应用时仍显不足。现在普遍接受的方案是将车载应用通过无线通信卸载至其他具备充足计算资源的服务器上。由于存在众多的服务节点,选择应用要卸载和计算的服务节点并保证计算结果能够回传至车辆是卸载服务的重要目标。而车辆本身固有的移动属性和应用对于时延的要求增加了卸载服务的困难:如果卸载和计算过程持续时间很长,计算结果被车辆接收到时已经失去时效;此外,车辆在长时间的计算过程中可能已经远离应用卸载时刻其所处位置,很难追踪到车辆现处位置以回传计算结果。基于以上问题,移动边缘计算(Mobile Edge Computing,MEC)因为能够在车辆近端提供计算能力而得到广泛关注。本文将结合MEC开展关于计算密集型兼时延敏感型车载应用程序的卸载决策研究,主要包括如下内容:首先,本文提出了一种车联网中的MEC节点协作计算方案。针对部分卸载的情况,将应用程序内部划分为具有数据依赖关系的若干子任务。研究具备一般性依赖关系的任务调用图。为了能够处理这样的车载应用程序,协作计算方案先将应用程序全部卸载至一个在车辆通信范围内的路边单元(Roadside Unit,RSU)上,再通过RSU之间的通信,使得位于多个RSU中的MEC服务器协作计算应用程序的各个子任务,最后利用一个能与卸载服务结束时车辆所在位置进行通信的RSU将结果回传至车辆。其次,将上述各步骤对RSU/MEC服务器的选择描述为一个优化问题。根据子任务之间的依赖关系,建立相应的通信和计算模型,并最终得到车载应用程序卸载过程所经历的总时延。为了提高卸载服务可靠性,同时降低卸载服务所用时延,本文以最小化所有车辆的应用程序完成时间与卸载服务失败所受惩罚加权和为目标,联合优化卸载、计算和回传三个部分对RSU/MEC服务器的选择。然后,采用一种强化学习(Reinforcement Learning,RL)算法对问题进行求解。本文提出的优化问题是一个整数规划问题,并且,车联网的动态特性、子任务间存在依赖关系使得问题的求解更加困难,因此采用强化学习对问题进行求解。为了实施强化学习,先将问题转化为马尔可夫决策过程(Markov Decision Process,MDP),并定义相应的状态空间、动作空间以及奖励函数。为了降低状态空间和动作空间的维度,采用一种多智能体的强化学习算法——多智能体深度确定性策略梯度(Multi-agent Deep Deterministic Policy Gradient,MADDPG)。最后,通过仿真实验证明所提方案与算法的有效性。在不同的条件下将所提方案与每辆车将其一个应用程序内部所有子任务置于同一MEC服务器上处理的方案进行了对比,以验证所提方案适用于计算密集型应用程序和车辆高速移动的情况;进一步,针对运用所提方案但使用不同算法进行求解的结果作对比。实验结果表明,对于所提方案,使用基于MADDPG的算法求解得到的决策结果能够获得更好的性能。
其他文献
通过“整体性、过程性、数学思想、核心能力、育人功能”五个维度对鲁教版教材“圆”一章研读分析,把握“圆”的单元整体设计,明确各知识间的内在联系,领悟教材编写意图,感受“圆”涉及的数学思想方法及其承载的核心能力及育人功能。
期刊
建筑电气安装过程中,安装强电配电箱(柜)是其重要的组成部分之一,强电配电箱(柜)的安装是否符合标准并正常投入使用,关系整个建筑电气工程的质量和安全。但在实践中,强电配电箱(柜)的安装过程极易出现各种质量问题和安全隐患。本文研究和探讨了强电配电箱(柜)安装过程中存在的常见问题,并基于这些问题提出了防范与治理的具体措施,以促进建筑电气行业的健康、安全发展。
期刊
近年来随着汽车行业的快速发展,汽车逐渐从出行工具转变成为用户提供个性化、智能化、场景化的车载服务平台。智能网联已成为未来汽车发展的重要方向,而车载AR导航是当前智能网联技术的重要创新应用。本文阐述了车载AR导航相关概念及特点,对其发展现状以及存在的问题进行了多方面分析,最后对车载AR导航技术未来的发展前景进行展望。
期刊
在精神文化需求不断增加的今天,观众对于舞美设计的要求越来越高,其关系着舞台表演效果,尤其灯光设计更是创设舞台表演情境、渲染舞台氛围的核心要素,因此加强舞美设计与灯光设计二者的结合显得尤为重要。本文在对舞美设计与灯光设计结合的重要性进行探讨的基础上,提出了促进二者有机结合的具体策略,旨在全面提升舞台设计成效。
期刊
超快激光(超短脉冲激光)在工业加工、国防军工、生物医学、科学研究等方面具有不可替代性。被动锁模光纤激光器的结构简单且设计灵活,同时易于准直,被认为是产生超短孤子脉冲的理想激光光源。被动锁模光纤激光系统中存在能量交换,属于非守恒的耗散系统,其产生的孤子脉冲在某些特定条件下会表现出复杂的动力学特性,一直是激光领域内科研人员的研究热点。本文主要围绕被动锁模光纤激光器输出孤子的动力学特性展开数值仿真和实验
学位
在研读教材的基础上设计数学实验单元教学活动,需要教师以学生的实际认知水平为基础,对教材中的数学知识进行“有度”地再创造,促进学生深度学习。通过研读人教A版高二数学选修2-1“圆锥曲线与方程”和人教A版高三数学选修4-4中“圆锥曲线的参数方程”的内容,设计以“椭圆的定义”为主题的数学实验单元教学,让学生通过亲手制作模型或操作实验,利用计算机软件进行模拟实验,体验椭圆定义的发现和发展过程,理解椭圆的定
期刊
锡由于其高的理论容量和天然丰度、合适的工作电压而受到越来越多的关注。然而,在锂化过程中巨大的体积变化、较差的反应动力学,导致其结构严重劣化、容量持续衰减和倍率性能较差,阻碍了其实际应用。为了避免这些问题,本文以分布广、可再生的生物质(柳絮)为前驱体,通过对其进行炭化预处理,形成生物质碳管,并将其与锡及氧化物(Sn、Sn O2)复合。通过对所制备复合材料的储锂性能进行系统研究,并利用第一性原理对Sn
学位
因果关系抽取任务是自然语言处理领域中的重要研究任务之一,它在知识图谱、问答系统以及事件预测等多个方向中发挥着至关重要的作用。现有的研究方法大部分是基于单任务学习,忽略了因果关系抽取任务与其它任务之间的联系。此外,语料库中含有一对多、多对多等复杂的因果关系,且非因果关系实体对(负实例)的数量通常远远超过因果关系实体对(正实例)的数量。面对文本中复杂的因果关系与因果数据稀缺的问题,这些研究方法通常不能
学位
mini-LED显示技术具有节能、高亮度与超高对比度等诸多优点,但目前红色min-LED芯片发光能力较差,限制其全彩化应用。基于荧光转换材料的激光照明技术具有节能、紧凑与功率高等特点,被公认为下一代高亮度、大功率的照明技术。然而,目前缺乏优质红色激光用荧光转换材料,限制了其应用场景的拓宽。制备小粒径、高量子效率和高稳定性的红色荧光粉,是推动mini-LED和激光照明技术工业应用的关键。为此,本文采
学位
鉴于当前部分市政工程沉井结构施工不合理的现状,本文以市政结构顶管工程为例,从施工准备和施工过程两方面着手,提出了与之相适应的市政结构顶管工程中沉井结构施工方案,旨在通过实证分析,提高技术应用效果。得出结论,即在市政工程沉井结构施工阶段应当强化采取质量控制措施,以切实提高项目施工水平和施工成效,为沉井结构整体质量的提高创造良好的条件。
期刊