Task Offloading and Resource Allocation in Space-Air-Ground Integrated Networks

ZHOU Cheng-cheng; CHEN Bin; SUN Hong; LÜ Ting

doi:10.12263/newIT.2025.01.003

您当前的位置：

首页 >

文章列表页 >

Task Offloading and Resource Allocation in Space-Air-Ground Integrated Networks

RESEARCH PAPER | 更新时间：2025-07-04

- Task Offloading and Resource Allocation in Space-Air-Ground Integrated Networks
- New Generation of Information Technology Vol. 8, Issue 1, Pages: 11-21(2025)
- 作者机构：
  
  1.中国电子信息产业发展研究院，北京 100048
  2.新唐智创电子技术有限公司，北京 100080
  3.《中国通信》杂志社，北京 100081
  4.北京科技大学，北京 100083
- 作者简介：
- 基金信息：
- DOI：10.12263/newIT.2025.01.003
  CLC： TN929.5
- Accepted：13 May 2025，
  
  Published：15 January 2025
- 稿件说明：
移动端阅览
周成成, 陈彬, 孙红, 等. 空天地一体化网络任务卸载与资源分配研究[J]. 新一代信息技术, 2025, 8(1): 11-21

ZHOU Cheng-cheng, CHEN Bin, SUN Hong, et al. Task Offloading and Resource Allocation in Space-Air-Ground Integrated Networks[J]. New Generation of Information Technology, 2025, 8(1): 11-21
周成成, 陈彬, 孙红, 等. 空天地一体化网络任务卸载与资源分配研究[J]. 新一代信息技术, 2025, 8(1): 11-21 DOI： 10.12263/newIT.2025.01.003.

ZHOU Cheng-cheng, CHEN Bin, SUN Hong, et al. Task Offloading and Resource Allocation in Space-Air-Ground Integrated Networks[J]. New Generation of Information Technology, 2025, 8(1): 11-21 DOI： 10.12263/newIT.2025.01.003.

摘要

为解决面向网络切片的空天地一体化网络中任务卸载的联合动态分配问题，本文提出了一种基于博弈论的网络资源分配策略。首先，考虑不同网络切片的节点类型、资源大小等约束，联合任务卸载的网络切片选择及网络资源分配，将问题表述为一个以最大化用户服务体验为目标的混合整数问题，且证明了该问题是NP-hard。其次，考虑到用户任务卸载过程中的竞争关系，提出了一种基于严格势博弈的任务卸载算法。用户之间进行任务卸载策略的协商达到纳什均衡状态。最后，仿真结果验证了本文所提出的算法的有效性，能够解决面向网络切片的空天地一体化网络的资源分配问题。

Abstract

To tackle the problem of joint dynamic allocation of task offloading in network slicing-oriented space-air-ground integrated network

a network resource allocation strategy based on game theory is proposed. Firstly

considering the constraints of node types and resource sizes across different network slices

the problem of network slice selection for joint task offloading and network resource allocation is formulated as a mixed-integer problem. The objective is to maximize the user’s service experience

and it has been proven that this problem is NP-hard. Subsequently

a task offloading algorithm based on strict potential game is proposed considering the competitive relationship in the process of users’ task offloading. Negotiation of task offloading policies among users to reach a Nash equilibrium. Finally

the simulation results verify the effectiveness of the proposed algorithm in this paper

which is able to solve the resource allocation problem of space-air-ground integrated network oriented to network.

关键词

Keywords

references

NGUYEN D C , DING M , PATHIRANA P N , et al . 6G Internet of Things: A comprehensive survey [J ] . IEEE Internet of Things Journal , 2022 , 9 ( 1 ): 359 - 383 .

谈玲 , 许海 , 刘玉风 , 等 . 基于多无人机的空中计算网络资源分配算法 [J ] . 电子学报 , 2023 , 51 ( 11 ): 3070 - 3078 .

TAN L , XU H , LIU Y F , et al . Resource allocation algorithm of AirComp network based on multiple UAVs [J ] . Acta Electronica Sinica , 2023 , 51 ( 11 ): 3070 - 3078 . (in Chinese)

陈阳 , 皮德常 , 代成龙 , 等 . 多无人机协同陆地设施辅助移动边缘计算的系统能耗最小化方法 [J ] . 电子学报 , 2023 , 51 ( 4 ): 984 - 992 .

