[发明专利]移动边缘计算中的迁移管理方法、装置和存储介质

权利要求书

1.一种移动边缘计算中的迁移管理方法，其特征在于，所述方法包括：

获取任务的数据信息，将所述任务卸载至当前覆盖所述任务的源边缘服务器；

将待处理的任务根据当前时间片下对应的目的边缘服务器划分为不同小组，所述待处理的任务是指未完成且对应的源边缘服务器与目的边缘服务器不同的任务；

针对各小组内任务，计算当前时间片中，若任务选择不迁移，所述当前时间片之后的时间片一直在源边缘服务器上处理的第一总预计完成时间，计算当前时间片中，若任务选择从源边缘服务器迁移到目的边缘服务器上执行，所述当前时间片之后的时间片一直在目的边缘服务器上处理的第二总预计完成时间，根据所述第一总预计完成时间和所述第二总预计完成时间，计算当任务选择从源边缘服务器迁移至目的边缘服务器执行时，任务可以接受的目的边缘服务器上当前处理的任务数量的最大值，得到迁移阈值；

根据所述迁移阈值，依次确定小组内各任务的迁移策略；

根据得到的迁移策略进行移动边缘计算中的迁移管理；

其中，所述数据信息包括任务的输入数据量，所述第一总预计完成时间基于以下方式得到：获取当前时间片t过去的时间片之和τ(t-1)，得到第一时长，其中，τ为时间片长度，获取任务在当前时间片剩余的总的CPU请求的周期数以及源边缘服务器可提供的最大的CPU频率，计算从当前时间片开始任务在源边缘服务器上执行的处理时间，得到第二时长，获取边缘服务器之间的通信带宽，根据任务的输出数据量以及所述通信带宽，计算任务的输出数据从源边缘服务器传输至目的边缘服务器的传输时间，得到第三时长，获取目的边缘服务器与任务所属终端之间的第二数据传输速率，根据所述第二数据传输速率以及任务的输出数据量，计算任务的输出数据从目的边缘服务器传输至任务所属终端的传输时间，得到第四时长，获取所述第一时长、所述第二时长、所述第三时长以及所述第四时长之间的和，得到第一总预计完成时间。

2.根据权利要求1所述的方法，其特征在于，所述获取任务的数据信息，将所述任务卸载至当前覆盖所述任务的源边缘服务器包括：

获取任务的数据信息，所述数据信息包括任务的输入数据量；

将所述任务卸载至当前覆盖所述任务的源边缘服务器；

获取任务所属终端与所述源边缘服务器之间的第一数据传输速率，并根据所述输入数据量以及所述第一数据传输速率，计算任务输入数据的传输时间。

3.根据权利要求1所述的方法，其特征在于，所述计算当前时间片中，若任务选择从源边缘服务器迁移到目的边缘服务器上执行，所述当前时间片之后的时间片一直在目的边缘服务器上处理的第二总预计完成时间包括：

获取边缘服务器之间的通信带宽，根据所述任务的输入数据量以及所述通信带宽，计算输入数据从源边缘服务器到目的边缘服务器的迁移时间，得到第五时长；

获取任务在当前时间片剩余的总的CPU请求的周期数以及目的边缘服务器可提供的最大的CPU频率，计算当前时间片开始任务迁移到目的边缘服务器上执行的处理时间，得到第六时长；

获取所述第一时长、所述第五时长、所述第六时长以及所述第四时长之间的和，得到第二总预计完成时间。

4.根据权利要求1至3任意一项所述的方法，其特征在于，所述根据所述第一总预计完成时间和所述第二总预计完成时间，计算当任务选择从源边缘服务器迁移至目的边缘服务器执行时，任务可以接受的目的边缘服务器上当前处理的任务数量的最大值，得到迁移阈值包括：

计算当所述第一总预计完成时间与所述第二总预计完成时间相同时，任务可以接受的目的边缘服务器上当前处理的任务数量的最大值，得到迁移阈值。

5.根据权利要求1至3任意一项所述的方法，其特征在于，所述根据所述迁移阈值，依次确定小组内各任务的迁移策略包括：

判断小组内各任务的源边缘服务器是否均不相同；

若是，则根据任务的迁移阈值，依次确定小组内各任务的迁移策略；

若否，则继续将小组内任务根据对应的源边缘服务器划分为不同次小组，根据任务的迁移阈值，依次确定所述次小组内任务的迁移策略，更新次小组内其余任务的迁移阈值，迭代更新得到次小组内各任务的迁移策略。