Price-Based Distributed Offloading for Mobile-Edge Computing With Computation Capacity Constraints

被引:204
作者
Liu, Mengyu [1 ]
Liu, Yuan [1 ]
机构
[1] South China Univ Technol, Sch Elect & Informat Engn, Guangzhou 510641, Guangdong, Peoples R China
关键词
Mobile edge computing (MEC); computation offloading; pricing; Stackelberg game; ENERGY; RADIO;
D O I
10.1109/LWC.2017.2780128
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Mobile-edge computing is a promising technology to enable real-time information transmission and computing by offloading computation tasks from wireless devices to network edge. In this letter, we propose a price-based distributed method to manage the offloaded computation tasks from users. A Stackelberg game is formulated to model the interaction between the edge cloud and users, where the edge cloud sets prices to maximize its revenue subject to its finite computation capacity, and for given prices, each user locally makes offloading decision to minimize its own cost which is defined as latency plus payment. Depending on the edge cloud's knowledge of the network information, we develop the uniform and differentiated pricing algorithms, which can both be implemented in distributed manners. Simulation results validate the effectiveness of the proposed schemes.
引用
收藏
页码:420 / 423
页数:4
相关论文
共 15 条
[1]  
[Anonymous], 2014, IEEE
[2]   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
[3]   CLOUD COMPUTING FOR MOBILE USERS: CAN OFFLOADING COMPUTATION SAVE ENERGY? [J].
Kumar, Karthik ;
Lu, Yung-Hsiang .
COMPUTER, 2010, 43 (04) :51-56
[4]   Interference-Constrained Pricing for D2D Networks [J].
Liu, Yuan ;
Wang, Rui ;
Han, Zhu .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2017, 16 (01) :475-486
[5]   A Survey on Mobile Edge Computing: The Communication Perspective [J].
Mao, Yuyi ;
You, Changsheng ;
Zhang, Jun ;
Huang, Kaibin ;
Letaief, Khaled B. .
IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2017, 19 (04) :2322-2358
[6]   Stochastic Joint Radio and Computational Resource Management for Multi-User Mobile-Edge Computing Systems [J].
Mao, Yuyi ;
Zhang, Jun ;
Song, S. H. ;
Letaief, Khaled B. .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2017, 16 (09) :5994-6009
[7]   Dynamic Computation Offloading for Mobile-Edge Computing With Energy Harvesting Devices [J].
Mao, Yuyi ;
Zhang, Jun ;
Letaief, Khaled B. .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2016, 34 (12) :3590-3605
[8]   Dynamic programming and strong bounds for the 0-1 knapsack problem [J].
Martello, S ;
Pisinger, D ;
Toth, P .
MANAGEMENT SCIENCE, 1999, 45 (03) :414-424
[9]   Joint Optimization of Radio and Computational Resources for Multicell Mobile-Edge Computing [J].
Sardellitti, Stefania ;
Scutari, Gesualdo ;
Barbarossa, Sergio .
IEEE TRANSACTIONS ON SIGNAL AND INFORMATION PROCESSING OVER NETWORKS, 2015, 1 (02) :89-103
[10]   Edge Computing: Vision and Challenges [J].
Shi, Weisong ;
Cao, Jie ;
Zhang, Quan ;
Li, Youhuizi ;
Xu, Lanyu .
IEEE INTERNET OF THINGS JOURNAL, 2016, 3 (05) :637-646