1.一种在线VMEC服务网络选择的迁移方法,其特征在于,该方法具体包括以下步骤:S1:建立VMEC数学模型:建立移动边缘计算场景时延的目标优化函数w,其中时延包括切换时延、通信时延、传输时延、计算时延和迁移时延;所述VMEC是车载边缘计算;
S2:在时隙t扫描相邻可接入的网络,并进行网络筛选,将部分覆盖范围小和信号强度弱的网络去除,生成筛选后的网络集合 作为可选择的边缘云;计算所有策略的w,选择满足w最小的接入网选择ΦX(t)和服务放置策略ΦY(t)作为初试策略Φ(t);
S3:在时隙t+1重复步骤S2,得到t+1时隙的初始网络选择ΦX′(t+1)和迁移放置ΦY′(t+
1)作为初始策略Φ′(t+1);
S4:网络选择和服务放置优化:计算t+1时隙初始策略的三种时延并进行比较;其中三nsnm
种时延包括:边缘云未改变下网络不切换和服务不进行迁移的时延D 、同一边缘云中网snm
络切换但服务不进行迁移的时延D 、边缘云改变时网络进行切换但服务不进行迁移的时sm
延D ;根据三种时延的比较结果更新t+1时隙的初始策略得到t+1时隙优化后的服务迁移策略Φ(t+1);最后依据策略Φ(t+1)进行接入网选择和服务放置;
S5:在下一时隙,重复步骤S3和S4,得到在T个时间帧内,每个时隙的接入网选择和服务迁移策略。
2.根据权利要求1所述的在线VMEC服务网络选择的迁移方法,其特征在于,步骤S1中,建立MEC车联网场景下移动边缘计算场景数学模型,具体包括:在MEC车联网场景中包含联网车辆、接入点和边缘服务器;使用集合 和集合 表示车辆的任务集;假定车辆到基础设施的网络选择和服务迁移策略是在时隙结构中做出的,并且时间轴离散为T个时间帧,即 在每个时隙t,系统都要为联网车辆进行网络选择和制定服务迁移策略。
3.根据权利要求2所述的在线VMEC服务网络选择的迁移方法,其特征在于,步骤S1中,关于时延的优化目标函数为:
其中,dh(t)表示在时隙t联网车辆的接入点切换的切换时延,dl(t)表示在时隙联网车辆的通信时延,dtr(t)表示在时隙t的传输时延,dcom(t)表示在时隙t的计算时延,dmi(t)表示在时隙t的迁移时延;
约束条件:
1)每个联网车辆在时隙t只选择一个接入网,表达式为:
2)访问点决策变量的取值范围为:
3)一个服务在时隙t只能卸载或迁移至一个边缘云服务器上,表达式为:
4)每个边缘云中的接入任务总量不能超过接入点的资源限制,表达式为:
5)服务迁移决策变量的取值范围为:其中,xi(t)表示联网车辆在时隙t的动态访问点决策,如果xi(t)=1表示在t时隙中,联网车辆选择接入点i接入网络,否则表示任务不在接入点i上执行; 表示服务m放置决策;当 表示在时隙t联网车辆的任务m在边缘云j上,否则表示服务不放在边缘云j上;fm(t)代表任务m的资源需求,Fj代表边缘云j的最大服务资源容量。
4.根据权利要求3所述的在线VMEC服务网络选择的迁移方法,其特征在于,步骤S4中,nsnm
边缘云未改变下网络不切换和服务不进行迁移的时延D =dl+dqu;
snm
同一边缘云中网络切换但服务不进行迁移的时延D =dh+dl+dqu;
sm
边缘云改变时网络进行切换但服务不进行迁移的时延D =dh+dl+dmi。
5.根据权利要求1或4所述的在线VMEC服务网络选择的迁移方法,其特征在于,步骤S4中,根据三种时延的比较结果更新t+1时隙的初始策略,具体包括:nsnm snm nsnm sm
1)若D ≤D 且D ≤D ,则在t+1时隙无需进行网络切换也无需进行服务迁移;t+1时隙的网络选择和服务放置和t时隙的网络选择和服务放置相同;
nsnm snm nsnm sm
2)若D ≤D 但D >D ,则在t+1时隙无需进行网络切换但需进行服务迁移,此时更新t+1时隙初始策略的服务放置策略;
nsnm snm nsnm sm
3)若D >D 但D ≤D ,则在t+1时隙,需进行网络切换但服务无需进行迁移,此时更新t+1时隙初始策略的网络选择;
nsnm snm snm sm
4)若D >D 且D >D ,则在t+1时隙,需进行网络切换也需进行服务迁移,此时将t+1时隙初始策略作为t+1时隙的网络选择和服务迁移策略。