Dynamic computing offloading strategy in LEO constellation edge computing network
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...
Saved in:
Main Authors: | , , , , |
---|---|
Format: | Article |
Language: | zho |
Published: |
Editorial Department of Journal on Communications
2024-07-01
|
Series: | Tongxin xuebao |
Subjects: | |
Online Access: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2024065/ |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
_version_ | 1841539221331902464 |
---|---|
author | GAO Yufang JI Zhi ZHAO Kanglian LI Wenfeng HU Peicong |
author_facet | GAO Yufang JI Zhi ZHAO Kanglian LI Wenfeng HU Peicong |
author_sort | GAO Yufang |
collection | DOAJ |
description | 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. |
format | Article |
id | doaj-art-a4c26c40487a4ba0bd35e990f21af89c |
institution | Kabale University |
issn | 1000-436X |
language | zho |
publishDate | 2024-07-01 |
publisher | Editorial Department of Journal on Communications |
record_format | Article |
series | Tongxin xuebao |
spelling | doaj-art-a4c26c40487a4ba0bd35e990f21af89c2025-01-14T07:24:37ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2024-07-0145616967384514Dynamic computing offloading strategy in LEO constellation edge computing networkGAO YufangJI ZhiZHAO KanglianLI WenfengHU PeicongIn 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.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2024065/Internet of space thingsedge computingcomputing offloadingdynamic environmentpotential game |
spellingShingle | GAO Yufang JI Zhi ZHAO Kanglian LI Wenfeng HU Peicong Dynamic computing offloading strategy in LEO constellation edge computing network Tongxin xuebao Internet of space things edge computing computing offloading dynamic environment potential game |
title | Dynamic computing offloading strategy in LEO constellation edge computing network |
title_full | Dynamic computing offloading strategy in LEO constellation edge computing network |
title_fullStr | Dynamic computing offloading strategy in LEO constellation edge computing network |
title_full_unstemmed | Dynamic computing offloading strategy in LEO constellation edge computing network |
title_short | Dynamic computing offloading strategy in LEO constellation edge computing network |
title_sort | dynamic computing offloading strategy in leo constellation edge computing network |
topic | Internet of space things edge computing computing offloading dynamic environment potential game |
url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2024065/ |
work_keys_str_mv | AT gaoyufang dynamiccomputingoffloadingstrategyinleoconstellationedgecomputingnetwork AT jizhi dynamiccomputingoffloadingstrategyinleoconstellationedgecomputingnetwork AT zhaokanglian dynamiccomputingoffloadingstrategyinleoconstellationedgecomputingnetwork AT liwenfeng dynamiccomputingoffloadingstrategyinleoconstellationedgecomputingnetwork AT hupeicong dynamiccomputingoffloadingstrategyinleoconstellationedgecomputingnetwork |