Joint optimization algorithm for task offloading and resource allocation in low earth orbit satellites edge computing scenario

XIA Weiwei; HU Jing; SONG Tiecheng

doi:10.11959/j.issn.1000-436x.2024135

您当前的位置：

首页 >

文章列表页 >

Joint optimization algorithm for task offloading and resource allocation in low earth orbit satellites edge computing scenario

Topics：Low Earth Orbit Satellite Internet | 更新时间：2024-08-09

- Joint optimization algorithm for task offloading and resource allocation in low earth orbit satellites edge computing scenario
- Journal on Communications Vol. 45, Issue 7, Pages: 48-60(2024)
- 作者机构：
  
  东南大学移动通信全国重点实验室，江苏南京 210096
- 作者简介：
- 基金信息：
  
  The Key Research and Development Program of Jiangsu Province(BE2020084-2)
- DOI：10.11959/j.issn.1000-436x.2024135
  CLC： TN92
- Received：12 March 2024，
  
  Revised：2024-06-12，
  
  Published：25 July 2024
- 稿件说明：
移动端阅览
夏玮玮,胡静,宋铁成.低地球轨道卫星边缘计算场景中任务卸载与资源分配联合优化算法[J].通信学报,2024,45(07):48-60.

XIA Weiwei,HU Jing,SONG Tiecheng.Joint optimization algorithm for task offloading and resource allocation in low earth orbit satellites edge computing scenario[J].Journal on Communications,2024,45(07):48-60.
夏玮玮,胡静,宋铁成.低地球轨道卫星边缘计算场景中任务卸载与资源分配联合优化算法[J].通信学报,2024,45(07):48-60. DOI： 10.11959/j.issn.1000-436x.2024135.

XIA Weiwei,HU Jing,SONG Tiecheng.Joint optimization algorithm for task offloading and resource allocation in low earth orbit satellites edge computing scenario[J].Journal on Communications,2024,45(07):48-60. DOI： 10.11959/j.issn.1000-436x.2024135.

摘要

针对低地球轨道（LEO）卫星边缘计算场景中地面用户计算任务的卸载需求，提出联合卸载与资源分配优化（JORAO）算法。考虑到LEO卫星的有限覆盖时间，以最小化所有地面用户的平均服务时延为目标，联合优化卸载策略、LEO卫星的通信和计算资源分配。将任务卸载与资源分配的联合优化问题分解为卸载决策和资源分配子问题，使用交替优化方法，获得原始优化问题的次优解。对于任务卸载决策子问题，将其建模为联盟博弈模型，当博弈达到纳什均衡时，获得最小化平均服务时延的地面用户卸载策略；对于资源分配子问题，使用拉格朗日乘子法获得最优的通信和计算资源分配结果。此外，还证明了所提算法的收敛性和稳定性。仿真结果表明，所提算法具有良好的收敛性，能显著降低地面用户的平均服务时延和提高任务卸载成功率。

Abstract

Aiming at the offloading requirements of ground users’ computing tasks in edge computing scenario of low earth orbit (LEO) satellites

a joint offloading and resource allocation optimization (JORAO) algorithm was proposed. Considering the limited coverage time of LEO satellites

the offloading strategy

the allocation of communication and computing resources of LEO satellites were jointly optimized to minimize the average service delay of all ground users. The joint optimization problem of task offloading and resource allocation was decomposed into offloading decision and resource allocation sub-problems

and an alternating optimization method was used to obtain the suboptimal solution of the original optimization problem. The task offloading decision sub-problem was modeled as a coalition game model

and when the game reached Nash equilibrium

the ground user offloading strategy that minimized the system delay was obtained. For the resource allocation sub-problem

the Lagrange multiplier method was used to obtain the optimal bandwidth and compute resource allocation results. Moreover

the convergence and stability of the proposed algorithm were also demonstrated. The simulation results show that the proposed algorithm has excellent convergence and can significantly reduce the average service delay of ground users

as well as improve the task offloading success rate.

关键词

Keywords

