Edge computing offloading strategy for space-air-ground integrated network based on game theory

被引:0
|
作者
Liu, Liang [1 ]
Mao, Wuping [1 ]
Li, Wenwei [1 ]
Duan, Jie [1 ]
Liu, Guanyu [2 ]
Guo, Bingchuan [1 ]
机构
[1] Chongqing Univ Posts & Telecommun, Sch Commun & Informat Engn, Chongqing 400065, Peoples R China
[2] Chongqing Univ Posts & Telecommun, Sch Cyber Secur & Informat Law, Chongqing 400065, Peoples R China
关键词
Task offloading; Space-air-ground integrated network; Mobile edge computing; Game theory; Nash equilibrium; SATELLITE-TERRESTRIAL NETWORKS; ENERGY; OPTIMIZATION; ARCHITECTURES; QOS;
D O I
10.1016/j.comnet.2024.110331
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
The limited coverage of terrestrial networks makes it difficult to provide low -latency and high -reliable computing services for users and Internet of Thing (IoT) devices in remote areas such as mountainous regions and oceans. Space -Air -Ground Integrated Network (SAGIN) combined with Mobile Edge Computing (MEC) can provide seamless three-dimensional services for users by deploying edge servers on satellites, Unmanned Aerial Vehicles (UAVs) and ground infrastructures. However, due to the limited heterogeneous computing resources in satellites-UAV clusters network and the energy resources of IoT devices, it brings a significant challenge in determining how to offload the computing tasks generated by ground user devices to satellite edge nodes, UAV edge nodes or locally for processing. In this paper, we first propose a satellites-UAV clusters -ground three -layer edge computing network architecture consisting of a global controller, inter -domain controllers and MEC servers. We then model the task offloading problem as a Binary Integer Linear Programming (BILP) aiming at minimizing the offloading cost composed of delay and energy consumption and prove it is NP -hard. Next, the original offloading problem is transformed to a noncooperative strategic game and the existence of Nash equilibrium is proven using potential games. Finally, we propose a Nash Equilibrium Iteration Offloading algorithm based on Game theory (NEIO-G) to find the optimal offloading strategy. Compared with other baseline algorithms, simulation results demonstrate that the NEIO-G can significantly reduce the system offloading overhead in terms of delay and energy consumption.
引用
收藏
页数:12
相关论文
共 50 条
  • [1] Edge computing collaborative offloading strategy for space-air-ground integrated networks
    Xiang, Biqun
    Zhong, Bo
    Wang, Anhua
    Mao, Wuping
    Liu, Liang
    [J]. CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2024, 36 (21):
  • [2] Partial Computation Offloading for Mobile Edge Computing in Space-Air-Ground Integrated Network
    Li Bin
    Liu Wenshuai
    Fei Zesong
    [J]. JOURNAL OF ELECTRONICS & INFORMATION TECHNOLOGY, 2022, 44 (09) : 3091 - 3098
  • [3] A Space-Air-Ground Integrated Network Assisted Maritime Communication Network Based on Mobile Edge Computing
    Pang, Yue
    Wang, Danshi
    Wang, Dongdong
    Guan, Luyao
    Zhang, Chunyu
    Zhang, Min
    [J]. 2020 IEEE WORLD CONGRESS ON SERVICES (SERVICES), 2020, : 270 - 275
  • [4] Evolutionary Game-Based Vertical Handover Strategy for Space-Air-Ground Integrated Network
    Zhou, Yiting
    Meng, Rui
    Xiong, Huachao
    Han, Shujun
    Xu, Xiaodong
    [J]. 2023 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE, WCNC, 2023,
  • [5] UDCO-SAGiMEC: Joint UAV Deployment and Computation Offloading for Space-Air-Ground Integrated Mobile Edge Computing
    Xu, Yinghao
    Deng, Fukang
    Zhang, Jianshan
    [J]. MATHEMATICS, 2023, 11 (18)
  • [6] Heterogeneous Traffic Offloading in Space-Air-Ground Integrated Networks
    Zhang, Liang
    Abderrahim, Wiem
    Shihada, Basem
    [J]. IEEE ACCESS, 2021, 9 : 165462 - 165475
  • [7] Space-Air-Ground Integrated Network: A Survey
    Liu, Jiajia
    Shi, Yongpeng
    Fadlullah, Zubair Md.
    Kato, Nei
    [J]. IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2018, 20 (04): : 2714 - 2741
  • [8] Network Selection Based on Evolutionary Game and Deep Reinforcement Learning in Space-Air-Ground Integrated Network
    Fan, Kexin
    Feng, Bowen
    Zhang, Xilin
    Zhang, Qinyu
    [J]. IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2022, 9 (03): : 1802 - 1812
  • [9] Optimal Task Offloading for Deep Neural Network Driven Application in Space-Air-Ground Integrated Network
    Fan, Rongfei
    Li, Xiang
    Liu, Zhi
    Zhan, Cheng
    Hu, Han
    [J]. 2022 IEEE 23RD INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE SWITCHING AND ROUTING (IEEE HPSR), 2022, : 81 - 88
  • [10] Energy Efficient Hybrid Offloading in Space-Air-Ground Integrated Networks
    Chen, Bingchang
    Li, Na
    Li, Yan
    Tao, Xiaofeng
    Sun, Guen
    [J]. 2022 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE (WCNC), 2022, : 1319 - 1324