An Effective Resource Allocation Approach Based on Game Theory in Mobile Edge Computing

As a promising technology, mobile edge computing (MEC) can provide an IT service environment and cloud-computing capabilities at the edge of the mobile network, and also can reduce latency, improve user experience. In this paper, we have proposed a MEC system consisting of one privately service provider (SP) and multiple mobile users (MU). A game theory approach for resource allocation optimization is proposed to analyze the interaction between the leader SP and the followers MUs. We have introduced the congestion factor between different MUs. In addition, we prove the existence of the Nash equilibrium (NE) by game theory method and design an efficient the best response (BR) algorithm to solve this problem. An optimal equilibrium strategy can be obtained by the BR algorithm, and experiment results have demonstrated the efficiency and feasibility of the algorithm.

[1]  Kezhi Wang,et al.  Joint Energy Minimization and Resource Allocation in C-RAN with Mobile Cloud , 2015, IEEE Transactions on Cloud Computing.

[2]  Haibin Zhang,et al.  Double Auction-Based Resource Allocation for Mobile Edge Computing in Industrial Internet of Things , 2018, IEEE Transactions on Industrial Informatics.

[3]  Weiwei Xia,et al.  Joint Computation Offloading and Resource Allocation Optimization in Heterogeneous Networks With Mobile Edge Computing , 2018, IEEE Access.

[4]  Qianbin Chen,et al.  Computation Offloading and Resource Allocation in Wireless Cellular Networks With Mobile Edge Computing , 2017, IEEE Transactions on Wireless Communications.

[5]  Jianwei Huang,et al.  Mechanism Design for Network Utility Maximization with Private Constraint Information , 2019, IEEE INFOCOM 2019 - IEEE Conference on Computer Communications.

[6]  Tony Q. S. Quek,et al.  Offloading in Mobile Edge Computing: Task Allocation and Computational Frequency Scaling , 2017, IEEE Transactions on Communications.

[7]  Fei Shen,et al.  A Stackelberg Game for Incentive Proactive Caching Mechanisms in Wireless Networks , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[8]  An Liu,et al.  Energy-Efficient Joint Offloading and Wireless Resource Allocation Strategy in Multi-MEC Server Systems , 2018, 2018 IEEE International Conference on Communications (ICC).

[9]  Xuemin Shen,et al.  Incentive Mechanism for Cached-Enabled Small Cell Sharing: A Stackelberg Game Approach , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

[10]  Jie Zeng,et al.  A Game-Theoretical Approach for Energy-Efficient Resource Allocation in MEC Network , 2019, ICC 2019 - 2019 IEEE International Conference on Communications (ICC).

[11]  Mengyu Liu,et al.  Price-Based Distributed Offloading for Mobile-Edge Computing With Computation Capacity Constraints , 2017, IEEE Wireless Communications Letters.

[12]  Guangwei Bai,et al.  A Pricing Based Cost-Aware Dynamic Resource Management for Cooperative Cloudlets in Edge Computing , 2018, 2018 27th International Conference on Computer Communication and Networks (ICCCN).

[13]  Yuguang Fang,et al.  A Dynamic Pricing Strategy for Vehicle Assisted Mobile Edge Computing Systems , 2019, IEEE Wireless Communications Letters.

[14]  Ying Chen,et al.  Dynamic Computation Offloading in Edge Computing for Internet of Things , 2019, IEEE Internet of Things Journal.

[15]  Fuhong Lin,et al.  A New Resource Allocation Mechanism for Security of Mobile Edge Computing System , 2019, IEEE Access.

[16]  Shijun Liu,et al.  To Sell or Not To Sell: Trading Your Reserved Instances in Amazon EC2 Marketplace , 2018, 2018 IEEE 38th International Conference on Distributed Computing Systems (ICDCS).

[17]  Yunlong Cai,et al.  Joint Computation Offloading and Resource Allocation in D2D Enabled MEC Networks , 2019, ICC 2019 - 2019 IEEE International Conference on Communications (ICC).

[18]  Jianwei Huang,et al.  Competition of Wireless Providers for Atomic Users , 2010, IEEE/ACM Transactions on Networking.