• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

计算机工程与科学 ›› 2022, Vol. 44 ›› Issue (11): 1951-1958.

• 计算机网络与信息安全 • 上一篇    下一篇

考虑任务依赖的卫星边缘计算资源分配与卸载决策算法

方海,赵扬,高媛,杨旭   

  1. (西安空间无线电技术研究所,陕西 西安 710100) 
  • 收稿日期:2022-02-25 修回日期:2022-05-03 接受日期:2022-11-25 出版日期:2022-11-25 发布日期:2022-11-25
  • 基金资助:
    国家重点研发计划(2020YFB1808003)

A satellite edge computing resource allocation and offloading algorithm with task dependence

FANG Hai,ZHAO Yang,GAO Yuan,YANG Xu   

  1. (Xi’an Institute of Space Radio Technology,Xi’an 710100,China)
  • Received:2022-02-25 Revised:2022-05-03 Accepted:2022-11-25 Online:2022-11-25 Published:2022-11-25

摘要: 针对高低轨卫星网络协同边缘计算的卸载决策问题,提出了一种考虑任务依赖的联合计算资源、无线资源分配与任务调度的卫星网络边缘计算卸载决策算法。首先,将任务卸载问题建模为最小化任务延迟和能量消耗的联合优化问题;然后,将能源消耗和时延引入子任务优先级定义中,基于动态优先级进行启发式卸载策略搜索。该算法保证了子任务之间的依赖性并同时考虑了无线资源分配。仿真结果表明,与已有研究相比,该算法能缩短高低轨卫星协同计算的任务执行延迟,且能够降低低轨卫星功耗。

关键词: 卫星网络, 边缘计算, 任务卸载, 无线资源分配

Abstract: Aiming at the offloading decision problem of collaborative edge computing in GEO and LEO integrated satellite networks, an offloading decision algorithm for satellite network edge computing is proposed, which considers task-dependent joint computing resources, wireless resource allocation and task scheduling. Firstly, the task offloading problem is modeled as a joint optimization problem of minimizing task delay and energy consumption, then energy consumption and delay are introduced into the subtask priority definition, and a heuristic search offloading strategy is carried out based on dynamic priority. The dependencies between subtasks also take into account the radio resource allocation. The simulation results show that, compared with the existing work, the proposed algorithm can shorten the task execution delay of the co-computing of GEO and LEO satellites and can reduce the power consumption of LEO satellites.


Key words: satellite network, edge computing, task offloading, radio resource allocation