Energy-efficient Offloading Policy for Resource Allocation in Distributed Mobile Edge Computing

Mobile edge computing (MEC) is a promising paradigm to integrate computing and communication resources in mobile networks. MEC can improve mobile service quality and enhance Quality of Experience (QoE) by offloading computation tasks to MEC servers. However, a MEC server only can provide limited computational resources for users. In this paper, we consider a mobile edge computing system that provides three offloading policies that are: (i) executing tasks in local device, (ii) offloading tasks to servers in a local region, (iii)offloading tasks to servers in a nearby region. In the policy (iii), mobile user equipment can utilize computational resources of MEC servers in nearby regions to solve the problem of insufficient computational resources in local region servers. We formulate the computation offloading problem as a potential game and propose a Distributed Offloading strategy based on Jacobi algorithm (DOJ) for solving the computation offloading problem in a short period. The simulation results show that our proposed algorithm can reduce overall system costs and guarantee the QoE of users.

[1]  J. Nash,et al.  NON-COOPERATIVE GAMES , 1951, Classics in Game Theory.

[2]  Sergio Barbarossa,et al.  Joint allocation of computation and communication resources in multiuser mobile cloud computing , 2013, 2013 IEEE 14th Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

[3]  Zhu Han,et al.  Game Theory in Wireless and Communication Networks: Theory, Models, and Applications , 2011 .

[4]  Sergio Barbarossa,et al.  Potential Games: A Framework for Vector Power Control Problems With Coupled Constraints , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[5]  B. Golden,et al.  Solving the Maximum Cardinality Bin Packing Problem with a Weight Annealing-Based Algorithm , 2009 .

[6]  Khaled Ben Letaief,et al.  Delay-optimal computation task scheduling for mobile-edge computing systems , 2016, 2016 IEEE International Symposium on Information Theory (ISIT).

[7]  Chonho Lee,et al.  A survey of mobile cloud computing: architecture, applications, and approaches , 2013, Wirel. Commun. Mob. Comput..

[8]  Sergio Barbarossa,et al.  Joint Optimization of Radio and Computational Resources for Multicell Mobile-Edge Computing , 2014, IEEE Transactions on Signal and Information Processing over Networks.

[9]  Jeongho Kwak,et al.  DREAM: Dynamic Resource and Task Allocation for Energy Minimization in Mobile Cloud Systems , 2015, IEEE Journal on Selected Areas in Communications.

[10]  J. Nash.  Equilibrium Points in N-Person Games. , 1950, Proceedings of the National Academy of Sciences of the United States of America.

[11]  Wenzhong Li,et al.  Efficient Multi-User Computation Offloading for Mobile-Edge Cloud Computing , 2015, IEEE/ACM Transactions on Networking.

[12]  Sergio Barbarossa,et al.  Communicating While Computing: Distributed mobile cloud computing over 5G heterogeneous networks , 2014, IEEE Signal Processing Magazine.

[13]  Zdenek Becvar,et al.  Mobile Edge Computing: A Survey on Architecture and Computation Offloading , 2017, IEEE Communications Surveys & Tutorials.

[14]  Ke Zhang,et al.  Energy-Efficient Offloading for Mobile Edge Computing in 5G Heterogeneous Networks , 2016, IEEE Access.

[15]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[16]  Roy D. Yates,et al.  A Framework for Uplink Power Control in Cellular Radio Systems , 1995, IEEE J. Sel. Areas Commun..

[17]  Sokol Kosta,et al.  To offload or not to offload? The bandwidth and energy costs of mobile cloud computing , 2013, 2013 Proceedings IEEE INFOCOM.

[18]  L. Shapley,et al.  Potential Games , 1994 .