车载自组织云中基于路径可预测的计算卸载策略研究

来源 :云南大学 | 被引量 : 0次 | 上传用户:nb08611033
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着车辆数目的快速增加以及车辆智能化需求的不断增强,资源受限车辆所产生的计算密集型任务影响着车辆用户的服务体验。过去通常利用云计算为资源受限车辆提供计算和存储等资源,车辆终端通过将计算任务上传至云服务器,云服务器根据用户需求为计算任务分配可用资源并由云服务器代理执行的过程称为计算卸载。计算卸载的主要目的是降低本地设备的任务完成时间。然而传统的云计算存在着执行成本高、带宽资源有限以及云端负载严重等问题。在车载计算环境下,按照是否有基础设施支持主要将车载云计算划分成有基础设施支持的车载云及由异构车辆自行组成的车载自组织云。由于车载自组织云的高动态性,导致了计算卸载过程中车与车的通信环境变化频繁,进而可能致使任务完成时间过长。在车载自组织云的计算卸载过程中,如何选择最合适的目标节点进行计算卸载是保证任务高效执行的关键,基于泛洪的计算卸载算法可以有效地解决目标节点选择对计算卸载的影响,但该算法会造成资源的过度浪费,故如何在减少资源占用率的前提下,合理的使用现有资源为资源受限车辆提供优质的计算卸载服务是本文的研究重点。为解决降低资源占用率和提升计算卸载性能这2个问题,本文的主要工作如下:(1)对比分析了有无DTN支持的车辆自组织云的计算卸载效果,证明了DTN技术能够有效的保证任务完成时间;(2)对比分析车载自组织云中的随机卸载、最小执行时间、最小跳数算法,引入了基于路径可预测、基于部分泛洪和基于泛洪的计算卸载算法从而提升计算卸载性能;(3)为了降低资源占用率,提出了基于部分泛洪的算法,对比分析了基于路径可预测和基于泛洪的计算卸载算法。实验结果表明:(1)就任务等待时间和任务完成时间两项指标,基于DTN的车载自组织云中的计算卸载相较于无DTN支持的车载自组织云分别节省了56.76%和40.88%;(2)就任务完成时间,基于路径可预测相较于随机卸载算法、最小执行时间算法、最小跳数算法分别提升了 12.53%,15.20%,9.00%;基于部分泛洪的卸载算法相较于ROL、MET、MH等算法分别提升了 19.49%,21.95%,16.24%;(3)就任务完成时间,部分泛洪算法相较于基于路径可预测算法提升了8.00%;就资源占用率,基于路径可预测算法相较于部分泛洪提升了35.46%。
其他文献
我国西部地区煤炭资源十分丰富,由于煤层赋存条件简单且厚度大等特点,为煤炭机械化、高强度开采提供了得天独厚的条件,但由于高强度开采所造成的地表沉陷严重的破坏了当地的生态环境,使得生态环境快速恶化并且影响社会经济的可持续发展。因此,深入展开浅埋采空区地表沉陷预测方面的研究具有重要意义,论文以神东矿区22615面为工程背景,采用相似实验、数值模拟、理论分析、现场实测相结合的方法,对浅埋采空区覆岩结构特征
作为智慧城市的重要组成部分,智慧交通关注如何将大数据,物联网,云计算与人工智能等新兴技术相结合,打造更加高效敏捷的交通运输系统,解决目前交通资源需求大幅增加,交通资源供需矛盾日益突出等问题。交通数据,是智慧交通建设的数据基础。但是由于恶劣天气和设备损坏等原因,在交通数据的采集过程中,经常会出现数据缺失的情况,这严重制约了智慧交通建设的进展。近年来,交通数据恢复成为智慧交通领域的一个研究热点。本文基
水环境中重金属和磷酸盐对生态环境造成严重污染,影响人类的身体健康。本文对β-乳球蛋白采取碱性加热处理制备出β-乳球蛋白纳米纤维,借助β-乳球蛋白纳米纤维的黏附作用,以大孔强碱性苯乙烯系阴离子交换树脂(记作D201)为基底,通过真空抽滤的方法制备出树脂基纤维氧化锆膜(记作D201-fiber-ZrO_2),并用以上两种材料去除水中的重金属和磷酸盐。本实验通过扫描电子显微镜(SEM)、透射电子显微镜(
自动化阅卷是一项具有高度社会生产价值的信息技术,目前大多数的做法是通过设计答题卡来实现选择题的自动判别,针对中文简答题仍缺乏有效方法。考虑到手写体汉字文本切分准确
瓦斯预抽现已成为煤矿安全生产中必不可少的重要环节,然而在实际抽采过程中,许多矿井仍然面临原始煤层抽采难度大、瓦斯抽采率低的问题。蒋家河煤矿属高瓦斯矿井。矿井开采进入二采区,采掘工作面瓦斯涌出量大幅增加,钻孔抽采期间普遍存在瓦斯抽采率低的问题。为了消除安全隐患,改善工作面的瓦斯抽采效果,决定对矿井二采区的瓦斯抽采工作展开系统地科学研究。明确矿井钻孔预抽瓦斯效果的主要影响因素是改善钻孔预抽瓦斯效果的前
热电联产作为一种高效率、低排放的能源生产方式,已经在全世界得到了广泛地运用和推广。针对热电联产系统的建模、优化和设计一直是一个研究热点之一,它是提高系统的综合性能
在2017年1月,中共中央办公厅国务院办公厅在印发的《关于实施中华优秀传统文化传承发展工程的意见》中指出,要把中华优秀传统文化全方位融入思想道德、文化知识以及艺术体育
随着智能物联架构与新型5G通信技术的持续发展,智能交通系统(Intelligent Transportation Systems,ITS)已经成为人们当前生产生活中的重要组成部分。为了逐步实现自主安全驾驶与5G车载信息服务的应用需求,ITS中的车联网(Internet of Vehicles,IoV)对于交通数据(尤其是重要安全信标,Security Beacons)的传输与交互,提出了更高的性能
在钢铁生产厂中钢丝捆扎机是对成品钢丝进行捆扎包装的专用设备。由于钢丝生产车间温度高、环境恶劣,设备零部件容易老化。其承载和运输钢丝的C形钩因气动泄露、承载质量不均
超短脉冲光纤激光器被广泛应用于不同的领域里,例如,光通信、精密加工以及医学等方面。现如今,进一步提高光纤激光器输出脉冲的能量和峰值功率仍然是研究热点。全正色散光纤