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

被引:1
作者
Wu, Bilian [1 ]
Chen, Xin [1 ]
Chen, Ying [1 ]
Li, Zhuo [1 ]
机构
[1] Beijing Informat Sci & Technol Univ, Sch Comp Sci, Beijing, Peoples R China
来源
BLOCKCHAIN AND TRUSTWORTHY SYSTEMS, BLOCKSYS 2019 | 2020年 / 1156卷
基金
中国国家自然科学基金;
关键词
Resource allocation; Game theory; Nash equilibrium; Mobile edge computing; Pricing; INTERNET; NETWORKS;
D O I
10.1007/978-981-15-2777-7_31
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
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.
引用
收藏
页码:385 / 396
页数:12
相关论文
共 18 条
[1]   Dynamic Computation Offloading in Edge Computing for Internet of Things [J].
Chen, Ying ;
Zhang, Ning ;
Zhang, Yongchao ;
Chen, Xin .
IEEE INTERNET OF THINGS JOURNAL, 2019, 6 (03) :4242-4251
[2]  
Cheng K, 2018, IEEE ICC
[3]   Competition of Wireless Providers for Atomic Users [J].
Gajic, Vojislav ;
Huang, Jianwei ;
Rimoldi, Bixio .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2014, 22 (02) :512-525
[4]   Dynamic Pricing Strategy for Vehicle Assisted Mobile Edge Computing Systems [J].
Han, Di ;
Chen, Wei ;
Fang, Yuguang .
IEEE WIRELESS COMMUNICATIONS LETTERS, 2019, 8 (02) :420-423
[5]  
He YH, 2019, IEEE ICC
[6]   A New Resource Allocation Mechanism for Security of Mobile Edge Computing System [J].
Hui, Hongwen ;
Zhou, Chengcheng ;
An, Xingshuo ;
Lin, Fuhong .
IEEE ACCESS, 2019, 7 :116886-116899
[7]   Price-Based Distributed Offloading for Mobile-Edge Computing With Computation Capacity Constraints [J].
Liu, Mengyu ;
Liu, Yuan .
IEEE WIRELESS COMMUNICATIONS LETTERS, 2018, 7 (03) :420-423
[8]   A Stackelberg Game for Incentive Proactive Caching Mechanisms in Wireless Networks [J].
Shen, Fei ;
Hamidouche, Kenza ;
Bastug, Ejder ;
Debbah, Merouane .
2016 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2016,
[9]   Double Auction-Based Resource Allocation for Mobile Edge Computing in Industrial Internet of Things [J].
Sun, Wen ;
Liu, Jiajia ;
Yue, Yanlin ;
Zhang, Haibin .
IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2018, 14 (10) :4692-4701
[10]   Offloading in Mobile Edge Computing: Task Allocation and Computational Frequency Scaling [J].
Thinh Quang Dinh ;
Tang, Jianhua ;
La, Quang Duy ;
Quek, Tony Q. S. .
IEEE TRANSACTIONS ON COMMUNICATIONS, 2017, 65 (08) :3571-3584