低地球轨道卫星边缘计算场景中任务卸载与资源分配联合优化算法

夏玮玮; 胡静; 宋铁成

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

您当前的位置：

首页 >

文章列表页 >

低地球轨道卫星边缘计算场景中任务卸载与资源分配联合优化算法

专题：低地球轨道卫星互联网 | 更新时间：2024-08-09

- 低地球轨道卫星边缘计算场景中任务卸载与资源分配联合优化算法
- Joint optimization algorithm for task offloading and resource allocation in low earth orbit satellites edge computing scenario
- 通信学报 2024年45卷第7期页码：48-60
- 作者机构：
  
  东南大学移动通信全国重点实验室，江苏南京 210096
- 作者简介：
  
  [ "夏玮玮（1975- ），女，江苏句容人，博士，东南大学副研究员、博士生导师，主要研究方向为无线网络资源管理、边缘计算、泛在网络与短距离无线通信等。" ]
  [ "胡静（1975- ），女，江苏扬州人，博士，东南大学副研究员、硕士生导师，主要研究方向为泛在网络与短距离无线通信、物联网等。" ]
  [ "宋铁成（1967- ），男，江苏张家港人，博士，东南大学教授、博士生导师，主要研究方向为车联网、无线网络资源优化等。" ]
- 基金信息：
  
  江苏省重点研发计划基金资助项目(BE2020084-2)
- DOI：10.11959/j.issn.1000-436x.2024135
  中图分类号： TN92
- 收稿日期：2024-03-12，
  
  修回日期：2024-06-12，
  
  纸质出版日期：2024-07-25
- 稿件说明：
移动端阅览
夏玮玮,胡静,宋铁成.低地球轨道卫星边缘计算场景中任务卸载与资源分配联合优化算法[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 .

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

信任环境下考虑系统公平性的边缘计算卸载策略和资源分配

基于区块链的计算与无线通信资源联合管理双向拍卖模型

基于不确定联盟博弈的EIP收益预估策略研究

基于耦合相移STAR-RIS的认知无线电系统资源分配算法

基于深度确定性策略梯度的星地融合网络可拆分任务卸载算法