停车辅助下车辆边缘计算中的双重任务卸载策略研究

来源 :天津师范大学 | 被引量 : 0次 | 上传用户:ZLF308440423
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,车联网(Internet of Vehicles,Io V)成为学术界与工业界研究的热点之一。随着车联网的快速发展,越来越多的智能车辆出现在道路上,并产生了许多需要大量计算的密集型应用,如自动驾驶、实时网络游戏和虚拟现实等。然而,车辆本身拥有的计算和存储资源有限,无法及时处理这些计算密集型应用。云计算(Cloud Computing,CC)服务器具有较强的计算存储能力,将计算密集型应用任务卸载至云服务器上执行是可选方案,但由于它通常部署在远离车辆的地方,数据传输过程将消耗大量的时间,很可能无法满足实时的任务处理要求。为此,车辆边缘计算(Vehicular Edge Computing,VEC)应运而生。VEC是基于移动边缘计算(Mobile Edge Computing,MEC)产生的,MEC靠近移动终端用户,将计算能力从云服务器推至无线接入网络附近的网络边缘。VEC可以将计算密集型应用从车辆本地卸载到资源丰富的边缘服务器上执行,加快了数据的处理时间。但目前部署的边缘服务器数量和边缘服务器的资源均有限。与此同时,尽管智能车辆也配备了高性能计算单元,然而它们并未得到充分利用。在这种情况下,如何设计出一种车辆边缘计算中的任务卸载策略,以充分利用智能车辆的空闲资源,弥补边缘服务器资源受限的不足,减少任务的总完成时间和能量消耗,已成为一个亟待解决的问题。在此基础上,本文研究了停车辅助下车辆边缘计算中的双重任务卸载策略,主要工作有:第一,本文提出将路边停放车辆组织成停车簇作为虚拟边缘服务器,以辅助实际部署的边缘服务器执行移动车辆产生的计算密集型任务。虚拟边缘服务器合理利用了停放在路边的智能车辆稳定且充足的计算资源,有效解决了车辆边缘计算中边缘服务器资源受限的问题。第二,本文设计了自上而下的任务调度策略,能够保证边缘服务器尽量按时完成卸载的任务。道路上的移动车辆产生若干需要卸载计算的延迟敏感型任务,将任务卸载请求统一发送给基站,基站执行所提出的自上而下的任务调度算法。最后通过解决多维多选择背包和0-1整数规划两个子问题,为所有卸载任务分配具体执行任务的计算资源和边缘服务器节点。该分配策略保证了全局任务分配的最优性,提高了任务的完成率,降低了任务的完成时间。第三,本文在自上而下的任务调度策略的基础上,对于分配到停车簇卸载执行的任务,通过停车簇内部任务分配最大限度地提高了停放车辆的收益。基于停放车辆执行子任务得到的固有奖励、时间惩罚函数以及车辆能量消耗情况,将停放车辆的利益表示为效用值,利用效用函数公式计算。该簇内任务分配降低了停放车辆执行卸载任务的能量开销,保证了任务的最小时延。大量仿真结果表明,停车辅助下车辆边缘计算中的双重任务卸载方案的性能显著高于其他几种对比策略。在降低任务卸载完成时间的同时,考虑了停放车辆的收益以及能量消耗,提高了车载用户的体验质量。
其他文献
地震勘探是获取油气资源储藏信息的重要手段之一。通过地震勘探,可以观测和分析出不同地层深度下的构造信息,间接地推测油气藏位置,因此该方法在国内外被广泛应用。近年来,我国的地震勘探趋势是非常规深层油气藏,这意味着油气储藏区域的地质会更加复杂、储层更深、介质非均匀性更强,因此实际采集到的地震资料的质量并不高。具体表现为大量的规则噪声和不规则噪声混杂在地震记录中,造成有效信号难以识别,地震记录的质量、分辨
学位
随着互联网的飞速发展,在全国掀起了移动直播的浪潮。直播作为一种营销新媒介,其价值逐渐被挖掘。直播行业的兴起也使生鲜电商开始加入到这股潮流当中。生鲜农产品的线上购物,从传统的生鲜图像展示,发展到生鲜农产品直播的多维互动和实时视频展示,这一转变不仅增强了顾客身临其境的购物体验,而且在一定程度上改变了顾客的购买意向。但因生鲜农产品本身易损坏和易腐烂的特点,使得生鲜农产品直播成为直播营销中特殊的直播类型。
学位
报纸
近几年,社区团购行业发展迅速,随着资本的不断进入,规模越来越大。在这种大环境下,农产品社区团购逐渐成为一种新兴的农产品消费方式。促进农产品社区团购行业的发展,除了依照农产品本身的特性进行团购营销、数据平台的有效建设与管理等方面以外,消费者的因素也不可忽视,他们对农产品社区团购的认知和态度直接影响其参与农产品社区团购。对此,本文通过实证研究分析了影响消费者参与农产品社区团购的意愿及行为的主要因素。通
学位
随着中国经济持续高速增长,交通流预测对于交通管理,道路安全以及公共出行起着至关重要的作用,同时人口数量和车辆的增加也造成了交通拥堵、环境污染等一系列社会问题。交通流预测是智能交通系统的重要组成部分,其通过预测实时的道路信息保证智能交通系统实现更高效的交通控制。而准确的交通流预测可以为交通管理者提供合理的交通决策依据,也让公共出行更加安全和便捷,从而缓解相关的社会问题。交通流数据的高度非线性和动态时
学位
室外压力管道是现代化城市基础设施建设发展中的重要环节,由于多种管道检测方式并存,大多数系统并不包含统一的管道地理信息数据库。目前存在的管网三维可视化系统多为基于模型库插件或GIS系统二次开发,用户使用过程中需要加载第三方插件,形成的管网模型耦合性较差,衔接程度较低,且系统不具有跨平台性。当前湖州市室外压力管道管理方式仍为传统的手工绘图管理,若实现管道三维可视化系统管理,对于管道工程应用管理具有重大
学位
磁异常探测是地球物理探测的重要组成部分,相较于其他非磁探测技术,磁异常探测技术有着较强的隐蔽、识别、定位能力,且受环境限制少,目前在军事和民用等领域发挥着巨大作用。基于磁梯度张量的磁探测技术以磁梯度张量作为信息源,可以获得更丰富的信息,是目前应用最广泛的磁探测技术之一。西方科技强国早在上世纪四十年代便展开研究,目前已取得一些试验成果,而我国起步较晚大多还停留在理论层面,迫切地需要突破技术壁垒,因此
学位
种子活力检测技术对保障现代农业生产稳定发展有着重要意义,高光谱对种子的活力检测技术是一项非常有前途的技术,能够无损、实时、动态地检测出每一粒种子的活性,目前将高光谱检测装备应用于生产实际较少。针对单粒种子批量检测的工艺要求,设计一台批量种子检测分选线。对种子检测分选线各零部件进行三维建模分析,并将各零部件装配成整机进行动态干涉检测,设计并制作试验台。根据种子检测分选线的工艺要求,选择PLC控制器并
学位
报纸
在当今这个时代,科技发展非常迅猛,人口呈爆炸式增加,城市化速度加快,因此在这样的社会环境中,催生了人们对田园生活的向往,而且对于一线或者二线城市的短途旅行的需求也逐渐增加。在这样的市场环境中,民宿行业蓬勃发展。在江浙沪掀起了一波民宿热潮,湖州莫干山地区的民宿产业是其中的佼佼者。明显领先于我国其他的地区的民宿产业。另一方面,各种高新技术正在快速发展。互联网,云计算,大数据,物联网等高新技术逐渐走入人
学位