摘要：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.

关键字：Low earth orbit satellites; Satellites; Edge computing; Costs; Space-air-ground integrated networks; Servers; Delays; Cloud computing; Base stations; Nash equilibrium; Low earth orbit (LEO) satellite-terrestrial edge computing; game theory; Nash equilibrium (NE); computation offloading

ISSN号：1536-1233

卷、期、页：卷: 24期: 5页: 4389-4402

发表日期：2025-05-01

期刊分区（SCI为中科院分区）：一区

收录情况：SCI（科学引文索引印刷版）,EI（工程索引）,SCIE（科学引文索引网络版）

发表期刊名称：IEEE TRANSACTIONS ON MOBILE COMPUTING

参与作者：陈莹,杨耀宗,胡金涛,吴远

第一作者：黄霁崴

论文类型：期刊论文

论文概要：陈莹,杨耀宗,胡金涛,吴远,黄霁崴，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

论文题目：A Game-Theoretical Approach for Distributed Computation Offloading in LEO Satellite-Terrestrial Edge Computing Systems