references

LIU J Y , ZHAO X W , QIN P , et al . Joint dynamic task offloading and resource scheduling for WPT enabled space-air-ground power Internet of Things [J ] . IEEE Transactions on Network Science and Engineering , 2022 , 9 ( 2 ): 660 - 677 .

AZZARELLI T . OneWeb global access [C ] // Proceedings of the IEEE Global Conference on Space and the Society . Piscataway : IEEE Press , 2016 : 1 - 24 .

FOREMAN V L , SIDDIQI A , WECK O D . Large satellite constellation orbital debris impacts: case studies of OneWeb and SpaceX proposals [C ] // Proceedings of the AIAA SPACE and Astronautics Forum and Exposition . Reston : AIAA , 2017 : 5200 .

WOOD L , LOU Y X , OLUSOLA O . Revisiting elliptical satellite orbits to enhance the O3b constellation [J ] . JBIS - Journal of the British Interplanetary Society , 2014 , 67 ( 3 ): 110 - 118 .

MAO Y Y , YOU C S , ZHANG J , et al . A survey on mobile edge computing: the communication perspective [J ] . IEEE Communications Surveys & Tutorials , 2017 , 19 ( 4 ): 2322 - 2358 .

ZHANG Z J , ZHANG W Y , TSENG F H . Satellite mobile edge computing: improving QoS of high-speed satellite-terrestrial networks using edge computing techniques [J ] . IEEE Network , 2019 , 33 ( 1 ): 70 - 76 .

CAO X L , YANG B , SHEN Y L , et al . Edge-assisted multi-layer offloading optimization of LEO satellite-terrestrial integrated networks [J ] . IEEE Journal on Selected Areas in Communications , 2023 , 41 ( 2 ): 381 - 398 .

LAKEW D S , TRAN A T , DAO N N , et al . Intelligent self-optimization for task offloading in LEO-MEC-assisted energy-harvesting-UAV systems [J ] . IEEE Transactions on Network Science and Engineering , 2024 , PP( 99 ): 1 - 14 .

HAO Y Y , SONG Z Y , ZHENG Z , et al . Joint communication, computing, and caching resource allocation in LEO satellite MEC networks [J ] . IEEE Access , 2023 , 11 : 6708 - 6716 .

TUN Y K , KIM K T , ZOU L Y , et al . Collaborative computing services at ground, air, and space: an optimization approach [J ] . IEEE Transactions on Vehicular Technology , 2024 , 73 ( 1 ): 1491 - 1496 .

LI C C , ZHANG Y S , HAO X K , et al . Jointly optimized request dispatching and service placement for MEC in LEO network [J ] . China Communications , 2020 , 17 ( 8 ): 199 - 208 .

WANG Y X , YANG J , GUO X Y , et al . A game-theoretic approach to computation offloading in satellite edge computing [J ] . IEEE Access , 2020 , 8 : 12510 - 12520 .

LIN X , LIU A J , HAN C , et al . LEO satellite and UAVs assisted mobile edge computing for tactical ad-hoc network: a game theory approach [J ] . IEEE Internet of Things Journal , 2023 , 10 ( 23 ): 20560 - 20573 .

TANG Q Q , FEI Z S , LI B , et al . Computation offloading in LEO satellite networks with hybrid cloud and edge computing [J ] . IEEE Internet of Things Journal , 2021 , 8 ( 11 ): 9164 - 9176 .

SONG Z Y , HAO Y Y , LIU Y W , et al . Energy-efficient multiaccess edge computing for terrestrial-satellite Internet of things [J ] . IEEE Internet of Things Journal , 2021 , 8 ( 18 ): 14202 - 14218 .

JIA M , ZHANG L , WU J , et al . Joint computing and communication resource allocation for edge computing towards Huge LEO networks [J ] . China Communications , 2022 , 19 ( 8 ): 73 - 84 .

