车联网边缘计算资源分配与任务卸载方法研究

来源 :中国矿业大学 | 被引量 : 0次 | 上传用户:deepseaxing2
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
物联网与移动通信技术的发展促进了车联网的快速发展。而在车联网中,存在着大量诸如无人驾驶的计算密集型与时延敏感型应用,仅凭车辆自身有限的计算资源难以保障服务质量。移动边缘计算(Mobile Edge Computing,MEC)将云服务下放至网络的边缘端,既能够为车辆提供额外的计算资源,又能够避免因通信距离过长而导致的时延与能耗增加。因此,将移动边缘计算引入车联网中,构成的车辆边缘计算(Vehicular Edge Computing,VEC)成为了一个具有前景的解决方案。然而,边缘服务器的资源有限,在交通流量增大时难以同时满足系统中所有用户的计算需求。此外,车辆的移动性会使网络拓扑结构快速变化,从而频繁导致通信链路断裂、基站切换的情况出现,降低了计算卸载效率。因此,在车联网边缘计算场景中,如何设计高效的资源分配方案,如何利用网络中的空闲资源提高资源利用率以及如何针对车辆的移动性提出有效的任务卸载方案是本文的研究重点。本文的具体研究内容与创新点如下:1.针对交通流量大的车辆边缘计算网络中存在的资源受限问题,提出了基于通信与计算资源联合优化的集中式资源分配与任务卸载方案。在问题的建模中,引入了动态电压调节技术(Dynamic Voltage Scaling,DVS)技术,通过对车载计算单元工作频率、通信发射功率、车辆的任务卸载量与边缘服务器的计算资源分配进行联合优化,在满足任务时延约束的条件下优化了车辆用户的能耗。为了解决非凸优化问题,采用凸差规划(Difference of Convex,DC)将其解耦为两个凸的子问题,并利用拉格朗日对偶分解法进行联合迭代求解。最后通过仿真实验验证了所提模型与算法在能耗优化方面的有效性。2.针对车辆边缘计算网络中因车辆移动性而导致的任务卸载效率下降的问题,提出了一种基于强化学习的分布式在线学习任务卸载策略。为了应对高度动态的车辆边缘计算网络环境,将任务卸载过程建模为多臂赌博机(Multi-armed bandit,MAB)问题,优化目标为最小化平均任务时延。为了解决动态环境下的任务卸载问题,提出了基于多臂赌博机的分布式在线学习任务卸载算法,使车辆用户能够在任务卸载的过程中学习周围环境的信息,从而不断优化自身的卸载策略。为了提高算法的学习效率,设计了基于路边单元(Road Side Unit,RSU)辅助的用户协作机制,使用户可以共享彼此学习到的信息。理论分析表明,所提算法可获得对数形式的遗憾函数。仿真结果表明,所提算法与其他现有算法相比,更能适应复杂时变的车辆边缘计算网络环境。3.针对车辆边缘计算网络任务卸载过程中存在的用户资源竞争现象以及用户公平性难以保证的问题,提出了基于公平匹配多臂赌博机的分布式任务卸载策略。为了保障用户间的公平性,该方案以满足所有用户的服务质量需求为目标,建立用户与计算服务提供者之间的匹配,用户按照匹配的结果进行任务卸载。为了解决时延约束下的平均能耗最小化问题,本文提出了一种基于李雅普诺夫优化的动态任务卸载算法,将优化问题解耦为任务卸载决策子问题与功率优化子问题。任务卸载决策子问题通过基于公平匹配多臂赌博机的算法进行求解,功率优化子问题通过基于DC规划的优化算法进行求解。仿真结果表明,所提算法能够有效地避免资源竞争的情况,同时保障用户间的公平性。
其他文献
固体氧化物燃料电池(Solid Oxide Fuel Cell,SOFC)是一种能够利用电化学反应将燃料中的化学能直接转化为电能的发电装置。其热管理问题是影响SOFC产业化的关键技术之一。目前SOFC热管理采用的主要方法为在阴极通入过量空气,以空气带走电池的产热。然而,这种方法的冷却效果有限,通入大量的空气还会使电池系统的额外功耗增大。因此,本文提出一种耦合氨气(NH3)分解吸热效应,通过平衡局部
学位
高熵合金作为一种新型合金,因为其优异的性能备受关注。为满足不同使用场景下的性能需求,对高熵合金的性能进行调控优化并制备性能优异的涂层逐渐成为研究热点。本课题采用激光熔覆技术,通过成分调控的方法,设计并成功制备了AlxCoCrFeNiMn(1-x)(x=0,0.2,0.4,0.6,0.8,1.0)双相高熵合金涂层,并在此研究基础上制备得到性能渐变的梯度涂层,以期实现涂层性能的提升。本研究采用FSEM
学位
现如今,我国经济转型进入重要阶段,金融业发展呈现显著的开放式特征,吸引更多的外资银行相继入驻中国市场展开战略合作。同时,利率市场化趋势明显,金融脱媒已成定局,在这些因素的综合影响下国内众多商业银行无法获取可观的利润增长。因此,许多企业陷入发展困境,无法自拔。想要解决这一问题,应该从企业转型出发,通过转型与改革实现长期可持续发展,这也是中国企业当前阶段的必经之路。我国小微企业在改革开放的春风下实现迅
学位
老空区积水下安全开采一直是矿井安全生产面临的技术难题,按照规程、规范规定采用探放措施之后,从导水裂隙带发育高度的角度出发,可以为此类条件下安全开采提供又一关键技术保障,本文以红会一矿南翼井田断层上盘老空区下的急倾斜煤层为研究对象,采用理论分析、数值模拟和现场实测等方法综合开展相关研究。对煤矿地质资料与物探报告进行了分析,得到断层上盘采空异常区富水程度为相对含水,断层为压扭断层,隔水性良好;根据煤岩
学位
安全高效的混凝土泵送技术是保障湿喷机喷射质量、效率和安全的根本,但在混凝土湿喷机泵送工作的过程中,很容易受到物料性能及其配比、布管方式影响而造成堵管等故障,这对湿喷混凝土生产作业的可靠性造成了危害,浪费了人力物力,严重影响施工效率,与此同时,湿喷机的管输特性也会影响混凝土的喷射质量。因此,本文对湿喷混凝土性能影响因素进行了研究,选取了最优配合比,并在此基础上,通过数值模拟的方式,对混凝土湿喷机水平
学位
在绿色低碳能源转型的时代背景下,以实现燃煤烟气超低排放和余热资源回收干化煤泥为目标,以喷淋塔作为研究对象,通过数值计算和理论分析对塔内烟气流动状态和气液两相传热传质过程进行了研究,为喷淋塔换热性能的提升和结构参数优化提供指导,后续为提高干化效能,对太阳能干化温室通风系统进行了数值优化。首先,根据给定参数建立喷淋塔数值计算模型,对模型塔网格划分和前处理设置,根据网格无关性验证确定计算网格数量。采用改
学位
仿生分形微通道热沉作为一种新型的微型散热器,是实现新时代微型电子元器件高效换热、促进节能减排、推动实现“碳中和”的重要途径之一,进而在传热传质学术界掀起了广泛的研究热潮。在对仿生分形微通道热沉的研究过程中,一些研究者们提出了系统性优化的三种方式,即尺寸优化、形状优化和拓扑优化,发现了分形微通道内易发生分形效应,导致压降提升、流动不均匀、换热不充分等问题。鉴于此,本文建立了基于三种优化手段的分形微通
学位
2021年,我国“十四五”将VOCs取代SO2成为大气污染物总量控制指标之一。光催化技术所具备的反应条件温和、氧化能力强、对环境友好等特点使其在低浓度VOCs降解方面具有很大的优势。与其他催化剂相比,TiO2光催化活性较好、成本低廉和稳定性优秀。但是TiO2光催化降解污染物存在一定局限性:一是TiO2只能被紫外光激发,对光的利用率较低;二是电子和空穴对容易复合,限制了光催化反应的效率。在课题组前期
学位
在计算机视觉领域,随着计算机运算效率的提升,促进了深度卷积神经网络的跳跃式发展,可以有效地从大量原始训练数据输入中获取特征表示。但是卷积神经网络得到的感知表征是不会随着平移、视角变化而改变,具有特征不变性。此外,具有池化的卷积神经网络也会无可避免的带来特征损失。胶囊网络作为一个新颖深度学习模型,其独特的胶囊式特征表示形式在一定程度上弥补了卷积神经网络的缺陷。由多个神经元构成的胶囊以向量形式表示特征
学位
煤沥青(CTP)是炼焦过程的副产品,具有灰分低、含碳量高、价格低廉且来源广泛等特点。将CTP制备成功能性炭材料不仅降低生产成本,也可以实现CTP的高附加值利用。本文以CTP作为碳源,流化催化裂解油(FCCO)作为改善CTP可塑性能的添加剂,制备出多孔炭(PCs)材料,将其应用于超级电容器以及光催化降解含酚废水。本论文具体研究内容如下:采用FCCO修饰CTP,改善CTP体系流变性能,提高CTP的可塑
学位