1.一种基于三支决策的边缘服务迁移方法,其用于判断用户在不同边缘服务器间切换时的最佳切换时机,其特征在于,所述迁移方法包括如下步骤:S1:定义一个评估函数v(uj),所述评估函数v(uj)用于预测用户uj在下一时刻的移动状态;
其中,j表示用户编号,M(uj)为一个运动趋势函数,M(uj)的值表征用户在预设扫描周期T内的运动变化趋势;n表示当前时间间隔对应的扫描周期T的总数量;
S2:根据三支决策思想,对评估函数v(uj)的值表征的区域进行划分,划分出的三个区域分别定义为服务迁移区域POS、延迟区域BNG和不迁移区域NEG;三者的定义如下:PoS(α,β)(U)={uj∈U|v(uj)≥α}
BND(α,β)(U)={uj∈U|β<v(uj)<α}
NEG(α,β)(U)={uj∈U|v(uj)≤β}
其中,α为服务迁移区域和延迟区域的边界阈值;β为延迟区域和不迁移区域的边界阈值;U表示用户列表;
S3:根据边缘服务器的信号发射的功率变化特征,计算出用户执行服务迁移的最优能耗迁移位置;在所述最优能耗迁移位置下,用户执行服务迁移任务的能耗代价最小;且服务迁移过程满足如下关系:Ess=Est+Em
其中,Em表示服务迁移能耗代价;Ess表示用户与源边缘服务器SS的通讯代价;Est表示用户与目标边缘服务器ST的通讯代价;
S4:获取用户当前连接的边缘服务器的专属服务半径Rc和设备服务半径Rm;所述专属服务半径范围内的圆形区域为对应边缘服务器能达到且仅由该边缘服务器提供服务的区域;设备服务半径Rm为边缘服务器能到达的最远距离;
S5:每隔一个预设的扫描周期T,获取一次用户在当前状态下距离边缘服务器中心的距离d,进而作出如下决策:(1)当满足d<Rc时,判定该用户不会离开当前边缘服务器的服务范围,将该用户划入拒绝迁移类,不发出服务迁移请求;
(2)当满足Rc≤d<Rm时,判断用户存在离开当前服务器服务范围的可能性,将该用户划入跟踪监测类,并收集当前用户的状态信息,更新该用户的评估函数v(uj)的值;等待发出服务迁移请求;
S6:在当前用户的评估函数v(uj)的值更新后,判断该值与边界阈值α、β之间的关系,并作出如下决策:(1)当v(uj)≤β时,判定该用户位于不迁移区域,当前时刻不会离开对应边缘服务器的服务范围;边缘服务器在下一扫描周期T内不收集该用户的状态信息,停止更新评估函数v(uj)的值一次;
(2)当α<v(uj)<β时,判定该用户位于延迟区域,边缘服务器在下一扫描周期继续收集该用户的状态信息,并更新该用户的评估函数v(uj)的值;
(3)当v(uj)≥α时,判定该用户位于服务迁移区域,边缘服务器收集该用户的当前状态信息,包括当前位置和运动速率;然后确定用户的最迟迁移位置;所述最迟迁移位置满足:Rl=Rm-V(uj)·tm
上式中,Rl表示最迟迁移位置距边缘服务器中心的距离;V(uj)表示用户的当前速度;tm表示边缘服务器的服务迁移延迟时间;
S7:在当前用户位于服务迁移区域时,根据用户的当前位置、最迟迁移位置和最优能耗迁移位置的关系,作出如下决策:(1)当用户的当前位置属于最迟迁移位置或满足最优能耗迁移位置时,则立即执行服务迁移任务;
(2)当用户的当前位置不属于最迟迁移位置且不满足最优能耗迁移位置时,则不执行服务迁移任务。
2.如权利要求1所述的基于三支决策的边缘服务迁移方法,其特征在于:步骤S1中,运动趋势函数M(uj)的表达式如下:上式中,d(uj)TEM表示编号为j的用户uj在一个扫描周期的期初位置与边缘服务器中心的距离;d(uj)INI表示编号为j的用户uj在一个扫描周期的期末位置与边缘服务器中心的距离;运动趋势函数M(uj)的值为1、-1和0时,分别表示当前用户正在远离边缘服务器、靠近边缘服务器,以及在边缘服务器周围停留。
3.如权利要求1所述的基于三支决策的边缘服务迁移方法,其特征在于:步骤S3中,服务迁移能耗代价Em的计算公式入如下:上式中,C表示迁移服务的数据大小;R表示边缘服务器的数据传输速度;P表示边缘服务器的发射功率,其计算公式如下:上式中,σ表示噪声功率;du为边缘服务器与用户的终端设备间的距离;λ为一个信道衰减因子g中的系数,信道衰减因子g的计算公式为:g=du/λ;SNR表示发射信号的信噪比,通过下式计算:SNR=2R/W-1
上式中,W表示边缘服务器的信道带宽。
4.如权利要求3所述的基于三支决策的边缘服务迁移方法,其特征在于:当用户在某个边缘服务器的服务范围内移动时,用户的终端设备与边缘服务器间的通讯能耗代价Es的计算公式如下:上式中,ts表示用户的终端设备与边缘服务器的通讯时长。
5.如权利要求1所述的基于三支决策的边缘服务迁移方法,其特征在于:步骤S6中,用户的当前速度V(uj)的计算公式如下:上式中,di(uj)TEM表示编号为j的用户在第i个扫描周期的期初位置与边缘服务器中心的距离;d(uj)INI表示编号为j的用户在第i个扫描扫描周期的期末位置与边缘服务器中心的距离;T表示一个扫描周期;
假设用户与边缘服务器的中心距离为dij;则最迟迁移位置距边缘服务器中心的距离满足:dij≤Rl。
6.如权利要求5所述的基于三支决策的边缘服务迁移方法,其特征在于:步骤S6中,所述边缘服务器的服务迁移延迟时间tm的计算公式如下:tm=texe+ttrans+tsendR
上式中,texe表示任务执行时间,指用户数据在边缘服务器上计算的时间;ttrans表示数据传输时间,指用户数据从原边缘服务器发送到目标边缘服务器的时间;tsendR表示结果传输时间,指计算结果从边缘服务器发送到用户设备的时间。
7.如权利要求6所述的基于三支决策的边缘服务迁移方法,其特征在于:定义在用户在延迟区域内的连接的边缘服务器为源服务器,执行服务迁移后连接的边缘服务器为目标服务器;在延迟区域内,根据用户移动的当前速度V(uj)和服务迁移延迟时间tm提前计算出用户在服务迁移过程中移动的距离为ddelay,进而在与目标服务器的服务范围边缘距离不大于ddelay的位置上提前迁移;在进行服务迁移时,用户继续保持与源服务器连接,从而获得计算支持;同时源服务器将用户数据传输至目标服务器,保证在用户移动出源服务器的服务范围之前完成服务迁移过程。
8.一种基于三支决策的边缘服务迁移系统,其特征在于:其用于采用如权利要求1-7任意一项所述的基于三支决策的边缘服务迁移方法,生成用户在不同边缘服务器服务范围内进行服务迁移的决策结果;所述边缘服务迁移系统包括:评估函数更新模块,其用于根据用户在各个扫描周期T内的历史数据,计算出用于评估和预测用户在下一时刻的移动状态的评估函数v(uj)的值;
区域分割模块,其采用三支决策思想,对评估函数v(uj)的值表征的区域进行划分,划分出的三个区域分别定义为服务迁移区域POS、延迟区域BNG和不迁移区域NEG;其中,α为服务迁移区域和延迟区域的边界阈值;β为延迟区域和不迁移区域的边界阈值;
最优能耗迁移位置计算模块,其用于在相邻的不同边缘服务器之间,确定彼此之间进行服务迁移时能达到能耗最低状态的位置;
状态信息获取模块,其用于获取各个边缘服务器的专属服务半径Rc、设备服务半径Rm、服务迁移延迟时间tm,以及获取用户的当前速度V(uj)和距离当前连接的边缘服务器的中心距离d;并根据用户的位置信息计算出运动趋势函数M(uj)的值;
最迟迁移位置计算模块,其用于根据状态信息获取模块获取的信息计算出用户的最迟迁移位置,所述最迟迁移位置距当前连接的边缘服务器的中心距例为Rl,且满足:Rl=Rm-V(uj)·tm;以及迁移指令生成模块,其用于生成用户在边缘服务器间是否进行服务迁移的相关指令;指令生成过程如下:每隔一个预设的扫描周期T,获取一次用户在当前状态下距离边缘服务器中心的距离d,当满足d<Rc时,判定该用户不会离开当前边缘服务器的服务范围,将该用户划入拒绝迁移类,不发出服务迁移请求;当满足Rc≤d<Rm时,判断用户存在离开当前服务器服务范围的可能性,将该用户划入跟踪监测类,并收集当前用户的状态信息,更新该用户的评估函数v(uj)的值;在当前用户的评估函数v(uj)的值更新后,判断该值与边界阈值α、β之间的关系,并作出如下决策:当v(uj)≤β时,判定该该用户位于不迁移区域,当前时刻不会离开对应边缘服务器的服务范围;边缘服务器在下一扫描周期T内不收集该用户的状态信息,停止更新评估函数v(uj)的值一次;当α<v(uj)<β时,判定该用户位于延迟区域,边缘服务器在下一扫描周期继续收集该用户的状态信息,并更新该用户的评估函数v(uj)的值;当v(uj)≥α时,判定该用户位于服务迁移区域,边缘服务器收集该用户的当前状态信息,包括当前位置和运动速率;然后确定用户的最迟迁移位置;在当前用户位于服务迁移区域时,根据用户的当前位置、最迟迁移位置和该边缘服务器的最优能耗迁移位置的关系,作出如下决策:当用户的当前位置属于最迟迁移位置或满足最优能耗迁移位置时,则立即执行服务迁移任务;当用户的当前位置不属于最迟迁移位置且不满足最优能耗迁移位置时,则不执行服务迁移任务。
9.如权利要求8所述的基于三支决策的边缘服务迁移系统,其特征在于:所述最优能耗迁移位置计算模块确定的最优能耗迁移位置满足Ess=Est+Em;其中,Em表示服务迁移能耗代价;Ess表示用户与源边缘服务器SS的通讯代价;Est表示用户与目标边缘服务器ST的通讯代价;在所述最优能耗迁移位置下,用户执行服务迁移任务的能耗代价最小。
10.一种基于三支决策的边缘服务迁移终端,其特征在于:其包括存储器、处理器以及存储在所述存储器上并可在所述处理器上运行的计算机程序,其特征在于:所述处理器执行所述程序时实现如权利要求1至7中任意一项所述的基于三支决策的边缘服务迁移方法的步骤。