Energy Minimization and Offloading Number Maximization in Wireless Mobile Edge Computing

With the fast development of mobile edge computing (MEC), user equipments (UEs) can enjoy much higher experience than before by offloading the tasks to its close edge cloud. In this paper, we assume there are several edge clouds, each of which has limited resource. We aim to maximize the number of offloaded tasks and minimize the energy consumption of all the UEs and edge clouds, by selecting the best edge cloud for each UE to offload. We formulate the problem as a mixed-integer non-convex optimization, which is difficult to solve in general. By transforming this problem into a minimum-cost maximum-flow (MCMF) problem, we can solve it efficiently. The simulation shows that our proposed algorithm has better performance and lower complexity than the conventional solutions.

[1]  Dimitri P. Bertsekas,et al.  Network optimization : continuous and discrete models , 1998 .

[2]  Ming Li,et al.  Energy-Efficient Autonomic Offloading in Mobile Edge Computing , 2017, 2017 IEEE 15th Intl Conf on Dependable, Autonomic and Secure Computing, 15th Intl Conf on Pervasive Intelligence and Computing, 3rd Intl Conf on Big Data Intelligence and Computing and Cyber Science and Technology Congress(DASC/PiCom/DataCom/CyberSciTech).

[3]  Xu Chen,et al.  Decentralized Computation Offloading Game for Mobile Cloud Computing , 2014, IEEE Transactions on Parallel and Distributed Systems.

[4]  Kun Yang,et al.  On effective offloading services for resource-constrained mobile devices running heavier mobile Internet applications , 2008, IEEE Communications Magazine.

[5]  Xavier Gandibleux,et al.  Multiple Criteria Optimization: State of the Art Annotated Bibliographic Surveys , 2013 .

[6]  Cem U. Saraydar,et al.  Efficient power control via pricing in wireless data networks , 2002, IEEE Trans. Commun..

[7]  Kezhi Wang,et al.  Power-Minimization Computing Resource Allocation in Mobile Cloud-Radio Access Network , 2016, 2016 IEEE International Conference on Computer and Information Technology (CIT).

[8]  Kezhi Wang,et al.  Optimal Task Allocation in Near-Far Computing Enhanced C-RAN for Wireless Big Data Processing , 2017, IEEE Wireless Communications.

[9]  Ness B. Shroff,et al.  A utility-based power-control scheme in wireless cellular systems , 2003, TNET.

[10]  Yonggang Wen,et al.  Dynamic Request Redirection and Elastic Service Scaling in Cloud-Centric Media Networks , 2014, IEEE Transactions on Multimedia.

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