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

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

作　　者：方海[1] 赵扬 高媛 杨旭[1] FANG Hai;ZHAO Yang;GAO Yuan;YANG Xu(Xi’an Institute of Space Radio Technology,Xi’an 710100,China)

机构地区：[1]西安空间无线电技术研究所,陕西西安710100

出　　处：《计算机工程与科学》2022年第11期1951-1958,共8页Computer Engineering & Science

基　　金：国家重点研发计划(2020YFB1808003)。

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

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

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]