Computation offloading and pricing in mobile edge computing based on Stackelberg game

被引:11
作者
Liu, Zongyun [1 ]
Fu, Jingqi [1 ]
Zhang, Yue [1 ]
机构
[1] Shanghai Univ, Sch Mech Engn & Automat, Shanghai, Peoples R China
关键词
Mobile edge computing; Stackelberg game; Computation offloading; Utility maximization; RESOURCE-ALLOCATION; CLOUD; MANAGEMENT; INTERNET; THINGS;
D O I
10.1007/s11276-021-02767-z
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Aiming at the problem of offloading optimization of transmission power and edge cloud pricing in mobile edge computing systems, this paper proposes an Offloading Strategy-and Price Control(OSPC) algorithm based on Stackelberg game. First, the Stackelberg game is used to establish the edge cloud pricing and transmission power decision model, which realizes the optimization of the utility of edge cloud and each user under the task delay constraint and the edge cloud capacity constraint; Then, a relationship model between the optimal transmission power and the amount of offloading data is established, which simplifies the user's optimal transmission power offloading decision; Finally, an OSPC algorithm is studied, which achieves the optimal pricing of edge cloud utility maximization and the optimal offloading strategy for each user to maximize their own utility under this pricing. The simulation results show that the method proposed in this paper not only guarantees the utility of the edge cloud, but also maximizes the utility of users, and the algorithm has good convergence and scalability.
引用
收藏
页码:4795 / 4806
页数:12
相关论文
共 32 条
[21]   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
[22]   Future Edge Cloud and Edge Computing for Internet of Things Applications [J].
Pan, Jianli ;
McElhannon, James .
IEEE INTERNET OF THINGS JOURNAL, 2018, 5 (01) :439-449
[23]   An Evolutionary Game-Theoretic Approach for Base Station Allocation in Wireless Femtocell Networks [J].
Pourkabirian, Azadeh ;
Fooladi, Mehdi Dehghan Takht ;
Khosraghi, Esmaeil Zeinali ;
Rahmani, Amir Masoud .
WIRELESS PERSONAL COMMUNICATIONS, 2019, 107 (01) :217-242
[24]   Multi-access edge computing: open issues, challenges and future perspectives [J].
Shahzadi, Sonia ;
Iqbal, Muddesar ;
Dagiuklas, Tasos ;
Ul Qayyum, Zia .
JOURNAL OF CLOUD COMPUTING-ADVANCES SYSTEMS AND APPLICATIONS, 2017, 6
[25]   A MATHEMATICAL THEORY OF COMMUNICATION [J].
SHANNON, CE .
BELL SYSTEM TECHNICAL JOURNAL, 1948, 27 (03) :379-423
[26]   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
[27]   Performance Guaranteed Computation Offloading for Mobile-Edge Cloud Computing [J].
Tao, Xiaoyi ;
Ota, Kaoru ;
Dong, Mianxiong ;
Qi, Heng ;
Li, Keqiu .
IEEE WIRELESS COMMUNICATIONS LETTERS, 2017, 6 (06) :774-777
[28]   Joint Computation Offloading and Interference Management in Wireless Cellular Networks with Mobile Edge Computing [J].
Wang, Chenmeng ;
Yu, F. Richard ;
Liang, Chengchao ;
Chen, Qianbin ;
Tang, Lun .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2017, 66 (08) :7432-7445
[29]   Stackelberg Game Approach for Energy-Aware Resource Allocation in Data Centers [J].
Yang, Bo ;
Li, Zhiyong ;
Chen, Shaomiao ;
Wang, Tao ;
Li, Keqin .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2016, 27 (12) :3646-3658
[30]   Energy-Efficient Resource Allocation for Mobile-Edge Computation Offloading [J].
You, Changsheng ;
Huang, Kaibin ;
Chae, Hyukjin ;
Kim, Byoung-Hoon .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2017, 16 (03) :1397-1411