Mean Field Evolutionary Dynamics in Ultra Dense Mobile Edge Computing Systems

In mobile edge computing(MEC), the computing resources used to be centralized on the core cloud are extended to the mobile edge hosts (i.e. cloudlets) dispersedly deployed near the mobile users. In this new architecture, myriad of mobile terminals including vehicles, smart phones and different kinds of computers will form an ultra dense network. This motivates us to consider an ultra dense MEC system in which limited mobile edge hosts serve a relatively huge amount of mobile users. Considering the substantial amount and selfish manner of the users, we formulate the problem as a non-cooperative dynamic population game. The main contribution of this paper is as following. First, we consider the channel interference, average response time, load balance among servers and fairness (the variance of individual response time). Second, we propose an innovative mean field evolutionary approach which is robust to the channel interpolation as shown by the simulation results. Eventually, we consider a more challenging situation when the computing resources are rather limited.

[1]  S. Chow,et al.  Entropy dissipation of Fokker-Planck equations on graphs , 2017, 1701.04841.

[2]  亀田 壽夫,et al.  Optimal load balancing in distributed computer systems , 1997 .

[3]  Kishor S. Trivedi Probability and Statistics with Reliability, Queuing, and Computer Science Applications , 1984 .

[4]  Alagan Anpalagan,et al.  Mean Field Game-Theoretic Framework for Interference and Energy-Aware Control in 5G Ultra-Dense Networks , 2018, IEEE Wireless Communications.

[5]  Yan Zhang,et al.  Mobile Edge Computing: A Survey , 2018, IEEE Internet of Things Journal.

[6]  Rajdeep Niyogi,et al.  A Population-based Approach for Load Balancing in Distributed Computing Systems , 2018, 2018 International Conference on Advances in Computing, Communications and Informatics (ICACCI).

[7]  Jun Lu,et al.  Equilibrium Selection via Optimal Transport , 2017, SIAM J. Appl. Math..

[8]  Anthony T. Chronopoulos,et al.  Noncooperative load balancing in distributed systems , 2005, J. Parallel Distributed Comput..

[9]  Jun Lu,et al.  Population Games and Discrete Optimal Transport , 2017, Journal of Nonlinear Science.

[10]  Shui-Nee Chow,et al.  Entropy Dissipation Semi-Discretization Schemes for Fokker–Planck Equations , 2016, 1608.02628.

[11]  Xueyan Tang,et al.  Optimizing static job scheduling in a network of heterogeneous computers , 2000, Proceedings 2000 International Conference on Parallel Processing.

[12]  Giuseppe Carella,et al.  Efficient Exploitation of Mobile Edge Computing for Virtualized 5G in EPC Architectures , 2016, 2016 4th IEEE International Conference on Mobile Cloud Computing, Services, and Engineering (MobileCloud).

[13]  B. Roy Frieden,et al.  Science from Fisher Information: A Unification , 2004 .

[14]  Victor C. M. Leung,et al.  Resource Allocation for Ultra-Dense Networks: A Survey, Some Research Issues and Challenges , 2019, IEEE Communications Surveys & Tutorials.

[15]  Anthony T. Chronopoulos,et al.  Game-theoretic static load balancing for distributed systems , 2011, J. Parallel Distributed Comput..