QoS-Aware Computation Offloading in LEO Satellite Edge Computing for IoT:A Game-Theoretical Approach  

作　　者：Ying CHEN Jintao HU Jie ZHAO Geyong MIN 

机构地区：[1]School of Computer Science,Beijing Information Science and Technology University,Beijing 100101,China [2]University of Exeter,Exeter EX44QF,UK

出　　处：《Chinese Journal of Electronics》2024年第4期875-885,共11页电子学报（英文版）

基　　金：Project of Cultivation for Young Top-motch Talents of Beijing Municipal Institutions (Grant No. BPHR202203225);Young Elite Scientists Sponsorship Program by BAST (Grant No. BYESS2023031);National Key Research and Development Program of China (Grant No. 2022YFF06 04502)。

摘　　要：Low earth orbit(LEO) satellite edge computing can overcome communication difficulties in harsh environments, which lack the support of terrestrial communication infrastructure. It is an indispensable option for achieving worldwide wireless communication coverage in the future. To improve the quality-of-service(QoS) for Internet-of-things(IoT) devices, we combine LEO satellite edge computing and ground communication systems to provide network services for IoT devices in harsh environments. We study the QoS-aware computation offloading(QCO) problem for IoT devices in LEO satellite edge computing. Then we investigate the computation offloading strategy for IoT devices that can minimize the total QoS cost of all devices while satisfying multiple constraints, such as the computing resource constraint, delay constraint, and energy consumption constraint. We formulate the QoSaware computation offloading problem as a game model named QCO game based on the non-cooperative competition game among IoT devices. We analyze the finite improvement property of the QCO game and prove that there is a Nash equilibrium for the QCO game. We propose a distributed QoS-aware computation offloading(DQCO) algorithm for the QCO game. Experimental results show that the DQCO algorithm can effectively reduce the total QoS cost of IoT devices.

关 键 词：QUALITY-OF-SERVICE Computation offloading Low earth orbit satellite edge computing Internet-of-things Game theory 

分 类 号：TN927.2[电子电信—通信与信息系统] TP393[电子电信—信息与通信工程]