移动边缘计算中面向低时延的任务卸载策略研究

来源 :湖南大学 | 被引量 : 0次 | 上传用户:nail_dingding
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着物联网和通信技术的快速发展,使得车载网络面临着更高速、更可靠、更低时延的挑战,增强现实/虚拟现实、自动驾驶以及碰撞预警等具有计算密集和高度时延敏感的各种新兴的智能化应用服务使得挑战更加紧迫,车载终端有限的计算和存储资源满足不了日益增长的需求。此外,可用的频谱资源不足以支持大量车载用户的无线业务。为此,移动边缘计算(Mobile Edge Computing,MEC)成为了提高用户体验度的新型网络架构,受到广泛关注。MEC技术将丰富的资源下沉至网络边缘,为车载用户提供附近的IT服务环境和云计算能力,很大程度上降低了应用的响应延时,满足了计算资源受限的车载用户对于延迟敏感的需求。将车载设备上计算密集或者延迟敏感的任务通过无线网络卸载至附近的MEC服务器上,依靠云服务器上丰富的资源完成计算任务,从而减少任务响应的延时,解决车载终端计算能力、存储容量有限等问题。因此,在车辆密集的环境下,任务卸载策略是提高系统性能的关键所在,任务卸载策略显得至关重要。本文设计基于MEC的车载网络架构,引入软件定义网络(Software Defined Network,SDN)与移动边缘计算相融合,能够为车载网络提供更加灵活集中控制和资源管理。主要研究的内容如下:1.研究单信道车载用户之间任务卸载策略和任务调度顺序的问题。首先对车载环境和研究问题进行建模,针对具有多个相互独立任务的MEC车载系统,优化其响应延迟。卸载的策略集合不仅要决策车载用户的任务是否卸载,还要对卸载任务的调度进行排序,使得系统延时最优。为了降低时间复杂度,本文提出双流水线调度的算法对卸载任务进行调度,并提出结合遗传算法改进的离散二进制粒子群算法优化卸载策略。仿真实验结果表明,本文提出的解决方案能够有效降低任务响应时延,提高系统性能。2.研究多信道车载用户之间卸载策略和频谱选择的问题。对于在无线通信干扰环境下MEC系统的多车载用户任务卸载问题进行数学建模,其中路边单元具有认知功能,能够感知和利用环境中的可用频谱,不仅需要决策任务是否卸载,同时要选择卸载任务时与路边单元进行数据交互的传输信道。首先本章提出一种基于K-Means的聚类算法对车辆进行分簇,降低簇内车辆的通信干扰。然后,由于车载用户之间的竞争关系,把多个路边单元覆盖下的车载用户的卸载策略问题抽象为n-person博弈,利用后悔匹配的思想收敛于博弈的相关均衡解。最后,实验结果显示在该模型下能够实现相关均衡的收敛,并且能够降低系统延迟。
其他文献
为提高结构的抗震性能、增强结构震后的可恢复性,提出了高强钢筋与碳纤维增强复合材料CFRP(Carbon Fiber Reinforced Polymer)筋混合配筋超高性能混凝土UHPC(Ultra-High Performance Concrete)柱的形式,既可以通过高强钢筋的塑性和UHPC的延性提高构件的耗能能力,又可以通过CFRP筋的线弹性性能来实现更小的构件残余变形。同时CFRP筋在UH
2015年中华医学会肝病学分会和中华医学会消化病学分会制订了我国第一个原发性胆汁性胆管炎(primary biliary cholangitis, PBC)的专家共识。近年来国内外有关研究为PBC的诊断和治疗提供了新的临床证据。中华医学会肝病学分会组织有关专家,在评估最新国内外临床研究证据的基础上,制订了包括26条推荐意见的本指南,旨在为临床医师诊断和治疗PBC提供指导和参考意见。
学位
随着我国餐饮业的发展及生活垃圾分类后厨余垃圾的增加,餐厨(厨余)垃圾所造成的恶臭污染对环境带来的危害已然成为当代突出的环境问题。如何高效解决餐厨垃圾处理废水中的臭味问题是目前国内外研究的一个新方向,同时也是水处理和环保领域重点关注的研究课题。本文基于H2O2对废水中有机污染物的强降解能力,考察了单独H2O2氧化技术和Fenton氧化技术分别对餐厨废水恶臭物质的去除条件;采用GC-MS的方法,分析了
基于多种传感器的同时定位与建图(Simultaneous Localization and Mapping,SLAM),是实现无人机在无全球定位系统(Global Positioning System,GPS)信号下自主飞行的关键技术之一。随着传感器技术和计算机技术的快速发展,无人机SLAM逐渐向多元化发展,本文针对3D激光雷达SLAM算法和视觉与激光雷达融合的SLAM算法进行研究并实现了基于四旋
作业车间调度问题(JSP)作为一个重要的生产调度问题,近年来受到了学术界和企业界的高度重视。现有研究围绕静态作业车间调度问题,提出了一系列生产调度模型和求解方法。然而,在实际生产中,经常会出现各种不可预知的突发事件,比如机器故障、随机工件到达、交货期变更等。为了保证整个生产系统稳定、有序地运行,制造企业需要进行必要的动态调度来处理这些突发事件,对原有调度方案进行调整或修改,快速地生成重调度方案。因
短文本分类作为自然语言处理中一项关键且基础性的研究,在推荐系统、问答系统、情感分析等领域发挥着重要作用。在网络信息时代,短文本是进行日常交流和信息共享过程中不可或缺的载体,具有长度短、句法不规范、语义稀疏且缺乏上下文背景知识等特点。针对这些问题,研究者们尝试通过统计信息来增强数据集的分类特征表示,例如用TF-IDF加权算法来增强有助于分类的特征项表示,而减弱无用特征项的表示。但单个小数据集本身的统
汽车“多品种、小批量”生产模式对开发周期与生产成本提出了更严格的要求。焊接工装夹具是保证车身焊接质量与精度的重要工艺装备,其设计制造效率对焊接工艺周期有着重要的影响。目前计算机辅助夹具设计能在一定程度上提高设计效率,但其智能化、柔性化程度仍严重制约汽车焊接工装夹具的开发效率,因此如何利用工装夹具结构设计知识实现车身焊接夹具智能化设计,缩短设计周期成为了新的研究热点。本文以车身焊接工装夹具设计过程为
两化融合是指以信息化带动工业化、以工业化促进信息化。随着我国对产品质量和安全监管愈加严格,企业也更注重产品的质量把控与品牌保护,促使两化融合的推进日益深入。目前国内部分中小制造企业,两化融合程度低,无法满足预防性的质量管理和生产全过程监控的需求,生产过程的信息缺失导致问题产品溯源困难。因而,有必要借助现代信息技术,实现各工序数据的自动采集以及基于该数据的生产全过程的可视化监控,进而为改进工艺、优化
多处理器与异构多核计算结构已广泛应用于嵌入式系统,如何高效地利用所有资源以达到系统整体收益最大化是本文研究的出发点。调度算法服务于操作系统与应用程序,在不同的应用场景有着不同的调度目标与约束条件。本文对嵌入式环境下实时与低功耗两大调度目标进行了联合优化,使用贝叶斯优化算法(Bayesian Optimizition Alogorithm,BOA)求解最优调度策略是一个新颖且具有挑战性的研究课题。本