面向车联网场景的基于MEC的计算任务卸载方法研究

来源 :吉林大学 | 被引量 : 0次 | 上传用户:nesecueity
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
物联网和无线技术的发展为车辆实现具有先进功能的新应用铺平了道路。例如,车载摄像头和嵌入式传感器可以在高效和安全的交通系统中发挥关键作用。然而,资源受限的车辆可能会受到计算密集型应用程序的限制,从而导致瓶颈,使车辆难以确保所需的服务质量水平(Quality of Service,Qo S)。移动边缘计算,作为新兴5G网络的新架构和关键技术,已经被提出来解决这个问题。车联网基于MEC卸载技术是近年来研究热点,然而考虑到MEC的资源并不是无限的,卸载任务数量的不断增加将导致MEC服务器的负载超过其最大限制,这使得MEC无法保证每个车辆应用的Qo S。在这种情况下,车辆将不会受益于计算卸载。故合理的卸载决策和资源分配有助于提升网络的整体性能,保证车辆用户的体验。面对这些问题,本文做了以下研究:(1)针对MEC计算资源的有限性,面对可分割的计算任务,采用了部分卸载技术,考虑到卸载比率和资源分配会互相影响,故将二者进行联合优化,提出了一种基于块坐标下降技术联合凸优化和融合差分及柯西变异的麻雀算法的迭代优化方案(BCD-CONISSA)。该方案利用凸优化算法求解资源分配问题。由于麻雀搜索算法具有求解精度高、鲁棒性强等特点,故用来求解卸载比率问题,为了避免后期种群多样性减少,将基本的麻雀算法融合差分及柯西变异。再基于块坐标下降技术,将资源分配和卸载比率两个子问题迭代优化求解。仿真实验表明,相比于基准方案,本文所提的BCD-CONISSA卸载算法降低了计算任务的时延、能耗及开销。(2)针对多车多服务器的场景,面对不可分割的计算任务,采用了完全卸载技术,多个任务同时迸发至服务器,卸载决策将会影响整个网络性能增益,故将用户的卸载决策和MEC的计算资源分配进行联合优化,提出了一种两阶段启发式算法,在建模的过程中,通过引入权重因子将对时延和能耗的优化转化为对开销的优化,以减小系统内平均开销为优化目标。由于所求问题是典型的混合整数非线性规划问题,通常都是NP-hard,故将问题拆分成两个子问题。该算法在第一阶段利用改进的混合遗传算法求解卸载决策问题,对不符合约束条件的染色体和符合约束条件但对MEC计算资源并未充分利用的染色体进行了贪婪修正法进行修正,使其转换为对资源充分利用的染色体,从而提高算法的收敛速度和寻优能力。第二阶段利用改进的人工鱼群算法求解资源分配问题,基本的人工鱼群算法步长和视野一般是固定值,前期的搜索易陷入盲目搜索,故引入自适应因子使得视野和步长能根据外界环境信息的变化而动态的进行调整,这样算法在前期具有更好的全局搜索能力,还可以避免算法在后期容易发生的振荡的现象。仿真实验表明,面对多车多服务器场景,相比于基准方案,该方案能产生更低的时延、能耗及开销。
其他文献
随着海洋活动的迅速发展,各种计算密集型应用呈现蓬勃增长的态势,这对于海上通信网络的要求不断提高。目前的海上通信网络无法满足大数据、高速、低成本的无线通信需求,对传统海上通信网络进行智能化融合是海上网络建设的必然选择。以此为初衷,本文开展了对海上通信网络的研究。本文引入移动边缘计算(Mobile edge computing,简称MEC)技术对现有海上通信架构进行拓展,为资源稀缺或延时敏感的海上终端
学位
随着第五代移动网络(5G,5th Generation Mobile Communication Technology)时代的到来和智能终端的快速更新,为了满足海量连接和多样化实时业务的需求,越来越多的设备参与到无线传感器网络的构建当中。发光二极管(LED,Light Emitting Diode)作为一种新型照明设备逐渐取代了传统白炽灯和荧光灯。与此同时,以LED为基础设施的可见光通信(VLC,
学位
随着越来越多智能通信终端的不断涌现和通信技术的快速发展,与近距离通信服务有关的用户需求也在不断攀升。面对这些日益增长的高传输速率要求的业务,在提升用户服务体验的同时,还要减少运行成本,因此设备到设备(Device-to-Device,D2D)通信技术被列为蜂窝移动通信的关键技术之一。设备到设备通信是一种新的通信模式,它支持距离较近的用户间直接进行数据传输,将D2D通信技术与蜂窝网络结合起来,优势在
学位
目的:研究小儿哮喘并发反复呼吸道感染(RRTI)采取玉屏风散联合穴位贴敷治疗的疗效及对免疫功能和炎症因子的影响。方法:回顾性分析2021年12月17日至2022年9月17日内黄县人民医院儿科收治的122例哮喘并发RRTI患儿的临床资料,按随机数字表法分为对照组和观察组,各61例。其中对照组患儿实施常规西药治疗,观察组患儿在对照组的基础上采取玉屏风散联合穴位贴敷治疗,比较两组患儿的治疗效果、炎症因子
期刊
车载驾驶辅助系统是通过安装在汽车上的多种传感装置,在驾驶过程中感知周围环境动态信息,进行静、动态物体的辨识、侦测与追踪等技术上的处理,从而能够让驾驶者提早察觉安全隐患的主动安全技术。随着汽车信息化智能化的不断发展,车载驾驶辅助系统已经成为保障车辆驾驶安全中的重要环节,与此同时,系统受到的复杂电磁环境干扰问题也在日益显著。一方面车辆内部越来越多的电子设备对车载驾驶辅助系统的干扰情况愈发严重,另一方面
学位
抖音作为中国头部短视频平台,在旅游类短视频传播方面具有巨大优势,通过优质的短视频内容、紧抓热点推广、算法推荐机制等多重组合助推旅游宣传,促进了旅游业的发展。旅游类短视频爆火背后也出现视频内容与实景不符、景区管理不善、人流积压等问题。管理部门应加强线上线下结合管理,网络管理部门和当地管理部门协同治理;景区应吸纳游客意见,加强互动管理,提升自身口碑;平台要做好全流程监控,创作者提高自身素养;用户应提升
期刊
在沙漠地震勘探过程中,由于地表条件和采集环境复杂,采集到的地震记录中往往伴随着大量的随机噪声。这些噪声降低了地震数据的信噪比,是影响地震数据质量的关键因素,给地质结构的解释带来了挑战。研究沙漠地震勘探随机噪声的产生机制和传播过程有助于深入认识和刻画随机噪声的复杂性质,为进一步的利用随机噪声性质改进地震数据处理技术提供理论支撑。沙漠地震勘探随机噪声主要是由勘探过程中的自然外力或者人类活动等因素产生的
学位
鬼成像也叫关联成像,是基于光场强度二阶关联测量的成像方式,是一种前景广阔的光学成像技术,它的优势是在于:在可见光波段和不可见光波段都可以实现成像;同时可以突破经典衍射极限,弥补传统光学成像的不足。虽然现行的大多数算法对静止物体进行鬼成像可获得高质量的成像效果。但是随着对移动物体的鬼成像研究的不断深入,移动物体鬼成像的成像速度慢和成像质量差的问题依旧没有得到很好的解决。为解决这一现实问题,本文提出了
学位
行人重识别是判断视频或图库中是否存在特定行人的技术。由于在监控和安全方面的广泛应用,例如公共安全的视频监控和行人检索、人机交互以及生物识别中的访问控制,使得行人重识别受到学术界的广泛关注。然而真实场景中,行人重识别存在相似着装、光照强度、姿态、视角变化以及遮挡等挑战,增加了行人重识别任务的难度。行人重识别主要任务在于如何从行人图像中提取具有辨识性且丰富的行人图像特征,对行人特征进行度量,进而判断是
学位
智能交通系统(Intelligent Transportation System,ITS)是一种高效的交通运输管理系统,能够缓解交通拥堵,提高道路安全。V2V(Vehicle to Vehicle)通信作为ITS的研究热点之一,通过车辆间交换行驶数据信息来减少交通事故,在ITS中发挥着重要作用。当前的V2V一般使用射频(Radio Frequency,RF)通信技术,尽管该技术已经趋于成熟,但仍然
学位