CHEN Y , Pl D C , DAl C L , et al . Energy minimization for multi-UAVs cooperative ground access points assisted mobile edge computing [J ] . Acta Electronica Sinica , 2023 , 51 ( 4 ): 984 - 992 . (in Chinese) .

GUO Y , LI Q , LI Y Z , et al . Service coordination in the space-air-ground integrated network [J ] . IEEE Network , 2021 , 35 ( 5 ): 168 - 173 .

XU H T , HAN S Y , LI X H , et al . Anomaly traffic detection based on communication-efficient federated learning in space-air-ground integration network [J ] . IEEE Transactions on Wireless Communications , 2023 , 22 ( 12 ): 9346 - 9360 .

LIU J J , SHI Y P , FADLULLAH Z M , et al . Space-air-ground integrated network: A survey [J ] . IEEE Communications Surveys & Tutorials , 2018 , 20 ( 4 ): 2714 - 2741 .

赵雄文 , 张钰 , 秦鹏 , 等 . 空天地一体化无线光通信网络关键技术及其发展趋势 [J ] . 电子学报 , 2022 , 50 ( 1 ): 1 - 17 .

ZHAO X W , ZHANG Y , QIN P , et al . Key technologies and development trends for a space-air-ground integrated wireless optical communication network [J ] . Acta Electronica Sinica , 2022 , 50 ( 1 ): 1 - 17 . (in Chinese)

安建平 , 李建国 , 于季弘 , 等 . 空天通信网络关键技术综述 [J ] . 电子学报 , 2022 , 50 ( 2 ): 470 - 479 .

AN J P , LI J G , YU J H , et al . Key technologies of space-air-ground communication networks: A survey [J ] . Acta Electronica Sinica , 2022 , 50 ( 2 ): 470 - 479 . (in Chinese)

ZHANG P Y , WANG C , KUMAR N , et al . Space-air-ground integrated multi-domain network resource orchestration based on virtual network architecture: A DRL method [J ] . IEEE Transactions on Intelligent Transportation Systems , 2022 , 23 ( 3 ): 2798 - 2808 .

FOUKAS X , PATOUNAS G , ELMOKASHFI A , et al . Network slicing in 5G: Survey and challenges [J ] . IEEE Communications Magazine , 2017 , 55 ( 5 ): 94 - 100 .

ORDONEZ-LUCENA J , AMEIGEIRAS P , LOPEZ D , et al . Network slicing for 5G with SDN/NFV: Concepts, architectures, and challenges [J ] . IEEE Communications Magazine , 2017 , 55 ( 5 ): 80 - 87 .

YAO C A , HSU C H , CHEN G H , et al . Deep Q-learning-based dynamic network slicing and task offloading in edge network [J ] . IEEE Transactions on Network and Service Management , 2023 , 20 ( 1 ): 369 - 384 .

KHORAMNEJAD F , EROL-KANTARCI M . On joint offloading and resource allocation: A double deep Q-network approach [J ] . IEEE Transactions on Cognitive Communications and Networking , 2021 , 7 ( 4 ): 1126 - 1141 .

HEJJA K , BERRI S , LABIOD H . Network slicing with load-balancing for task offloading in vehicular edge computing [J ] . Vehicular Communications , 2022 , 34 : 100419 .

LIU Y , JIANG L , QI Q , et al . Energy-efficient space-air-ground integrated edge computing for Internet of remote things: A federated DRL approach [J ] . IEEE Internet of Things Journal , 2023 , 10 ( 6 ): 4845 - 4856 .

SEID A M , ABISHU H N , ERBAD A , et al . Hierarchical DRL-empowered network slicing in space-air-ground networks [C ] // GLOBECOM 2023 - 2023 IEEE Global Communications Conference . Piscataway : IEEE , 2023 : 4680 - 4685 .

CAO H T , SHEN S G , GUO Y A , et al . Resource allocation and orchestration of slicing services in softwarized space-aerial-ground integrated networks [C ] // 2023 International Wireless Communications and Mobile Computing . Piscataway : IEEE , 2023 : 769 - 774 .

