A Game-Theoretical Approach for Distributed Computation Offloading in LEO Satellite-Terrestrial Edge Computing Systems
IEEE Transactions on Mobile Computing · 2025-05 · 24 (5) · 4389-4402
DOI: 10.1109/tmc.2025.3526200 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Mobile Computing, 2025-05. Verfasst von Ying Chen und 4 weiteren Autor:innen. Die Arbeit wurde bisher 53-mal zitiert (Crossref) und nennt 43 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Beijing Natural Science Foundation, Project of Cultivation for young top-motch Talents of Beijing Municipal Institutions.
Abstract (Originalsprache)
Due to the limitations of computing resources and battery capacity, the computation tasks of ground devices can be offloaded to edge servers for processing. Moreover, with the development of the low earth orbit (LEO) satellite technology, LEO satellite-terrestrial edge computing can realize a global coverage network to provide seamless computing services beyond the regional restrictions compared to the conventional terrestrial edge computing networks. In this paper, we study the computation offloading problem in the LEO satellite-terrestrial edge computing systems. Ground devices can offload their computation tasks to terrestrial base stations (BSs) or LEO satellites deployed on edge servers for remote processing. We formulate the computation offloading problem to minimize the cost of devices while satisfying resource and LEO satellite communication time constraints. Since each ground device competes for transmission and computing resources to reduce its own offloading cost, we reformulate this problem as the LEO satellite-terrestrial computation offloading game (LSTCO-Game). It is derived that there is an upper bound on transmission interference and computing resource competition among devices. Then, we theoretically prove that at least one Nash equilibrium (NE) offloading strategy exists in the LSTCO-Game. We propose the game-theoretical distributed computation offloading (GDCO) algorithm to find the NE offloading strategy. Next, we analyze the cost obtained by GDCO's NE offloading strategy in the worst case. Experiments are conducted by comparing the proposed GDCO algorithm with other computation offloading methods. The results show that the GDCO algorithm can effectively reduce the offloading cost.
Förderung
- National Natural Science Foundation of China
- Beijing Natural Science Foundation
- Project of Cultivation for young top-motch Talents of Beijing Municipal Institutions
- Young Elite Scientists Sponsorship Program by BAST
- Science and Technology Development Fund of Macau SAR
Zitieren
APA
Chen, Y., Yang, Y., Hu, J., Wu, Y., & Huang, J. (2025). A Game-Theoretical Approach for Distributed Computation Offloading in LEO Satellite-Terrestrial Edge Computing Systems. IEEE Transactions on Mobile Computing, 24(5), 4389-4402. https://doi.org/10.1109/tmc.2025.3526200
Vancouver
Chen Y, Yang Y, Hu J, Wu Y, Huang J. A Game-Theoretical Approach for Distributed Computation Offloading in LEO Satellite-Terrestrial Edge Computing Systems. IEEE Transactions on Mobile Computing. 2025;24(5):4389-4402. doi:10.1109/tmc.2025.3526200
BibTeX
@article{Chen2025,
author = {Chen, Ying and Yang, Yaozong and Hu, Jintao and Wu, Yuan and Huang, Jiwei},
title = {A Game-Theoretical Approach for Distributed Computation Offloading in LEO Satellite-Terrestrial Edge Computing Systems},
journal = {IEEE Transactions on Mobile Computing},
year = {2025},
volume = {24},
number = {5},
pages = {4389--4402},
doi = {10.1109/tmc.2025.3526200}
}
EUVIMED