【技术实现步骤摘要】
一种车联网中自适应联合计算卸载与资源分配方法
本专利技术属于车联网计算领域,涉及一种车联网中自适应联合计算卸载与资源分配方法。
技术介绍
随着C-V2X中自动驾驶汽车数量的增加,各种计算密集型和对延迟敏感的应用兴起,例如图像辅助导航和增强现实驾驶,这些应用需要大量的计算资源用于实时处理和分析大量传感数据,这给计算资源有限的车辆带来了巨大挑战。通过把计算任务卸载到其他计算节点,可以有效解决车辆计算资源有限问题。远端云服务器计算资源丰富,但是距离车辆较远,会产生巨大的传输时延和能耗。MEC服务器将计算下沉到路边设备单元,更靠近车辆,使得时延和能耗更低,然而MEC服务器的计算资源有限,如果当前RSU下车辆过多,也会导致时延增加。现有研究中,多数只考虑单辆车任务卸载,很少研究多辆车计算任务的同时卸载;大部分只考虑了时延,而没有考虑能耗。卸载决策时也基本只考虑卸载到一个平台,而不是卸载到多个计算平台,也没有在卸载决策的同时进行资源分配。事实上,大多是多辆车并发卸载,对于计算资源有限的MEC服务器是很难满足最大容忍时延,所以需要考虑多个计算平台的卸载,以及资源的合理分配,对于绿色车联网来说考虑能耗也是十分有必要的。
技术实现思路
有鉴于此,本专利技术的目的在于提供一种车联网中自适应联合计算卸载与资源分配方法。为达到上述目的,本专利技术提供如下技术方案:在多个车辆并发卸载场景下,根据车辆的带宽、任务的大小、最大容忍时延、车辆发射功率,构建车辆的网络模型、任务模型、计算模型包括:< ...
【技术保护点】
1.一种车联网中自适应联合计算卸载与资源分配方法,其特征在于:该方法包括:/nS1:在多个车辆并发卸载场景下,根据车辆的带宽、任务的大小、最大容忍时延、车辆发射功率,构建车辆网络模型、任务模型、计算模型;/nS2:将所有车辆的时延与能耗进行加权得到系统总成本,建立满足最大时延容忍的最小化系统总成本的约束优化问题与资源分配模型;/nS3:利用压缩粒子群算法为基础算法,在此基础上提出一种粒子矩阵编码方式,在做卸载决策的同时进行资源分配,获得每辆车卸载到各个计算平台的任务比例,以及MEC分配给车辆的计算资源;/nS4:提出的粒子修正算法,利用压缩粒子群算法结合罚函数法,解决约束优化问题。/n
【技术特征摘要】
20200619 CN 20201056655581.一种车联网中自适应联合计算卸载与资源分配方法,其特征在于:该方法包括:
S1:在多个车辆并发卸载场景下,根据车辆的带宽、任务的大小、最大容忍时延、车辆发射功率,构建车辆网络模型、任务模型、计算模型;
S2:将所有车辆的时延与能耗进行加权得到系统总成本,建立满足最大时延容忍的最小化系统总成本的约束优化问题与资源分配模型;
S3:利用压缩粒子群算法为基础算法,在此基础上提出一种粒子矩阵编码方式,在做卸载决策的同时进行资源分配,获得每辆车卸载到各个计算平台的任务比例,以及MEC分配给车辆的计算资源;
S4:提出的粒子修正算法,利用压缩粒子群算法结合罚函数法,解决约束优化问题。
2.根据权利要求1所述的一种车联网中自适应联合计算卸载与资源分配方法,其特征在于:所述构建车辆的网络模型、任务模型、计算模型包括:
S21:车辆网络模型:车辆上传链路的信道是瑞利信道模型,车辆vi与BS之间的上传/下载的数据速率为Ri1,车辆vi与空闲车辆、MEC之间上传/下载的数据速率为Ri2;
其中,h1,h2,B1,B2,分别表示车与BS,车与MEC/空闲车辆之间的信道增益,信道带宽,发射功率;α2代表噪声功率,λ,ω∈(0,1)为带宽分配因子;
S22:任务模型:车辆vi需要卸载的计算任务Si为可分型,定义其中每辆车的计算任务都不相同,参数不完全相同;Ii表示Si的工作量大小;G表示计算1bit数据所需要的CPU周期数,单位cycles/bit;fi表示车辆的计算能力,单位cycles/s;表示Si的最大容忍时延;MEC的计算资源为fmec,分配给车辆vi的计算资源为远端云服务器提供给车辆的计算资源为fcloud,空闲车辆只提供一定的计算资源fidle;卸载决策矩阵为:D=[d1,d2,…,dn],其中di=[ai1,ai2,ai3,ai4],ai1、ai2、ai3、ai4分别表示Si卸载到本地、MEC服务器、远端云服务器、空闲车辆的比例;ai1,ai2,ai3,ai4∈[0,1],ai1+ai2+ai3+ai4=1;
S23:本地车辆计算模型:Si在本地车辆执行的计算任务量为ai1×Ii,定义本地车辆执行时延为能耗为由于车辆在本地计算只有计算时延,没有通信时延;
其中,Pi表示车辆vi的设备功率;
S24:MEC计算模型:Si在MEC执行的计算任务量为ai2×Ii,定义在MEC的执行时延为传输时延为回传时延为从车辆vi卸载到MEC的总时延为总能耗为
其中,Pmec是MEC服务器的设备功率,是车辆vi的上传功率,δ为输出数据量系数,表示输出数据量与输入数据量之间的关系;
S25:远端云服务器计算模型:卸载到远端...
【专利技术属性】
技术研发人员:林峰,罗铖文,丁鹏举,王鹏,蒋建春,
申请(专利权)人:重庆邮电大学,
类型:发明
国别省市:重庆;50
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。