1.一种用于车联网应用的高效边缘计算迁移方法,其特征在于,包括以下步骤:S1、获取车联网内车辆的当前位置信息以及车辆产生的迁移任务的应用需求;
S2、获取车联网内所有边计算结点的位置信息和每个边结点的计算资源情况;
S3、根据车辆与边计算结点的距离和迁移任务的应用需求,过滤掉不符合条件的边计算结点;具体操作如下:
S31、比较所有边计算结点的空闲资源ern和执行车辆任务所需资源trm的大小,当trm>ern,车辆cm的计算任务tm不能迁移到该边计算结点;
S32、计算车辆cm到边计算结点en的距离:其中,车辆cm在当前时刻的坐标为cpm,i=(cpxm,i,cpym,i),边计算结点en的坐标为en=(epxn,epyn);
S33、当dis(cm,en)<ρ,ρ为en的作用范围,车辆cm的计算任务tm不能迁移到该边计算结点,且不能迁移到在该边结点与车辆行驶方向相反的一侧的边结点上;
S4、将车辆计算任务与符合条件的边结点一一匹配,计算每一个迁移策略所需的时间和能耗;具体操作如下:
S41、选择一个符合条件的目标边计算结点和目标结点作用范围内的一辆目标车辆;
S42、计算车辆cm把计算任务tm传输到目标车辆cn的时间Ttm、目标车辆cn把tm迁移到目标边计算结点en的时间Tom、en执行计算任务的时间Tem和en把计算结果反馈给cm的时间Tfm,具体公式如下:
其中,twm表示tm的任务量,v表示车辆之间的传输速率,λm,n表示计算任务从cm传输到cn所经过的车辆数,v′表示车辆与边计算结点之间的传输速率,trm表示执行tm所需要的资源,p表示每个虚拟机的计算能力,tw'm表示执行结束返回的数据量;
S43、计算迁移策略所需的总时延T:其中,车联网内共有M辆车,m=1,2,…,M;
S44、计算边计算结点en的基础能耗Ebn、空闲能耗Ein和占用能耗Eun:Ebn=Tsn·Pα
其中,Tsn表示en的服务器的运行时间,Pα表示边计算结点en服务器的功率,eqn表示en的总容量,Bm,n表示计算任务tm是否在en上执行,Pβ表示en上未被占用的资源的功率,Pγ表示en上占用的资源的功率;
S45、计算边计算结点en的总能耗E:其中,车联网内共有N个边计算结点,n=1,2,…,NS5、通过简单加权法和多标准决策算法获取最优的计算迁移策略;具体操作如下:S51、通过简单加权法和多标准决策算法,各个计算迁移策略的总时延和总能耗分别被归一化为:
max min max min
其中,T 和T 分别表示计算迁移所产生的最大的时延和最小的时延,E 和E 分别表示计算迁移所产生的最大的能耗和最小的能耗;
S52、计算各个迁移策略的效用值,获得效用值最大的计算迁移策略:UV=V(T)·ωT+V(E)·ωE(ωT+ωE=1)其中,ωT表示V(T)的权值,ωE分别表示V(E)的权值。
2.根据权利要求1所述的一种用于车联网应用的高效边缘计算迁移方法,其特征在于,步骤S1的具体操作如下:
S11、车联网区域A内包含M辆车,第m辆车cm在i时刻的坐标cpm,i如下:cpm,i=(cpxm,i,cpym,i)其中,cpxm,i表示i时刻车辆cm在区域A中的横坐标位置,cpym,i表示i时刻车辆cm在区域A中的纵坐标位置,m=1,2,…,M;
S12、第m辆车cm产生的计算任务为tm=(twm,trm,tw'm),其中,twm表示计算任务tm的任务量,trm表示执行tm所需要的资源,tw'm表示执行结束返回的数据量。
3.根据权利要求1所述的一种用于车联网应用的高效边缘计算迁移方法,其特征在于,步骤S2中在车联网区域A内设置N个边计算结点,边计算结点的表达式如下:en=(epxn,epyn,eqn,ern)其中,en表示第n个边计算结点,n=1,2,…,N,epxn表示en在区域A中的横坐标位置,epyn表示en在区域A中的纵坐标位置,eqn表示en的总容量,ern表示en的空闲资源。
4.根据权利要求2或3任一项所述的一种用于车联网应用的高效边缘计算迁移方法,其特征在于,trm、eqn和ern都采用虚拟机数量的形式计算。