QoE-Aware Decentralized Task Offloading and Resource Allocation for End-Edge-Cloud Systems: A Game-Theoretical Approach
IEEE Transactions on Mobile Computing · 2024-01 · 23 (1) · 769-784
DOI: 10.1109/tmc.2022.3223119 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Mobile Computing, 2024-01. Verfasst von Ying Chen und 4 weiteren Autor:innen. Die Arbeit wurde bisher 150-mal zitiert (Crossref) und nennt 45 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Beijing Municipal Education Commission, Beijing Nova.
Abstract (Originalsprache)
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.
Förderung
- National Natural Science Foundation of China
- Beijing Municipal Education Commission
- Beijing Nova
- Beijing Natural Science Foundation
- Science and Technology Development Fund of Macau SAR
- Basic and Applied Basic Research Foundation of Guangdong Province
- Guangdong-Macau Joint Laboratory for Advanced and Intelligent Computing
Zitieren
APA
Chen, Y., Zhao, J., Wu, Y., Huang, J., & Shen, X. (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. https://doi.org/10.1109/tmc.2022.3223119
Vancouver
Chen Y, Zhao J, Wu Y, Huang J, Shen X. QoE-Aware Decentralized Task Offloading and Resource Allocation for End-Edge-Cloud Systems: A Game-Theoretical Approach. IEEE Transactions on Mobile Computing. 2024;23(1):769-784. doi:10.1109/tmc.2022.3223119
BibTeX
@article{Chen2024,
author = {Chen, Ying and Zhao, Jie and Wu, Yuan and Huang, Jiwei and Shen, Xuemin},
title = {QoE-Aware Decentralized Task Offloading and Resource Allocation for End-Edge-Cloud Systems: A Game-Theoretical Approach},
journal = {IEEE Transactions on Mobile Computing},
year = {2024},
volume = {23},
number = {1},
pages = {769--784},
doi = {10.1109/tmc.2022.3223119}
}
EUVIMED