[发明专利]一种应用迁移方法、装置、电子设备及存储介质

权利要求书

1.一种应用迁移方法，应用于车联网，所述车联网包括边缘服务器和联网车辆，所述边缘服务器包括源服务器和目标服务器，所述边缘服务器与所述联网车辆通信连接，其特征在于，包括：

根据预设触发条件判断是否需要进行应用迁移；

若判断出需要进行应用迁移，则构建所述应用迁移的迁移模型，所述迁移模型为基于通信时延和所述应用的迁移时延而构建的代价函数计算式；

根据预设前提条件判断是否有供所述应用迁移的目标服务器；

若判断出有供应用迁移的目标服务器，则基于所述迁移模型得到所述应用迁移的迁移决策，并根据所述迁移决策实现所述应用迁移至所述目标服务器；

其中，基于所述迁移模型得到所述应用迁移的迁移决策，包括：

计算应用的长期迁移总代价所述长期迁移总代价的定义为：

其中，t₀为当前时隙，t为单位时间，C(t)为单次迁移总代价，T为长期时间；

对当前时隙t₀的所有有效部署方案建立各时隙间的状态转移关系，其中x表示应用部署方案的变量，为应用部署方案的集合；

将满足所述预设触发条件和所述预设前提条件的部署方案纳入集合中，对于集合中的每一种部署方案，通过求解贝尔曼方程得到从上一时隙到当前时隙的部署方案矩阵；

缓存截至上一时隙的部署方案矩阵以及截至上一时隙的C(t)总和；

通过T次迭代，寻求使长期迁移总代价最小的部署方案r^*，其中所述长期迁移总代价最小为各时隙C(t)之和最小；

返回到其对应的迁移决策矩阵求解得到当前时隙t₀的迁移决策即所述迁移决策π表示为：

2.根据权利要求1所述的方法，其特征在于，所述预设触发条件由以下式子表示为：

其中，dd_pre表示当前联网车辆的位置到源服务器的距离d为大于预判断半径d_pre，表示车辆在t时刻的移动方向与上一时刻的移动方向之间的夹角为锐角，即相邻两时刻的移动方向趋于一致，V≥预设值表示当前联网车辆时速应大于等于预设值；

当满足上述式子时，则判断出需要进行应用迁移。

3.根据权利要求1所述的方法，其特征在于，所述构建所述应用迁移的迁移模型，包括：

构建用于计算单次迁移总代价C(t)的代价函数计算式，所述代价函数计算式为：

C(t)＝cost_comm(t)+cost_mig(t)；

其中，C(t)≤D_max，D_max为最大容忍时延，cost_comm(t)表示通信时延，cost_mig(t)表示迁移时延，t为单位时间。

4.根据权利要求3所述的方法，其特征在于，所述通信时延cost_comm(t)为传输时延Trans(t)和计算时延Comp(t)之和，表示为：

cost_comm(t)＝Trans(t)+Comp(t)；

其中，所述传输时延Trans(t)的计算式为：

λ_m,n为应用m向目标服务器n发送的总数据量，η_L(t)为源、目标服务器之间最大数据传输率，D_extra为数据传输过程中产生的额外网络延迟损耗；

其中，计算时延Comp(t)的计算式为：

为应用m向目标服务器n发送的总数据包的计算需求率，λ_m,n为应用m向目标服务器n发送的总数据量，ε_m,n为单位时间内目标服务器n对应用m的处理比特率，D_queue为排队时延。