Cooperative Dynamic Voltage Scaling and Radio Resource Allocation for Energy-Efficient Multiuser Mobile Edge Computing

Mobile-Edge Computing (MEC) could relieve computing pressure of resource-constrained Smart Mobile Devices (SMDs) by offloading computation-intensive tasks to nearby/MEC server. However, how to achieve energy efficient computation offloading for SMDs under application-dependent latency constraints remains challenging in multiuser MEC systems. Specifically, the optimal system operations are not only inner- coupled for each SMD due to parallel local and cloud execution, but also inter-coupled among SMDs due to competition for limited radio resource. Additionally, the inner- and inter-coupling influence each other, which further complicates multiuser offloading strategy design. In this paper, we address such a challenge by jointly optimizing computational speed of SMDs via Dynamic Voltage Scaling (DVS) technology, subcarrier allocation, transmit power per subcarrier, data size sent per subcarrier, and offloading ratio, to minimize weighted sum of mobile energy consumption, resulting in a mixed-integer optimization problem. To tackle this NP-hard problem, we propose a fast-convergent suboptimal algorithm with the Lagrangian dual decomposition. Additionally, simulation results verify that the algorithm converges fast and significantly outperforms existing schemes in energy consumption reduction. Meanwhile, we discover that given latency mean, total mobile energy consumption remains stable or increases with the variance of latency requirements, which could direct admission control in practice.

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

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

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

[4]  Matthias Wildemeersch,et al.  D2D Enhanced Heterogeneous Cellular Networks With Dynamic TDD , 2014, IEEE Transactions on Wireless Communications.

[5]  Min Sheng,et al.  Exploiting Hybrid Clustering and Computation Provisioning for Green C-RAN , 2016, IEEE Journal on Selected Areas in Communications.

[6]  Wei Yu,et al.  Dual methods for nonconvex spectrum optimization of multicarrier systems , 2006, IEEE Transactions on Communications.

[7]  Kaibin Huang,et al.  Cache-Enabled Heterogeneous Cellular Networks: Optimal Tier-Level Content Placement , 2016, IEEE Transactions on Wireless Communications.

[8]  Min Sheng,et al.  Mobile-Edge Computing: Partial Computation Offloading Using Dynamic Voltage Scaling , 2016, IEEE Transactions on Communications.

[9]  Lei Liu,et al.  Interference Management in Ultra-Dense Networks: Challenges and Approaches , 2017, IEEE Network.

[10]  Sergio Barbarossa,et al.  Distributed mobile cloud computing: Joint optimization of radio and computational resources , 2014, 2014 IEEE Globecom Workshops (GC Wkshps).

[11]  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).

[12]  Lei Liu,et al.  Network Densification in 5G: From the Short-Range Communications Perspective , 2016, IEEE Communications Magazine.

[13]  Yan Shi,et al.  Energy-optimal partial computation offloading using dynamic voltage scaling , 2015, 2015 IEEE International Conference on Communication Workshop (ICCW).

[14]  Fan Wu,et al.  TerminalBooster: Collaborative Computation Offloading and Data Caching via Smart Basestations , 2016, IEEE Wireless Communications Letters.