OASA任务卸载算法

移动性下效用最大

采用时态图与图同态抽象，结合延迟串行卸载策略，为动态用户服务网络提供依赖保证的任务卸载。

Jianhong, Cai · 朱晓荣 · Amuah Ebenezer, Ackah

IEEE Internet of Things Journal 2024

技术优势

保证依赖

算法在优化卸载决策时显式考虑子任务间的依赖关系，避免因执行顺序错误导致的任务失败。

适配移动

使用时态图动态刻画用户周围可用卸载节点的变化，使卸载决策能适应终端移动性。

优于基准

仿真结果显示，所提算法在三种指标上均超越四种基准算法，验证了其有效性。

应用场景

• 移动边缘计算：为移动用户提供依赖保证的任务卸载决策，提升MEC系统效用。
• 多机器人协同：用图匹配协调多机器人任务分配，适应动态变化的协作网络。
• 动态任务调度：以时态图建模动态节点集，在线调度卸载任务并保证依赖。