FAN K X , FENG B W , ZHANG X L , et al . Network selection based on evolutionary game and deep reinforcement learning in space-air-ground integrated network [J ] . IEEE Transactions on Network Science and Engineering , 2022 , 9 ( 3 ): 1802 - 1812 .

XU Q C , SU Z , FANG D F , et al . Hierarchical bandwidth allocation for social community-oriented multicast in space-air-ground integrated networks [J ] . IEEE Transactions on Wireless Communications , 2022 , 22 ( 3 ): 1915 - 1930 .

JIA Z Y , SHENG M , LI J D , et al . Joint HAP access and LEO satellite backhaul in 6G: Matching game-based approaches [J ] . IEEE Journal on Selected Areas in Communications , 2021 , 39 ( 4 ): 1147 - 1159 .

ZHANG P Y , ZHANG Y , KUMAR N , et al . Dynamic SFC embedding algorithm assisted by federated learning in space-air-ground-integrated network resource allocation scenario [J ] . IEEE Internet of Things Journal , 2023 , 10 ( 11 ): 9308 - 9318 .

ZHENG J C , CAI Y M , WU Y , et al . Dynamic computation offloading for mobile cloud computing: A stochastic game-theoretic approach [J ] . IEEE Transactions on Mobile Computing , 2019 , 18 ( 4 ): 771 - 786 .

CHEN X . Decentralized computation offloading game for mobile cloud computing [J ] . IEEE Transactions on Parallel and Distributed Systems , 2015 , 26 ( 4 ): 974 - 983 .

JOŠILO S , DÁN G . Decentralized algorithm for randomized task allocation in fog computing systems [J ] . IEEE/ACM Transactions on Networking , 2019 , 27 ( 1 ): 85 - 97 .

CHEN W K , LIU Y F , DE DOMENICO A , et al . Optimal network slicing for service-oriented networks with flexible routing and guaranteed E2E latency [J ] . IEEE Transactions on Network and Service Management , 2021 , 18 ( 4 ): 4337 - 4352 .

LIU Y N , NIU D , LI B C . Delay-optimized video traffic routing in software-defined interdatacenter networks [J ] . IEEE Transactions on Multimedia , 2016 , 18 ( 5 ): 865 - 878 .

HUANG D , WANG P , NIYATO D . A dynamic offloading algorithm for mobile computing [J ] . IEEE Transactions on Wireless Communications , 2012 , 11 ( 6 ): 1991 - 1995 .

LU H D , HE X M , DU M , et al . Edge QoE: Computation offloading with deep reinforcement learning for Internet of Things [J ] . IEEE Internet of Things Journal , 2020 , 7 ( 10 ): 9255 - 9265 .

FANG T , YUAN F , AO L , et al . Joint task offloading, D2D pairing, and resource allocation in device-enhanced MEC: A potential game approach [J ] . IEEE Internet of Things Journal , 2022 , 9 ( 5 ): 3226 - 3237 .

MONDERER D , SHAPLEY L S . Potential games [J ] . Games and Economic Behavior , 1996 , 14 ( 1 ): 124 - 143 .

HARKS T , KLIMM M , MÖHRING R H . Characterizing the existence of potential functions inWeighted congestion games [J ] . Theory of Computing Systems , 2011 , 49 ( 1 ): 46 - 70 .

JOŠILO S , DÁN G . Joint management of wireless and computing resources for computation offloading in mobile edge clouds [J ] . IEEE Transactions on Cloud Computing , 2021 , 9 ( 4 ): 1507 - 1520 .

ZHANG P Y , YANG P , KUMAR N , et al . Space-air-ground integrated network resource allocation based on service function chain [J ] . IEEE Transactions on Vehicular Technology , 2022 , 71 ( 7 ): 7730 - 7738 .

ZHANG S B , LIU A J , HAN C , et al . Multiagent reinforcement learning-based orbital edge offloading in SAGIN supporting Internet of remote things [J ] . IEEE Internet of Things Journal , 2023 , 10 ( 23 ): 20472 - 20483 .

LI B Y , CHENG B , CHEN J L . An efficient algorithm for service function chains reconfiguration in mobile edge cloud networks [C ] // 2021 IEEE International Conference on Web Services (ICWS) . Piscataway : IEEE , 2021 : 426 - 435 .

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

No data

Related Author

No data

Related Institution

No data

⁰