首页 | 官方网站   微博 | 高级检索  
     

考虑任务依赖的卫星边缘计算资源分配与卸载决策算法
引用本文:方海,赵扬,高媛,杨旭.考虑任务依赖的卫星边缘计算资源分配与卸载决策算法[J].计算机工程与科学,2022,44(11):1951-1958.
作者姓名:方海  赵扬  高媛  杨旭
作者单位:(西安空间无线电技术研究所,陕西 西安 710100)
基金项目:国家重点研发计划(2020YFB1808003)
摘    要:针对高低轨卫星网络协同边缘计算的卸载决策问题,提出了一种考虑任务依赖的联合计算资源、无线资源分配与任务调度的卫星网络边缘计算卸载决策算法。首先,将任务卸载问题建模为最小化任务延迟和能量消耗的联合优化问题;然后,将能源消耗和时延引入子任务优先级定义中,基于动态优先级进行启发式卸载策略搜索。该算法保证了子任务之间的依赖性并同时考虑了无线资源分配。仿真结果表明,与已有研究相比,该算法能缩短高低轨卫星协同计算的任务执行延迟,且能够降低低轨卫星功耗。

关 键 词:卫星网络  边缘计算  任务卸载  无线资源分配  
收稿时间:2022-02-25
修稿时间:2022-05-03

A satellite edge computing resource allocationand offloading algorithm with task dependence
FANG Hai,ZHAO Yang,GAO Yuan,YANG Xu.A satellite edge computing resource allocationand offloading algorithm with task dependence[J].Computer Engineering & Science,2022,44(11):1951-1958.
Authors:FANG Hai  ZHAO Yang  GAO Yuan  YANG Xu
Affiliation:(Xi’an Institute of Space Radio Technology,Xi’an 710100,China)
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.
Keywords:satellite network  edge computing  task offloading  radio resource allocation  
点击此处可从《计算机工程与科学》浏览原始摘要信息
点击此处可从《计算机工程与科学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号