Residential Collegefalse
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 PublicationIEEE Transactions on Mobile Computing
ISSN1536-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.

KeywordGame Model Leo Satellite Nash Equilibrium Task Offloading Uav
DOI10.1109/TMC.2024.3465591
URLView the original
Language英語English
PublisherInstitute of Electrical and Electronics Engineers Inc.
Scopus ID2-s2.0-85205480831
Fulltext Access
Citation statistics
Document TypeJournal article
CollectionTHE STATE KEY LABORATORY OF INTERNET OF THINGS FOR SMART CITY (UNIVERSITY OF MACAU)
Affiliation1.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.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Chen, Ying]'s Articles
[Zhao, Jie]'s Articles
[Wu, Yuan]'s Articles
Baidu academic
Similar articles in Baidu academic
[Chen, Ying]'s Articles
[Zhao, Jie]'s Articles
[Wu, Yuan]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Chen, Ying]'s Articles
[Zhao, Jie]'s Articles
[Wu, Yuan]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.