LEO星座边缘计算网络中的动态计算卸载策略

高玉芳; 姬智; 赵康僆; 李文峰; 胡佩聪

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

您当前的位置：

首页 >

文章列表页 >

LEO星座边缘计算网络中的动态计算卸载策略

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

- LEO星座边缘计算网络中的动态计算卸载策略
- Dynamic computing offloading strategy in LEO constellation edge computing network
- 通信学报 2024年45卷第7期页码：61-69
- 作者机构：
  
  1.南京大学电子科学与工程学院,江苏南京 210046
  2.陆军工程大学通信工程学院,江苏南京 210007
  3.中国人民解放军63893部队,河南洛阳471003
- 作者简介：
  
  [ "高玉芳（1996- ），女，山西长治人，南京大学博士生，主要研究方向为无线资源分配、边缘计算、卫星通信、博弈论等。" ]
  [ "姬智（1997- ），男，河南洛阳人，陆军工程大学博士生，主要研究方向为无人机通信、资源分配、博弈论等。" ]
  [ "赵康僆（1981- ），男，上海人，博士，南京大学教授、博士生导师，主要研究方向为空间网络体系架构与仿真、星地一体化网络等。" ]
  [ "李文峰（1975-），男，江苏常州人，博士，南京大学研究员，主要研究方向为空间网络架构、卫星通信与网络、无线与移动通信等。" ]
  [ "胡佩聪（1991- ），男，江苏镇江人，63893部队工程师，主要研究方向为无线通信。" ]
- 基金信息：
  
  国家自然科学基金资助项目(62131012);中央高校基本科研业务费专项资金资助项目(021014380187)
- DOI：10.11959/j.issn.1000-436x.2024065
  中图分类号： TN92
- 收稿：2023-10-12，
  
  修回：2024-01-14，
  
  纸质出版：2024-07-25
- 稿件说明：
移动端阅览
高玉芳,姬智,赵康僆等.LEO星座边缘计算网络中的动态计算卸载策略[J].通信学报,2024,45(07):61-69.

GAO Yufang,JI Zhi,ZHAO Kanglian,et al.Dynamic computing offloading strategy in LEO constellation edge computing network[J].Journal on Communications,2024,45(07):61-69.
高玉芳,姬智,赵康僆等.LEO星座边缘计算网络中的动态计算卸载策略[J].通信学报,2024,45(07):61-69. DOI： 10.11959/j.issn.1000-436x.2024065.

GAO Yufang,JI Zhi,ZHAO Kanglian,et al.Dynamic computing offloading strategy in LEO constellation edge computing network[J].Journal on Communications,2024,45(07):61-69. DOI： 10.11959/j.issn.1000-436x.2024065.

摘要

在卫星边缘计算网络中，当过多用户通过同一信道接入卫星时，产生的同信道干扰会导致边缘计算性能下降。为了解决该难题，在动态环境低地球轨道（LEO）星座边缘计算网络的系统模型下，提出了一种基于随机博弈的多用户计算卸载策略。在考虑用户的自私性、星地信道的随机特性和地面用户接入的动态特性的前提下，从博弈论的角度，将动态环境下地面用户的卸载决策过程表述为随机博弈，证明了所制定的随机博弈等价于具有至少一个纳什均衡（NE）的加权势博弈，并且NE最小化系统开销。为了在动态环境下以分布式方式达到NE，基于随机学习设计了一种智能随机学习算法，以高效达到所提随机博弈的NE。仿真结果表明，与基准算法相比，所提算法能够显著降低同信道干扰和系统开销，并达到接近最优的性能。

Abstract

In satellite edge computing networks

when too many ground users access the satellite through the same channel

the resulting co-channel interference will lead to edge computing performance degradation. To address this problem

a multi-user computing offloading strategy based on stochastic game was proposed under the system model of dynamic environment low earth orbit constellation edge computing network. On the premise of considering the selfishness of users

the stochastic characteristics of the satellite-ground channel and the dynamic nature of ground user access

from the perspective of game theory

the offloading decision-making process of ground users in the dynamic environment was formulated as a stochastic game. It was proved that the formulated stochastic game was equivalent to a weighted potential game with at least one Nash Equilibrium (NE)

and the NE minimized the system overhead. In order to achieve NE in a distributed manner under dynamic environment

an intelligent stochastic learning algorithm based on the stochastic learning was designed to efficiently achieve NE for the proposed stochastic game. Simulation results show that compared to the benchmark algorithm

the proposed algorithm can significantly reduce the co-channel interference and the system overhead

and achieve near-optimal performance.

关键词

Keywords

references

CASSARÁ P , GOTTA A , MARCHESE M , et al . Orbital edge offloading on mega-LEO satellite constellations for equal access to computing [J ] . IEEE Communications Magazine , 2022 , 60 ( 4 ): 32 - 36 .

赵亚飞 , 闫冰 , 孙耀华 , 等 . 低轨星座通导一体化：现状、机遇和挑战 [J ] . 电信科学 , 2023 , 39 ( 5 ): 90 - 100 .

ZHAO Y F , YAN B , SUN Y H , et al . Communication and navigation integration for LEO constellations: status, opportunities, and challenges [J ] . Telecommunications Science , 2023 , 39 ( 5 ): 90 - 100

