Residential College | false |
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 Publication | IEEE Transactions on Mobile Computing |
ISSN | 1536-1233 |
Volume | 23Issue: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. |
Keyword | Task Offloading End-edge-cloud Quality Of Experience (Qoe) Game Model |
DOI | 10.1109/TMC.2022.3223119 |
URL | View the original |
Indexed By | SCIE |
Language | 英語English |
WOS Research Area | Computer Science ; Telecommunications |
WOS Subject | Computer Science, Information Systems ; Telecommunications |
WOS ID | WOS:001136301500026 |
Publisher | IEEE COMPUTER SOC10662 LOS VAQUEROS CIRCLE, PO BOX 3014, LOS ALAMITOS, CA 90720-1314 |
Scopus ID | 2-s2.0-85142775931 |
Fulltext Access | |
Citation statistics | |
Document Type | Journal article |
Collection | THE STATE KEY LABORATORY OF INTERNET OF THINGS FOR SMART CITY (UNIVERSITY OF MACAU) |
Corresponding Author | Huang Jiwei |
Affiliation | 1.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. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment