[发明专利]移动边缘计算环境下的任务预迁移策略

权利要求书

1.移动边缘计算环境下的任务预迁移策略，其特征在于：包括下列步骤：

步骤一、建立判断方向模型，建立以对应边缘服务器的基站为中心，边缘服务器的覆盖范围形成与通信网络的覆盖范围相同的六边形蜂窝结构，得到用户移动方向预测模型；

以当前边缘服务器对应的基站为中心周向均匀划分为6个三角形区域，三角形区域只有一边与相邻的新边缘服务器相接，因此三角形区域与新边缘服务器存在对应关系；

步骤二、确定用户与当前边缘服务器的基站间的相对位置，以此预测用户移动后可能需要接收任务迁移的新边缘服务器；

根据所述相对位置确定用户处于哪一个三角形区域，该三角形区域对应的新边缘服务器即可能需要接收任务迁移的新边缘服务器；

步骤三、对上一步确定的新边缘服务器进行相关预迁移操作。

2.根据权利要求1所述的移动边缘计算环境下的任务预迁移策略，其特征在于：所述步骤二中，用向量User_x，y和BS_x，y代表用户和基站的平面位置，其中User_y表示用户的y坐标，BS_y表示基站的y坐标，则User_x表示用户的x坐标，BS_x表示基站的x坐标，计算由基站到用户的向量斜率k，并可以将用户所在位置在判断方向模型中定位以验证用户是否仍处于当前边缘服务器的覆盖范围内，其中由于三角形区域的形状是正三角形，因此该三角形区域两边的夹角为60°，根据三角形区域与中心处基站相接的各边的斜率进行划分，确定用户所在位置处于哪一个三角形区域。

3.根据权利要求2所述的移动边缘计算环境下的任务预迁移策略，其特征在于：三角形区域从斜率为0且位于x轴正值一侧的边为起点，逆时针将各个三角形区域依次编号为1-6，则有：如果且User_y≥BS_y，则用户的所处位置为1；如果(或)且User_y≥BS_y，则用户的所处位置为2。依次类推，得出在其他4个方位的三角形区域的判定条件：如果且User_y≥BS_y，则用户的所处位置为3；如果且User_y≤BS_y，则用户的所处位置为4；如果(或)且User_y≤BS_y，则用户的所处位置为5；如果且User_y≤BS_y，则用户的所处位置为6，以上述方法确定用户所在位置处于哪一个三角形区域。

4.根据权利要求1所述的移动边缘计算环境下的任务预迁移策略，其特征在于：相关预迁移操作具体如下：在用户上传数据阶段，当前边缘服务器会将接收的数据同步到新边缘服务器上；当当前边缘服务器进行计算时，会将结果数据发送到新边缘服务器同步替换新边缘服务器中的数据；当当前边缘服务器回传结果数据时会删除已回传的数据，并发送信号到新边缘服务器同步删除新边缘服务器上相对应的结果数据。

5.根据权利要求1所述的移动边缘计算环境下的任务预迁移策略，其特征在于：还包括：

步骤四、当用户移动到新的三角形区域后定位用户并确定该用户处于哪个边缘服务器的覆盖范围，从而确定是否完成到新边缘服务器的任务迁移。

6.根据权利要求5所述的移动边缘计算环境下的任务预迁移策略，其特征在于：如果新的三角形区域仍属于原边缘服务器的覆盖范围内，则不发生数据迁移，重复执行步骤二到步骤三以重新确定需要接收任务迁移的新边缘服务器并对其进行任务预迁移；如果新的三角形区域位于之前接受任务预迁移的新边缘服务器的覆盖范围，则将新边缘服务器与之前进行数据传递和计算的边缘服务器进行交换，在新边缘服务器进行计算。