[发明专利]一种边缘网络动态业务卸载和调度方法及装置

权利要求书

1.一种边缘网络动态业务卸载和调度方法，其特征在于，包括：

在当前滚动窗口的优化窗口内，根据当前调度窗口的系统信息对初始系统信息进行更新，得到更新后的系统信息；

在当前所述优化窗口内，根据所述更新后的系统信息，建立业务卸载和调度模型；

对所述业务卸载和调度模型进行分析，得到下一个滚动窗口的最优业务卸载和调度方案。

2.根据权利要求1所述的边缘网络动态业务卸载和调度方法，其特征在于，所述在当前滚动窗口的优化窗口内，根据当前调度窗口的系统信息对初始系统信息进行更新，得到更新后的系统信息的步骤，具体包括：

在所述当前滚动窗口的调度窗口内，采集网络状态变化信息和新增任务集信息；

根据所述网络状态变化信息，在所述当前滚动窗口的优化窗口内，对所述初始系统信息的网络状态信息进行更新，得到更新后的网络状态信息；

根据所述新增任务集信息，在所述当前滚动窗口的优化窗口内，对初始系统信息的用户业务信息进行更新，得到更新后的用户业务信息。

3.根据权利要求1所述的边缘网络动态业务卸载和调度方法，其特征在于，对所述业务卸载和调度模型进行分析，得到下一个滚动窗口的最优业务卸载和调度方案的步骤，具体包括：

根据所述更新后的系统信息，基于二层编码方法，生成多条染色体，作为初始种群；

其中，每条所述染色体的第一层序列为用户业务的子任务执行序列，第二层序列为卸载计算服务器指示序列；

基于所述初始种群进行遗传操作，在满足预设终止条件的情况下，获得最优染色体；

根据所述二层编码方法，对所述最优染色体进行解码，得到所述下一个滚动窗口的最优业务卸载和调度方案。

4.根据权利要求2所述的边缘网络动态业务卸载和调度方法，其特征在于，根据所述新增任务集信息，在所述当前滚动窗口的优化窗口内，对初始系统信息的用户业务信息进行更新，得到更新后的用户业务信息的步骤，具体包括：

根据所述新增任务集信息，基于贪心算法，得到自适应调度方案信息；

根据所述自适应调度方案信息，对所述初始系统信息的用户业务信息进行更新，得到更新后的用户业务信息。

5.根据权利要求1所述的边缘网络动态业务卸载和调度方法，其特征在于，所述当前滚动窗口的优化窗口，对当前滚动窗口的调度窗口所获取的系统信息进行更新的步骤之前，所述方法还包括：

根据预设时间间隔划分全局时间轴，得到多个滚动窗口；

其中，所述全局时间轴为按时间先后顺序执行用户业务的时间轴，每个所述滚动窗口均包括一个调度窗口和一个优化窗口。

6.根据权利要求1所述的边缘网络动态业务卸载和调度方法，其特征在于，所述得到当前滚动窗口更新后的系统信息的步骤之后，所述方法还包括：

根据所述当前滚动窗口的网络状态信息和下一个滚动窗口的网络状态信息，确定所述当前滚动窗口的平均用户信道增益和所述下一个滚动窗口的平均用户信道增益之间的差值；

根据所述差值与预设阈值，确定所述下一个滚动窗口的时间间隔调整信息。

7.根据权利要求1所述的边缘网络动态业务卸载和调度方法，其特征在于，所述方法还包括：

在所述当前滚动窗口的调度窗口内，监控到网络拓扑和用户集合大规模变化的情况下，重新获取系统信息，以建立新的业务卸载和调度模型；

对所述新的业务卸载和调度模型进行分析，得到当前所述调度窗口的最优业务卸载和调度方案。

8.一种边缘网络动态业务卸载和调度装置，其特征在于，包括：

模型建立模块，用于在当前滚动窗口的优化窗口内，根据当前调度窗口的系统信息对初始系统信息进行更新，得到更新后的系统信息；

在当前所述优化窗口内，根据所述更新后的系统信息，建立业务卸载和调度模型；

方案生成模块，用于对所述业务卸载和调度模型进行分析，得到下一个滚动窗口的最优业务卸载和调度方案。