Computation offloading leveraging computing resources from edge cloud and mobile peers

In this paper, we study the joint computation offloading and resource allocation problem exploiting computing resources from both mobile edge cloud and mobile peers. Our design aims to optimize the computation load assignments to local processors in the mobile users, mobile peers and the edge cloud jointly with the resource allocation to achieve the minimum weighted energy consumption subject to practical constraints on the bandwidth and computing resources and allowable latency. To tackle this non-convex optimization problem, we employ the successive convex approximation (SCA) method where we transform the underlying problem and iteratively solve a sequence of approximated convex problems. Moreover, the geometric programming (GP) method is applied to find the optimal solution of the approximated problem. The proposed SCA-based approach employs the arithmetic-geometric mean (AGM) approximation and the proposed algorithm is proved to converge to a local optimal solution. Finally, numerical studies confirm that the proposed scheme achieves energy saving gains about 60% and 10% in comparison with the local computation strategy and cloud offloading strategy under the strict required latency of 0.25s, respectively.

[1]  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.

[2]  Sergio Barbarossa,et al.  Joint optimization of radio and computational resources for multicell mobile cloud computing , 2014, SPAWC.

[3]  Rui Zhang,et al.  Optimal Pricing and Load Sharing for Energy Saving With Cooperative Communications , 2016, IEEE Transactions on Wireless Communications.

[4]  Byung-Gon Chun,et al.  CloneCloud: elastic execution between mobile device and cloud , 2011, EuroSys '11.

[5]  Pan Hui,et al.  ThinkAir: Dynamic resource allocation and parallel execution in the cloud for mobile code offloading , 2012, 2012 Proceedings IEEE INFOCOM.

[6]  Khaled Ben Letaief,et al.  Joint Subcarrier and CPU Time Allocation for Mobile Edge Computing , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[7]  Haiyun Luo,et al.  Energy-Optimal Mobile Cloud Computing under Stochastic Wireless Channel , 2013, IEEE Transactions on Wireless Communications.

[8]  Daniel Pérez Palomar,et al.  Power Control By Geometric Programming , 2007, IEEE Transactions on Wireless Communications.

[9]  Alec Wolman,et al.  MAUI: making smartphones last longer with code offload , 2010, MobiSys '10.

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

[11]  Min Dong,et al.  Joint offloading decision and resource allocation for multi-user multi-task mobile cloud , 2016, 2016 IEEE International Conference on Communications (ICC).

[12]  Rui Zhang,et al.  Optimal Pricing and Load Sharing for Energy Saving in Communications Cooperation , 2014, ArXiv.

[13]  Dusit Niyato,et al.  A Dynamic Offloading Algorithm for Mobile Computing , 2012, IEEE Transactions on Wireless Communications.

[14]  Kaibin Huang,et al.  Energy-Efficient Resource Allocation for Mobile-Edge Computation Offloading , 2016, IEEE Transactions on Wireless Communications.

[15]  Jeffrey G. Andrews,et al.  An Overview on 3GPP Device-to-Device Proximity Services , 2013, 1310.0116.