An Incentive-Aware Job Offloading Control Framework for Multi-Access Edge Computing

被引:61
作者
Li, Lingxiang [1 ]
Quek, Tony Q. S. [2 ]
Ren, Ju [1 ]
Yang, Howard H. [2 ]
Chen, Zhi [3 ]
Zhang, Yaoxue [1 ]
机构
[1] Cent South Univ, Sch Comp Sci & Engn, Changsha 410083, Hunan, Peoples R China
[2] Singapore Univ Technol & Design, Informat Syst Technol & Design Pillar, Singapore 487372, Singapore
[3] Univ Elect Sci & Technol China, Natl Key Lab Sci & Technol Commun, Chengdu 611731, Sichuan, Peoples R China
基金
中国国家自然科学基金;
关键词
Servers; Economics; Edge computing; Cloud computing; Delays; Mobile handsets; Nash equilibrium; Multi-access edge computing; decentralized computation offloading; wireless network economics; RESOURCE-ALLOCATION; MOBILE CLOUD; COMPUTATION;
D O I
10.1109/TMC.2019.2941934
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper considers a scenario in which an access point (AP) is equipped with a server of finite computing power, and serves multiple resource-hungry users by charging users a price. This price helps to regulate users' behavior in offloading jobs to the AP. However, existing works on pricing are based on abstract concave utility functions, giving no dependence on physical layer parameters. To that end, we first introduce a novel utility function, which measures the cost reduction by offloading as compared with executing jobs locally. Based on this utility function we then formulate two offloading games, with one maximizing individuals interest and the other maximizing the overall systems interest. We analyze the structural property of the games and admit in closed-form the Nash Equilibrium and the Social Equilibrium for the homogeneous user case, respectively. The proposed expressions are functions of user parameters such as the weights of time and energy, the distance from the AP, thus constituting an advancement over prior economic works that have considered only abstract functions. Finally, we propose an optimal price-based scheme, with which we prove that the interactive decision-making process with self-interested users converges to a Nash Equilibrium point equal to the Social Equilibrium point.
引用
收藏
页码:63 / 75
页数:13
相关论文
共 35 条
[1]  
[Anonymous], 2010, PROC USENIX WORKSHOP
[2]  
[Anonymous], 2017, IEEE WIRELESS COMMUN
[3]  
Chen MH, 2017, IEEE INFOCOM SER
[4]   Efficient Multi-User Computation Offloading for Mobile-Edge Cloud Computing [J].
Chen, Xu ;
Jiao, Lei ;
Li, Wenzhong ;
Fu, Xiaoming .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2016, 24 (05) :2827-2840
[5]   Decentralized Computation Offloading Game for Mobile Cloud Computing [J].
Chen, Xu .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2015, 26 (04) :974-983
[6]  
Courcoubetis C., 2003, PRICING COMMUNICATIO
[7]   Learning for Computation Offloading in Mobile Edge Computing [J].
Dinh, Thinh Quang ;
La, Quang Duy ;
Quek, Tony Q. S. ;
Shin, Hyundong .
IEEE TRANSACTIONS ON COMMUNICATIONS, 2018, 66 (12) :6353-6367
[8]   A Stochastic Control Approach to Maximize Profit on Service Provisioning for Mobile Cloudlet Platforms [J].
Fang, Weiwei ;
Yao, Xuening ;
Zhao, Xiaojie ;
Yin, Jianwei ;
Xiong, Naixue .
IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2018, 48 (04) :522-534
[9]  
Guo F., 2018, P IEEE C COMP COMM W, P754
[10]  
Guo ST, 2016, IEEE INFOCOM SER