Residential Collegefalse
Status已發表Published
QoE-Aware Decentralized Task Offloading and Resource Allocation for End-Edge-Cloud Systems: A Game-Theoretical Approach
Chen Ying1; Zhao Jie1; Wu Yuan2; Huang Jiwei3; Shen Xuemin Sherman4
2024-01
Source PublicationIEEE Transactions on Mobile Computing
ISSN1536-1233
Volume23Issue:1Pages:769-784
Abstract

Due to the limited computing resource and battery capability at the mobile devices, the computation-intensive tasks generated by mobile devices can be offloaded to edge servers or cloud for processing. In this paper, we study the multi-user task offloading problem in an end-edge-cloud system, in which all user devices compete for the limited communication and computing resources. Particularly, we first formulate the offloading problem with the goal of maximizing the Quality of Experience (QoE) of the users subject to resource constraints. Since each user focuses on maximizing its own QoE, we reformulate the problem as a Multi-User Task Offloading Game (MUTO-Game). We then identify an important property that for any device, both the communication interference and the degree of computing resource competition can be upper bounded. Based on the property, we further theoretically prove that there exists at least one Nash Equilibrium offloading strategy in the MUTO-Game. We propose the Game-based Decentralized Task Offloading (GDTO) approach to obtain the Nash Equilibrium offloading strategy. Finally, we analyze the upper bound for the convergence time and characterize the performance guarantee of the obtained offloading strategy for the worst case. A series of experimental results are presented, in comparison with both the centralized optimal approach and the approximate approaches.

KeywordTask Offloading End-edge-cloud Quality Of Experience (Qoe) Game Model
DOI10.1109/TMC.2022.3223119
URLView the original
Indexed BySCIE
Language英語English
WOS Research AreaComputer Science ; Telecommunications
WOS SubjectComputer Science, Information Systems ; Telecommunications
WOS IDWOS:001136301500026
PublisherIEEE COMPUTER SOC10662 LOS VAQUEROS CIRCLE, PO BOX 3014, LOS ALAMITOS, CA 90720-1314
Scopus ID2-s2.0-85142775931
Fulltext Access
Citation statistics
Document TypeJournal article
CollectionTHE STATE KEY LABORATORY OF INTERNET OF THINGS FOR SMART CITY (UNIVERSITY OF MACAU)
Corresponding AuthorHuang Jiwei
Affiliation1.Computer School, Beijing Information Science and Technology University, Beijing, China
2.State Key Laboratory of Internet of Things for Smart City, University of Macau, Macau, China
3.Beijing Key Laboratory of Petroleum Data Mining, China University of Petroleum, Beijing, China
4.Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, ON N2L 3G1, Canada
Recommended Citation
GB/T 7714
Chen Ying,Zhao Jie,Wu Yuan,et al. QoE-Aware Decentralized Task Offloading and Resource Allocation for End-Edge-Cloud Systems: A Game-Theoretical Approach[J]. IEEE Transactions on Mobile Computing, 2024, 23(1), 769-784.
APA Chen Ying., Zhao Jie., Wu Yuan., Huang Jiwei., & Shen Xuemin Sherman (2024). QoE-Aware Decentralized Task Offloading and Resource Allocation for End-Edge-Cloud Systems: A Game-Theoretical Approach. IEEE Transactions on Mobile Computing, 23(1), 769-784.
MLA Chen Ying,et al."QoE-Aware Decentralized Task Offloading and Resource Allocation for End-Edge-Cloud Systems: A Game-Theoretical Approach".IEEE Transactions on Mobile Computing 23.1(2024):769-784.
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.