基于星地协同的低时延任务卸载算法

摘要：

卫星在星地网络中计算能力和数量的快速提高,使天地协同任务卸载成为可能.天地协同卸载需要一个有效的任务调度算法,将任务分配到适合的服务器以提升任务卸载性能.然而,卫星高动态性带来的网络拓扑变化,以及终端任务子任务间的并行性导致服务器资源挤兑与依赖性引起的调度顺序要求,对任务协同卸载提出了新的挑战.修剪路径(PruningPath)算法实现了星地设备间任务的联合计算,并在满足子任务间依赖关系的前提下,将最小任务能耗问题转化为最短路径问题.实验结果表明,PruningPath在降低任务响应延迟方面具有显著优势,可降低卸载时延达 31.9%.

关键词：时延优化、卫星协同卸载、最短路径算法

所属期刊栏目：49

分类号：TN927

在线出版日期：2023-10-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：883-890