面向任务执行效率与公平性的车联网计算卸载研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:jintianfuqin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
车联网是一种由具有通信、计算、存储、学习能力的移动车辆组成的智能网络系统,可以提升道路安全,改善道路交通管理状况并支持沉浸式的用户体验。但是,对于资源受限的车辆而言,如何处理车辆传感器搜集到的海量数据,以及为需要极大计算能力或超低时延的应用提供服务,是目前车联网领域面临的重大挑战。移动边缘计算作为一种新兴的网络技术,可以有效地提高计算和卸载效率,将其与车联网相结合,能够解决一部分上述问题。然而,实际的车联网环境较为复杂,部分场景尚未被考虑。对此,本文针对两种实际的车联网环境,设计了对应的车联网边缘计算卸载方案,主要工作如下:1.在农村道路或者没有配备移动边缘计算服务器的公路场景,当车辆有大量任务需要被处理时,如何有效利用附近闲置的车辆计算资源,是需要被考虑的首要问题。因此本文建立了一个面向任务执行效率的多跳任务卸载决策模型,主要包括候选车辆的选择机制与任务的卸载决策算法设计两个部分。在候选车辆的选择机制部分,任务车辆通过无线通信,获取6)跳通信范围内邻居车辆的具体信息,然后,考虑车辆之间的联通时间与任务的传输时间,计算得到邻居车辆的最大任务处理能力,进一步确定有资格参与任务卸载的车辆。在卸载决策算法设计部分,考虑任务完成的效率,以完成所有任务所需的时延最小作为优化目标,将计算卸载问题建模为一个带有约束的广义分配模型,并且分别借助贪心算法和离散蝙蝠算法进行求解。实验结果表明,这两种求解方法均具有时延性能上的优越性,且基于离散蝙蝠算法的求解方法得到计算卸载方案的性能更优。2.车辆能够与移动边缘计算服务器通信时,车辆可以考虑把任务卸载到边缘节点去完成。但是,动态到达的任务具有不确定性,如何直接根据车联网环境的原始信息获取最优的卸载策略,使得车联网边缘计算系统在一定时间内获得最大的长期奖励,是另外一个需要被考虑的问题。针对这一问题,本文提出了一种面向任务执行效率与公平性的动态计算卸载方案,使用深度强化学习中的异步优势演员评论家算法,将移动边缘计算服务器的可用资源作为系统状态,卸载策略作为动作,建立马尔可夫决策过程,然后将相对效率因子与相对公平性因子的加权值作为目标函数设计奖励。仿真结果表明,本文提出的方案能够进行在线策略更新,在模型收敛后完成所有任务的平均时延较低,任务间公平性较高,并且能够较好地适应复杂的环境变化。
其他文献
随着社会的发展,科学技术的进步,在卫星通信、遥感探测和军事等领域,金属介质和均匀介质已经满足不了现代设备对材料的需求了,非均匀介质的研究被提上了日程。矩量法是一种比较经典的研究电磁问题的方法,可以用来解决非均匀介质的电磁问题,但是存在存储量消耗大、计算效率低的弊端,所以对矩量法阻抗矩阵进行压缩分解就很有必要。本文采用插值分解算法(Interpolative Decomposition,ID)来进行
1994年现实虚拟连续体概念被提出,这构成了虚拟现实技术领域的开端,随着先进的计算机视觉技术和芯片技术的持续发展,混合现实系统被不断的整合,逐渐高度集成化,因此在诸多领域出现各种混合现实设备。远程合作作为伴随着工业转移而生的新兴领域受到诸多关注,混合现实设备具备高度的沉浸性、直观的显示能力和人性的交互模式等特性,因此将混合现实与远程合作相结合将产生巨大的实用价值。本论文主要围绕着基于混合现实的远程
航空发动机是现代航空产业中的最为重要的机器,对于控制系统而言,发动机是一种拥有多变量、强非线性和不确定性的复杂对象,发动机控制系统性能的优劣将不仅直接影响到飞机的飞行可靠性和经济性,甚至会危及飞行员的生命安全,所以研究先进的发动机控制技术具有很高的实际意义和理论价值。本文以某型号涡扇发动机为研究对象,以稳态工况点处的发动机模型为被控对象,使用抽功法建立其数学模型用于控制方法的设计。本文的主要工作一
如今,随着互联网行业的发展壮大,一个又一个的软件产品相继问世。互联网和软件不断改变着人们的认知和生活方式,也提高了人们的生活质量,与此同时,人们对软件的功能、性能以及实用性有了更高的要求。企业面对日益增长的业务需求,软件系统也逐渐变得复杂,随之软件测试工作也会越来越繁杂,使得软件测试在软件生命周期中占据着越来越大的比重。此时传统的手工测试已经不能满足软件测试的需求,自动化测试的重要性越来越突出。而
共形承载天线是一种具备电磁辐射和结构承载功能的结构功能件,具有体积小、重量轻、与载体平台共形、雷达反射截面小等特点,在航天航空领域具有广阔的应用前景。微滴喷射三维打印是制造共形承载天线的一种可行技术途径。与传统的平面叠层三维打印不同,共形承载天线需在曲面上实现介质基板和导电图形的打印以保证其电性能,因此曲面上微滴的精确铺展就成为影响成形精度和性能的关键问题之一。本文分析了非展开曲面上微滴铺展的关键
本文将研究分布式电子侦察预处理系统中的相关技术,构建完整的雷达脉冲信号预处理系统,并对相关技术进行改进。在预处理系统中,首先对截获雷达脉冲信号进行分解处理,使用分解后的信号计算得到雷达脉冲基本参数,将其组成脉冲描述字(PDW),为后续主处理提供数据支持。同时对原始信号数据进行压缩处理,用于后期进行分布式定位所需的脉冲到达时差(TDOA)估计。电子侦察预处理的关键技术主要包括:数字信道化技术、雷达脉
作为计算机视觉领域的重要研究方向之一,阴影检测旨在精准识别图像中的阴影区域,其在环境光场估计、视频跟踪、目标检测、显著性目标检测等高层图像处理应用中起着至关重要的作用。近年来,随着深度学习技术的快速发展,基于深度学习的阴影检测方法取得了突破性的进展。然而,这些方法仍然存在一些局限性,如网络模型结构复杂,参数量庞大,过度依赖于大规模的训练数据和相应的像素级阴影标签等。针对上述现有阴影检测方法存在的问
车联网(Internet of Vehicles,Io V)的快速发展使得车载应用层出不穷,其中不乏时延敏感型和计算密集型应用。然而计算资源受限的车辆往往无法满足这些应用的时延要求。将边缘计算技术与车联网结合能够有效解决这个难题。通过边缘计算技术实现车辆任务卸载,并利用路边单元配备的边缘服务器的资源协助车辆处理任务,可有效满足车载应用的时延要求。现有车辆任务的边缘卸载研究大多考虑静态场景,然而车辆
随着物联网的迅速发展,对物联网最重要的技术组成——嵌入式系统的性能要求越来越高。微处理器作为嵌入式系统的核心,一直是人们研究的重点,其低成本、低功耗的要求使得设计者需要从各方面来考虑其设计实现,而ISA和微架构是最明显的两个影响微处理器性能的方面。随着传统的标量处理器无法胜任某些特定高效的应用场景,以及开源指令集RISC-V凭借其优秀的特性逐渐成为业界拥抱的对象,结合RISC-V指令集和超标量技术