WIGARD J , JUAN E , STANCZAK J , et al . Ubiquitous 6G service through non-terrestrial networks [J ] . IEEE Wireless Communications , 2023 , 30 ( 6 ): 12 - 18 .

AKYILDIZ I F , KAK A . The Internet of space things/CubeSats [J ] . IEEE Network , 2019 , 33 ( 5 ): 212 - 218 .

ABBAS N , ZHANG Y , TAHERKORDI A , et al . Mobile edge computing: a survey [J ] . IEEE Internet of Things Journal , 2018 , 5 ( 1 ): 450 - 465 .

ZHAO L , SUN W , SHI Y P , et al . Optimal placement of cloudlets for access delay minimization in SDN-based Internet of things networks [J ] . IEEE Internet of Things Journal , 2018 , 5 ( 2 ): 1334 - 1344 .

佟明磊 , 李松 , 王晓湘 . 移动边缘计算使能的星地网络D2D辅助任务卸载 [J ] . 北京邮电大学学报 , 2024 , 47 ( 1 ): 25 - 30 .

TONG M L , LI S , WANG X X . D2D-assisted task offloading in mobile edge computing-enabled satellite-terrestrial networks [J ] . Journal of Beijing University of Posts and Telecommunications , 2024 , 47 ( 1 ): 25 - 30 .

唐琴琴 , 谢人超 , 刘旭 , 等 . 融合MEC的星地协同网络：架构、关键技术与挑战 [J ] . 通信学报 , 2020 , 41 ( 4 ): 162 - 181 .

TANG Q Q , XIE R C , LIU X , et al . MEC enabled satellite-terrestrial network: architecture, key technique and challenge [J ] . Journal on Communications , 2020 , 41 ( 4 ): 162 - 181 .

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 .

CHENG N , LYU F , QUAN W , et al . Space/aerial-assisted computing offloading for IoT applications: a learning-based approach [J ] . IEEE Journal on Selected Areas in Communications , 2019 , 37 ( 5 ): 1117 - 1129 .

BHATTACHERJEE D , KASSING S , LICCIARDELLO M , et al . In-orbit computing: an outlandish thought experiment? [C ] // Proceedings of the 19th ACM Workshop on Hot Topics in Networks . New York : ACM Press , 2020 : 197 - 204 .

LI Q , WANG S G , MA X , et al . Service coverage for satellite edge computing [J ] . IEEE Internet of Things Journal , 2022 , 9 ( 1 ): 695 - 705 .

WANG Y J , ZHANG J X , ZHANG X , et al . A computation offloading strategy in satellite terrestrial networks with double edge computing [C ] // Proceedings of the 2018 IEEE International Conference on Communication Systems (ICCS) . Piscataway : IEEE Press , 2018 : 450 - 455 .

ZHU D L , LIU H T , LI T , et al . Deep reinforcement learning-based task offloading in satellite-terrestrial edge computing networks [C ] // Proceedings of the 2021 IEEE Wireless Communications and Networking Conference (WCNC) . Piscataway : IEEE Press , 2021 : 1 - 7 .

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 .

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

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

WANG B , FENG T , HUANG D Y . A joint computation offloading and resource allocation strategy for LEO satellite edge computing system [C ] // Proceedings of the 2020 IEEE 20th International Conference on Communication Technology (ICCT) . Piscataway : IEEE Press , 2020 : 649 - 655 .

WANG D Z , WANG W , KANG Y H , et al . Distributed data offloading in ultra-dense LEO satellite networks: a Stackelberg mean-field game approach [J ] . IEEE Journal of Selected Topics in Signal Processing , 2023 , 17 ( 1 ): 112 - 127 .

菅欣柯 , 徐飞 , 宁临鹏 . 低轨卫星网络基于Stackelberg博弈的任务卸载策略 [J ] . 西安工业大学学报 , 2023 , 43 ( 4 ): 393 - 404 .

JIAN X K , XU F , NING L P . Research on task offloading strategy based on Stackelberg game in LEO satellite network [J ] . Journal of Xi’an Technological University , 2023 , 43 ( 4 ): 393 - 404 .

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

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 .

ABDI A , LAU W C , ALOUINI MS , 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 .

CHEN X , JIAO L , LI W Z , et al . Efficient multi-user computation offloading for mobile-edge cloud computing [J ] . IEEE/ACM Transactions on Networking , 2016 , 24 ( 5 ): 2795 - 2808 .

SASTRY P S , PHANSALKAR V V , THATHACHAR M A L . Decentralized learning of Nash equilibria in multi-person stochastic games with incomplete information [J ] . IEEE Transactions on Systems, Man, and Cybernetics , 1994 , 24 ( 5 ): 769 - 777 .

XU Y H , WANG J L , WU Q H , et al . Opportunistic spectrum access in cognitive radio networks: global optimization using local interaction games [J ] . IEEE Journal of Selected Topics in Signal Processing , 2012 , 6 ( 2 ): 180 - 194 .

浏览量

832

下载量

CSCD

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

提交

工具集

关联资源

边缘计算场景下基于PSI的多方共享缓存隐私保护方案

边缘环境下面向移动性用户的微服务选择方法

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

基于李雅普诺夫的RIS辅助无人机边缘计算网络中任务卸载与资源分配研究

基于自适应拜占庭防御的安全联邦学习方案