移动边缘计算赋能车联网任务卸载算法研究

来源 :南京邮电大学 | 被引量 : 0次 | 上传用户:hally123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,智能交通行业蓬勃发展,涌现了一批改善驾驶体验及安全性的车载应用。然而这些应用服务多是计算密集型或时延敏感型的,这对移动车辆存储和计算能力带来了严峻的考验。另一方面,传统的基于云服务的卸载方案由于云服务器离移动车辆太远,无法满足低时延要求车载应用。通过将移动边缘计算技术引入车联网,在网络边缘侧部署移动边缘服务器,可以显著提高车辆在通信、存储和计算等方面的能力。本文研究了车联网环境下基于移动边缘计算的任务卸载算法优化,主要研究内容如下:首先,在多车辆单服务器场景下,将车辆移动导致其与服务器距离实时变化对上行链路数据传输速率带来的影响,以及任务卸载决策对系统带宽分配带来的影响进行建模,在时延约束中考虑了卸载时延应小于车辆离开路边单元覆盖范围时间以确保车辆任务卸载不中断。将联合任务卸载决策及计算资源分配问题表述为系统效用最大化问题,并转换为多个局部优化问题求解,在局部优化问题中提出基于数值方法的计算资源分配算法以确定计算资源分配,并提出一种启发式任务卸载算法得到卸载决策。仿真结果表明,本文所提卸载算法与随机卸载算法、统一和独立卸载算法以及自适应遗传算法相比,能有效降低任务处理时延和能耗,提高系统总效用。其次,在多车辆多服务器场景中,针对移动车辆经过多个路边单元可以选择服务器进行部分卸载的场景,对任务在服务器中的排队进行建模,并基于任务处理时延以及服务器负载均衡构建了一个用户满意度效用函数,将联合选择决策、卸载率以及计算资源分配问题表述为延迟约束下的系统效用最大化问题,然后提出了基于粒子群优化的部分任务卸载算法来解决卸载决策问题,并利用拉格朗日方法得到了最优卸载率以及计算资源分配结果。仿真结果表明,本文所提算法能有效降低任务处理时延,并且达到了多服务器负载均衡的效果。
其他文献
目标检测是计算机视觉领域的基础问题,深度学习如今在常见的检测场景中已取得了广泛的应用,但是在实际的检测场景中由于存在各种干扰因素,如检测目标视角变化、相互遮挡、搭载设备计算能力受限等,导致最终的检测性能准确率低。随着目标检测的应用领域愈发广泛,人们对目标检测速度与精度的需求也日益增加。本文主要研究基于深度学习的车辆检测方法,聚焦于两大类难题,即轻量级设备的快速车辆检测问题与实际场景下多视角车辆的检
学位
新一轮科技革命给世界带来了翻天覆地的变化,也正在驱动着一场新的教育变革。以人工智能、大数据、云计算为代表的新一代信息技术快速渗入教育教学领域,促进了学习方式及学习环境的变革。与此同时,发展智慧教育已成为我国教育信息化工作的重中之重。在科学技术和教育政策的双轮驱动下,各级各类学校、企业开始探索新一代学习环境的特征,智慧教室作为典型的学习空间,得到了广泛关注。面对丰富的智慧教室类型,不禁发问,何为智慧
学位
无人机视角下的露天目标检测与计数是近年来人工智能、计算机视觉领域的一项重要任务,主要运用深度卷积神经网络、特征融合等算法推算图像中露天目标的位置、数量与密度情况。现有工作和进展已经能够基本满足航拍图像中车辆的检测与计数以及街拍图像中的人群密度估计,但由于无人机航拍图像的背景复杂、目标较小等因素,通用目标检测算法经过多次下采样后容易造成对小目标的丢失。因此,对航拍图像中人、车辆等多目标进行同时检测与
学位
社会科技技术迅猛发展,不少城市都提出了打造智慧城市的要求,智慧交通是随着智慧城市的提出而产生的。传统的车牌区域检测系统存在着模型较大、计算量高、部署困难、不同场景识别率低的问题,这些问题已经导致传统车牌检测识别系统不能满足新时代要求。本文通过车牌区域检测以及车牌字符识别两个步骤来进行车牌识别,利用改进轻量化目标检测模型提高车牌区域检测精度与速度,采用端到端的文本识别组合模型进行车牌字符精确识别。针
学位
交通大数据是构建城市智能交通系统的关键技术,带动城市交通在感知、人车路协同、大数据分析以及综合服务等方面整体升级与创新发展。手机信令数据具有时效性、连续性和覆盖广等优势,通过对手机信令数据的交通模式识别与预测研究,可以实现人流出行分析以及路网路况分析,对于实施智能交通大数据服务和建立城市治理体系具有理论意义与实际价值。目前国内外对手机信令数据进行了较多研究,一方面,基于机器学习的出行模式识别方法大
学位
随着新兴自动驾驶等计算密集型应用的出现,车辆通信需求不断增长,车联网(Internet of vehicles,Io V)终端面临端到端时延和能耗的双重挑战。移动边缘计算(Mobile edge computing,MEC)作为5G关键技术之一,通过将计算和存储能力从云端下沉到边缘侧,减少数据处理时延并降低终端能耗,将边缘计算引入车联网,运营商有能力为用户提供更低时延的服务,会在未来的智能车联网中
学位
交通流预测是城市智能交通系统的重要组成部分,高效的预测算法会帮助城市范围内的人们满足他们的出行需求,同时减少城市交通资源的浪费、降低交通拥堵的概率。本文利用深度学习和贝叶斯相关理论对交通流量数据集进行建模,分别引入贝叶斯深度网络、残差校准深度网络方法,设计了两种时空图像的交通流预测模型,通过组合模型设计与时空特征深度挖掘,利用公开数据集对交通流预测性能进行评估,并开发交通流预测系统进行可视化分析和
学位
近年来,车联网(IoV)技术快速发展,车辆可以提供多媒体娱乐、自动驾驶等智能车载服务,为用户提供各种实时便捷信息,但是车辆任务对延迟、带宽和能耗的要求都变得更高。边缘计算引入了接近最终用户的分布式处理能力,提高车联网系统的服务质量(QoS),但边缘计算的高能耗和高碳排放引发了人们对绿色边缘计算的强烈需求。为了提供令人满意的计算性能并实现绿色计算,本文研究了面向车辆网的绿色边缘计算系统(GEC-Lo
学位
随着科学技术的发展,各类新型汽车应用层出不穷,如增强现实(AR,Augmented Reality)导航、人机动态交互等,这些应用对数据转发的时延及可靠性都具有很高的要求,并且传统云计算无法满足所有新型应用的时延要求,因此车载通信中低时延高可靠的数据转发面临着巨大的挑战。随着移动边缘计算技术的提出,边缘缓存为车联网中低时延高可靠的数据转发提供了一种可行的解决方案。然而在实际场景中,不仅边缘服务器的
学位
车载网络的发展日新月异,传输数据从单一的控制数据向多种类型的数据模式发展,对现有的车联网系统解决方案提出了迫切的创新需求。即时译码网络编码技术(Instantly decodable network coding,IDNC)是一种机会网络编码技术,其原理根据接收状态信息对数据包进行异或编码操作,可以有效地减少数据包的译码时延,十分符合车联网的使用场景。此外,对车联网的中的节点进行分簇不仅可以有效地
学位