面向天地一体化网络的计算卸载算法  

Computational Offloading Algorithm Oriented to the Space-Earth Integration Network

作　　者：耿蓉 王宏艳 刘畅 徐赛 GENG Rong;WANG Hong-yan;LIU Chang;XU Sai(School of Computer Science&Engineering,Northeastern University,Shenyang 110169,China;Neusoft Corporation,Shenyang 110179,China)

机构地区：[1]东北大学计算机科学与工程学院,辽宁沈阳110169 [2]东软集团股份有限公司,辽宁沈阳110179

出　　处：《东北大学学报（自然科学版）》2022年第3期376-382,413,共8页Journal of Northeastern University(Natural Science)

基　　金：国家自然科学基金资助项目(61671141);中央高校基本科研业务费专项资金资助项目(N2116015,N2116020).

摘　　要：由于天地一体化网络的计算资源受限、能力迥异等问题,会导致其处理复杂任务的能力减弱,使得重要的任务处理失败.因此,本文构建了一种将任务卸载到本地-骨干-边缘接入节点的三层计算卸载开销模型,并通过基于DQN的最优卸载算法进行最优卸载策略的制定.首先,依据网络中存在的天基骨干节点、边缘接入节点以及地基骨干节点三种类型计算节点(卸载站点)自身的特点,给出了不同卸载站点的时延、能耗的开销表达式以及对应的约束条件.然后,提出了基于DQN算法来完成低时延、低能耗的卸载过程.仿真结果表明,DQN算法能够提高任务执行的速度,降低终端设备的能耗,有效改善网络中计算节点资源迥异的现状.Due to the limited computing resources and very different capabilities of the space-earth integration network,the processing power of complex tasks is not strong and important tasks fail to be processed.Therefore,a three-layer computational offloading overhead model that offloads tasks to local-backbone-edge access nodes was established and the optimal offloading strategy was formulated through the optimal offloading algorithm based on DQN(deep Q-learning network).Firstly,based on the characteristics of the three types of computing nodes(offloading sites)in the network,including the space-based backbone nodes,edge access nodes and ground-based backbone nodes,the expressions of the delay,energy consumption and the corresponding expressions of different offload sites were given.Then,based on this,the DQN algorithm was proposed to complete the low-delay,low-energy offloading process.Finally,simulation results show that the DQN algorithm can improve the speed of task execution,reduce the energy consumption of terminal equipment,and effectively improve the current situation of computing node resources in the network.

关 键 词：天地一体化网络 计算卸载 卸载开销模型 时延 能耗 DQN 

分 类 号：TP39[自动化与计算机技术—计算机应用技术]