优化延时和资源利用率的车联网任务卸载

来源 :吉林大学 | 被引量 : 0次 | 上传用户:tinnawang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了改善日益拥挤的交通条件,出现了车联网(IoV)技术。在车联网技术中,智能车辆应用的爆炸性增长催生许多计算任务量大以及延时敏感的任务,例如自动驾驶,实时路况等,其最终目的是使人们的生活更加方便便利。然而,那些有前途的应用通常都需要处理大量数据,需要很高的计算能力,但是,由于每一辆车的计算能力有限,车辆自身很难完全满足任务所需的要求。为了应对这一挑战,现有的文章提出了车辆到所有(V2X)通信是一种有前途的技术,可以支持跨车辆的边缘计算传输任务。采取移动边缘计算(MEC)和车联网(IoV)相结合的方式,充分利用了各自的优势缩短了服务器与车辆之间的距离,提供更有效的数据处理。通过使用V2X通信,可以更有效使用频谱资源,显著降低能耗,提高计算的质量。目前使用广泛且较常见的车辆到所有(V2X)通信技术是:车载MEC环境中车对车技术和车对基础设施通信技术。现有的主流技术是将车载任务通过车对基础设施(V2I)通信卸载到边缘基站上来处理,虽然边缘基站可以处理车辆发送来的任务,但是车对基础设施(V2I)通信存在很大的局限性,为保证通信质量,场景一般都设定在城市路面,且基站一般的都是均匀分布在马路上,当车辆不在目标基站的覆盖范围内时,会存在延时较高的情况,说明边缘基站存在灵活性低、移动性较差的问题,这时有学者提出使用车对车(V2V)通信技术对卸载过程进行辅助,也就是将车辆发送的任务通过车对车的方式将任务多跳传送到适合的基站上卸载以优化卸载问题,但是针对偏远的地带,地势险峻的地区,这个方法仍具有局限性。为了更好的优化上述问题,同时也考虑到较少的基站区域或者偏远的地区,本文提出了一种以车对车(V2V)通信技术为主,车对基础设施(V2I)通信技术为辅,两者相结合的卸载方式,也就是优先采用V2V通信技术将任务卸载到符合约束条件的车上,若当前车辆的通信范围内没有符合要求的车辆,则再考虑将任务卸载到基站上。对于目标车辆的选择,本文通过三个步骤来解决该问题:第一步是通过车辆的坐标和速度,编写初步筛选目标车辆的算法,再通过基于笛卡尔积算法的排列组合策略,获得初步的选择策略的集合。第二步本文将计算卸载任务定义为最小化延时和最大化资源利用率的多目标联合优化问题。鉴于遗传算法(NSGA-Ⅲ)在解决多目标优化问题方面是有效的,因此本文采用NSGA-Ⅲ算法为计算卸载方法寻求全局最优解,该方法首先对卸载策略进行编码,为了为多目标优化问题提供约束条件,接下来本文需要给出适应度函数,之后本文通过NSGA-Ⅲ遗传算法对第一步得到的初始策略进行交叉操作和变异操作来创建全新的卸载解决方案。经过多次迭代后,选择种群中的最优解。第三步本文将在第二步的基础上使用简单加权法SAW(Simple Additive Weighting),参考延时和资源利用率两个指标,对第二步的卸载解决方案进行加权计算,再用多准则决策MCDM(Multiple Criteria Decision Making)将计算后的结果进行归一化处理,得到最佳的任务卸载方案。最终通过仿真模拟实验结果表明,本文所提出的方法具有有效性。
其他文献
幼儿教育是人生教育之始,幼儿老师则承担着幼儿第一位灵魂导师的重任,因此优质的幼儿教育需要一批拥有高度教育热忱和强烈专业认同的幼儿教师团队,发挥其引路人的重要角色和功能。与此同时,幼儿教育培训机构则有义务和需要培育拥有良好专业认同感的幼儿教育师范生。在香港,为配合社会经济的发展,中学课程已由七年制改为六年制,因而在新学制下,幼儿教师职前培训课程,也由三年缩短为两年。2015年,香港政府发表“免费幼稚
明清以来,家训功能由“提携子孙”的“范家”发展到“医世良药”的“范世”,家训(族规、乡约、乡规等)与乡村自治结合、与法律互补,推动着乡村社会的发展。本文按照“个体、家庭、家族、乡村”的思路,以岭南著作、人物传记、族谱、祠堂、石碑等保存的家训为基础资料,探索明清时期岭南家训与个人、家庭、家族、乡村社会之间互动关系。绪论部分对文章涉及概念进行界定,本文首次对明清岭南家训史料进行全面的、系统的整理与研究
在现代,技术已经成为人类社会生活的一种决定性的力量,我们在充分享受技术手段的发展给我们生活带来便利的同时,也时常困惑和恐惧权力通过技术对个体的压制和规训。事实上,权力和技术从未分开过,权力总要通过一定的方式、方法来表达并发挥作用。如果把目光聚焦在社区场域,我们会发现社区内一直存在着两种权力形式:行政权力和社会权力。总体性社会下,国家在治理基层社会时,对行政权力的过分追求,导致了诸多现代性的后果。居
当今时代,随着各社会群体及其成员在经济社会发展中的变动,社会利益结构已发生了快速变迁,各社会群体正在分化、解组,重新整合,并由此呈现出碎片化趋势。社会分化的加速导致社会异质性特征日益凸显,反映在思想政治教育领域,则是原来以“单位”为集合群体的思想政治教育对象出现了高度分化,以及与之相伴随的思想价值观念多元化、碎片化,这给本就饱受实效性争议的思想政治教育事业带来了多重危机。正因为如此,思想政治教育学
矛盾是马克思主义哲学的一个基本范畴,也是我们认识世界的基本观点。在各种矛盾中,社会主要矛盾因为发挥着决定性的作用,其地位最为重要。社会主义社会是以生产资料公有制为基础的,这种新的生产关系决定了社会主要矛盾的性质是生产与需要之间的矛盾。生产力的发展推动着生产与需要这对主要矛盾随之发展和变化,随着对其研究和把握的不断深化,科学社会主义的理论与实践得以持续推进。坚持对社会主要矛盾的变化进行研判,并以此作
散射理论是应用数学物理中特别活跃的领域之一,在医学成像、无损探测、地震勘探等众多领域中有着广泛的应用.散射理论的研究主要分为正散射与逆散射两个部分:正散射问题研究满足一定边界条件的Helmholtz方程或Navier方程的边值问题的适定性;逆散射问题是从散射场的远场信息或其它测量数据来反演障碍物的位置、形状、内部结构和物理参数等.在实际应用中,散射体往往是相当复杂的,本论文我们分别考虑了声波、弹性
高校党建工作是新时代党的建设新的伟大工程的重要组成部分,也是落实立德树人根本任务、加快推进双一流建设、实现高等教育高质量发展的基础工程。加强全媒体时代高校党的建设、提升党建质量,是新时代贯彻党的教育方针、加强高校思想政治工作、全面落实“三全育人”“为党育人、为国育才”的必然要求。随着我国改革开放的不断深入、现代信息技术的快速发展,高校思想政治工作的环境、主客体、方式方法等因素都在发生了深刻变化,青
近几十年来,随着全球化的急速发展和信息技术的日新月异,知识的传播和获得,也有了极大的变化。在这背景下,世界各地都进行了教育改革。作为一个开放型的地区,香港特区也加入了这一波教育改革的浪潮之中,并从教育制度、课程内容、以至教学方式和评价机制等方面进行改革。与此同时,特区政府建议在学校层面开发校本课程,认为学校应根据特区课程的基本要求,加以调适,以开发本身的校本课程,从而帮助学生达到教育的目标和宗旨。
机器解答是智能化教育领域中的一个重要研究问题,它旨在研发自动理解和自动求解多模态题目的智能解答算法,使目标题目得到正确的解答。本文从机器解答领域中一个基础题目的解答任务出发,探索和研究一套准确度高、扩展性强的机器解答方法。现阶段的机器解答方法仍然以传统的框架解题法和语义解析法等为代表,这些方法不仅需要设置大量的规则模板来理解复杂多变的题目文本,而且缺乏隐含信息的挖掘,导致题目的解答效率较低。深度学
学位