一种移动边缘环境下工作流卸载优化算法

摘要

本发明公开了一种移动边缘环境下工作流卸载优化算法，包括以下步骤：步骤S1.构建移动边缘环境下的工作流调度模型；步骤S2.根据拓扑结构寻找基于工作流本地计算量计算关键路径，将关键路径上的节点和剩余节点分别存入关键节点队列和剩余节点队列中并等待调度；步骤S3.将eNB节点抽象成拓扑结构后，根据用户历史移动路径并结合预测模型得到符合条件的eNB集，并根据预测概率、预测速度和预测方向筛选最优可卸载eNB并将其提供给用户执行任务卸载；步骤S4.分别将任务按调度策略动态的分为在本地执行或卸载至边缘侧执行，并在调度过程中动态更新关键路径；步骤S5.根据调度结果分配任务至移动边缘环境下的设备，直至完成整个工作流的调度。