一种应用于边端协同网络的无向图任务调度方法

本发明实施例提供了一种应用于边端协同网络的无向图任务调度方法，包括：为边端协同网络进行时间段建模、边端协同服务拓扑建模、无向图任务建模、V2V和V2I通信建模、无向图任务完成时间建模以及能量成本建模；基于建模得到的模型，对边端协同网络的无向图任务调度问题进行建模，得到无向图任务调度优化模型，其优化目标在于在特定能量预算下最小化无向图任务完成时间；使用Lyapunov优化框架将无向图任务调度优化模型的优化目标分解为一系列确定性子目标，并在此基础上，采用无向图任务调度算法对无向图任务调度优化模型进行优化求解。以此方式，可以有效提高边端协同网络中的无向图任务调度效率和资源利用率，适用于各种动态和不确定性场景。