Residential College | false |
Status | 已發表Published |
Multi-User Task Offloading in UAV-Assisted LEO Satellite Edge Computing: A Game-Theoretic Approach | |
Chen, Ying1; Zhao, Jie1; Wu, Yuan2; Huang, Jiwei3; Shen, Xuemin4 | |
2024-09 | |
Source Publication | IEEE Transactions on Mobile Computing |
ISSN | 1536-1233 |
Abstract | Unmanned Aerial Vehicle (UAV)-assisted Low Earth Orbit (LEO) satellite edge computing (ULSE) networks can address the challenge communications issues in areas with harsh terrain and achieve global wireless coverage to provide services for mobile user devices (MUDs). This paper studies the LEO-UAV task offloading problem where MUDs compete for limited resources in the ULSE networks. We formulate the optimization problem with the goal of minimizing the cost of all MUDs while meeting resource constraint and satellite coverage time constraint. We first theoretically prove that this problem is NP-hard. We then reformulate the problem as a LEO-UAV task offloading game (LUTO-Game), and show that there is at least one Nash equilibrium solution for the LUTO-Game. We propose a joint UAV and LEO satellite task offloading (JULTO) algorithm to obtain the Nash equilibrium offloading strategy, and analyze the performance of the worst-case offloading strategy obtained by the JULTO algorithm. Finally, extensive experiments, including convergence analysis and comparison experiments, are carried out to validate the effectiveness of our JULTO algorithm. |
Keyword | Game Model Leo Satellite Nash Equilibrium Task Offloading Uav |
DOI | 10.1109/TMC.2024.3465591 |
URL | View the original |
Language | 英語English |
Publisher | Institute of Electrical and Electronics Engineers Inc. |
Scopus ID | 2-s2.0-85205480831 |
Fulltext Access | |
Citation statistics | |
Document Type | Journal article |
Collection | THE STATE KEY LABORATORY OF INTERNET OF THINGS FOR SMART CITY (UNIVERSITY OF MACAU) |
Affiliation | 1.Beijing Information Science and Technology University, Computer School, Beijing, 100101, China 2.University of Macau, State Key Laboratory of Internet of Things for Smart City, Macao 3.China University of Petroleum, Beijing Key Laboratory of Petroleum Data Mining, Beijing, 102249, China 4.University of Waterloo, Department of Electrical and Computer Engineering, Waterloo, N2L 3G1, Canada |
Recommended Citation GB/T 7714 | Chen, Ying,Zhao, Jie,Wu, Yuan,et al. Multi-User Task Offloading in UAV-Assisted LEO Satellite Edge Computing: A Game-Theoretic Approach[J]. IEEE Transactions on Mobile Computing, 2024. |
APA | Chen, Ying., Zhao, Jie., Wu, Yuan., Huang, Jiwei., & Shen, Xuemin (2024). Multi-User Task Offloading in UAV-Assisted LEO Satellite Edge Computing: A Game-Theoretic Approach. IEEE Transactions on Mobile Computing. |
MLA | Chen, Ying,et al."Multi-User Task Offloading in UAV-Assisted LEO Satellite Edge Computing: A Game-Theoretic Approach".IEEE Transactions on Mobile Computing (2024). |
Files in This Item: | There are no files associated with this item. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment