Market-based dynamic resource allocation in Mobile Edge Computing systems with multi-server and multi-user

被引:23
作者
Huang, Xiaowen [1 ]
Zhang, Wenjie [1 ]
Yang, Jingmin [1 ]
Yang, Liwei [2 ]
Yeo, Chai Kiat [3 ]
机构
[1] Minnan Normal Univ, Sch Comp Sci, Key Lab Granular Comp, Zhangzhou, Peoples R China
[2] China Agr Univ, Coll Informat & Elect Engn, Beijing, Peoples R China
[3] Nanyang Technol Univ, Sch Comp Engn, Singapore, Singapore
关键词
Resource allocation; Mobile Edge Computing; Evolutionary game; Noncooperative game; MANAGEMENT;
D O I
10.1016/j.comcom.2020.11.001
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Mobile Edge Computing (MEC) is critical to the development of the Internet of things (IoTs) and 5G networks. However, the computation and communication resources of edge servers are limited, so it is challenging to perform resource allocation especially when the competition among edge servers is also taken into consideration. In this paper, we propose a trading model to investigate both the computation and communication resources allocation in MEC systems with multi-server and multi-user. We model the dynamic behavior of mobile users (MUs) using an evolutionary game, and then we build the deterministic and stochastic models to study the evolution of MUs where the evolutionary equilibrium is considered as the solution. We propose an evolution algorithm to obtain the evolutionary equilibrium. Furthermore, we analyze the competition among edge cloud servers (ECSs) by a noncooperative game, and propose an iteration algorithm to obtain Nash equilibrium where the ECSs can adjust the amount of resources provided to MUs and the corresponding price charged in order to attract more MUs. The existences of evolutionary equilibrium and Nash equilibrium are validated in performance evaluation.
引用
收藏
页码:43 / 52
页数:10
相关论文
共 35 条
[1]  
[Anonymous], 2014, CISC VIS NETW IND GL
[2]  
Bahreini T., 2018, 3 ACM IEEE S EDG COM
[3]   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
[4]   Fog and IoT: An Overview of Research Opportunities [J].
Chiang, Mung ;
Zhang, Tao .
IEEE INTERNET OF THINGS JOURNAL, 2016, 3 (06) :854-864
[5]  
Ching WK, 2006, INT SER OPER RES MAN, P1
[6]   Joint Computation Offloading and User Association in Multi-Task Mobile Edge Computing [J].
Dai, Yueyue ;
Xu, Du ;
Maharjan, Sabita ;
Zhang, Yan .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2018, 67 (12) :12313-12325
[7]   A survey of mobile cloud computing: architecture, applications, and approaches [J].
Dinh, Hoang T. ;
Lee, Chonho ;
Niyato, Dusit ;
Wang, Ping .
WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2013, 13 (18) :1587-1611
[8]   Price-Based Resource Allocation for Edge Computing: A Market Equilibrium Approach [J].
Duong Tung Nguyen ;
Long Bao Le ;
Bhargava, Vijay .
IEEE TRANSACTIONS ON CLOUD COMPUTING, 2021, 9 (01) :302-317
[9]  
Fisher R.A., 1999, GENETIC THEORY NATUR
[10]  
Gintis H., 2000, GAME THEORY EVOLVING