一种基于图论的边缘计算任务卸载方法

本发明涉及一种基于图论的边缘计算任务卸载方法，包括：S1、系统初始化参数；S2、计算任务时延和能耗；S3、基于时延和能耗的任务分类；S4、确定优化问题；S5、建立卸载决策图模型，根据不同的任务类型来构建不同的任务图；求解最优卸载策略，根据不同的任务类型，应用最大匹配最小代价算法，得到最优的卸载策略；S6、执行任务卸载。本发明解决了卸载计算的任务分配策略问题，降低了系统平均时延和能耗，提高任务处理成功率，并显著提升空闲设备的资源利用率。