QoE-Aware Decentralized Task Offloading and Resource Allocation for End-Edge-Cloud Systems: A Game-Theoretical Approach
摘要: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. ? 2002-2012 IEEE.
ISSN号:1536-1233
卷、期、页:卷23期1:769-784
发表日期:2024-01-01
影响因子:0.000000
期刊分区(SCI为中科院分区):二区
收录情况:SCI(科学引文索引印刷版),EI(工程索引),SCIE(科学引文索引网络版)
发表期刊名称:IEEE Transactions on Mobile Computing
参与作者:Chen, Ying,Zhao, Jie,Wu, Yuan,Shen, Xuemin
第一作者:黄霁崴
论文类型:期刊论文
论文概要:Chen, Ying,Zhao, Jie,Wu, Yuan,黄霁崴,Shen, Xuemin,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
论文题目:QoE-Aware Decentralized Task Offloading and Resource Allocation for End-Edge-Cloud Systems: A Game-Theoretical Approach