LI P X , WANG Y C , WANG Z N . A game-based joint task offloading and computation resource allocation strategy for hybrid edgy-cloud and cloudy-edge enabled LEO satellite networks [C ] // Proceedings of the 2022 IEEE/CIC International Conference on Communications in China (ICCC) . Piscataway : IEEE Press , 2022 : 868 - 873 .

XIE R C , TANG Q Q , WANG Q N , et al . Satellite-terrestrial integrated edge computing networks: architecture, challenges, and open issues [J ] . IEEE Network , 2020 , 34 ( 3 ): 224 - 231 .

WU J , JIA M , GUO Q , et al . Efficient resource management based on DQN in LEO satellite edge computing system [C ] // Proceedings of the 2023 IEEE Globecom Workshops (GC Wkshps) . Piscataway : IEEE Press , 2023 : 135 - 140 .

SHI Y P , CAO Y R , LIU J J , et al . A cross-domain SDN architecture for multi-layered space-terrestrial integrated networks [J ] . IEEE Network , 2019 , 33 ( 1 ): 29 - 35 .

LYU Y F , LIU Z , FAN R F , et al . Optimal computation offloading in collaborative LEO-IoT enabled MEC: a multiagent deep reinforcement learning approach [J ] . IEEE Transactions on Green Communications and Networking , 2023 , 7 ( 2 ): 996 - 1011 .

ABDI A , LAU W C , ALOUINI M S , et al . A new simple model for land mobile satellite channels: first- and second-order statistics [J ] . IEEE Transactions on Wireless Communications , 2003 , 2 ( 3 ): 519 - 528 .

STOJANOVIC M , CHAN V . Adaptive power and rate control for satellite communications in Ka band [C ] // Proceedings of the 2002 IEEE International Conference on Communications . Piscataway : IEEE Press , 2002 : 2967 - 2972 .

YOU L , LI K X , WANG J H , et al . Massive MIMO transmission for LEO satellite communications [J ] . IEEE Journal on Selected Areas in Communications , 2020 , 38 ( 8 ): 1851 - 1865 .

OSBORNE M J , RUBINSTEIN A . A course in game theory [M ] . Cambridge : MIT Press , 1994 .

DENG R Q , DI B Y , CHEN S Z , et al . Ultra-dense LEO satellite offloading for terrestrial networks: how much to pay the satellite operator? [J ] . IEEE Transactions on Wireless Communications , 2020 , 19 ( 10 ): 6240 - 6254 .

3GPP TR 38.811. Study on new radio (NR) to support non terrestrial networks (Release15) (V0.3.0) [S ] . 2017 .

杨斌 , 何锋 , 靳瑾 , 等 . LEO卫星通信系统覆盖时间和切换次数分析 [J ] . 电子与信息学报 , 2014 , 36 ( 4 ): 804 - 809 .

YANG B , HE F , JIN J , et al . Analysis of coverage time and handoff number on LEO satellite communication systems [J ] . Journal of Electronics & Information Technology , 2014 , 36 ( 4 ): 804 - 809 .

SEYEDI Y , SAFAVI S M . On the analysis of random coverage time in mobile LEO satellite communications [J ] . IEEE Communications Letters , 2012 , 16 ( 5 ): 612 - 615 .

Views

1283

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Edge computing offloading policies and resource allocation considering system fairness in trusted environments

Blockchain-based computing and wireless communication resource joint management double auction model

Joint power and spectrum optimization algorithm for ICV in diverse service scenarios

Multi-indicator intention-driven adaptive optimization strategy for UAV computation offloading and trajectory planning

Resource allocation strategy for satellite Internet integrating communication and remote sensing based on resource-time-varying graphs

Related Author

Shouyi YANG

Fukang LI

Ruimin REN

Yan SUN

Ao XIONG

Chengling JIANG

Wei WANG

Dongxiao YU

Related Institution

School of Electrical and Information Engineering, Zhengzhou University

State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications

State Grid Jiangsu Electric Power Co., Ltd.

College of Electronic and Information Engineering, Nanjing University of Aeronautics and Astronautics

School of Computer Science and Technology, Shandong University

AI问答

⁰