Latency Constrained Partial Offloading and Subcarrier Allocations in Small Cell Networks

Mobile edge computing enables mobile devices to offload their computation intensive applications to servers deployed at the network edge for improving energy efficiency. Multiple mobile users may compete for the wireless network resources when uploading their applications, and coordinating the subcarrier resource allocations among the users is important to optimize the system level energy performance. Partitioning an application further provides the flexibility that allows the mobile device to offload the optimum portion of the application in order to take the best advantage of the available radio resources in computation offloading. In this paper, we study joint partitioning decisions and subcarrier assignments in a multi-cell networks. The objective is to minimize the total energy consumption of the mobile users while satisfying the hard completion time requirements of the applications. The problem is formulated as a mixed-integer nonlinear programming, which is then decomposed into two coupled sub-problems, one linear programming for the offloading decisions under latency constraint of each application, and another matching game with externalities for subcarrier assignments. A joint subcarrier allocation and offloading decision algorithm is proposed, in which matching theory is used to design the user-subcarrier assignments, based on which the optimal offloading ratio is derived for each user. Simulation results demonstrate that the proposed algorithm can greatly reduce the average energy consumption of the mobile users, compared to several other subcarrier assignment and offloading schemes.

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

[2]  Yuanyuan Yang,et al.  Energy-efficient dynamic offloading and resource scheduling in mobile cloud computing , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[3]  Xuemin Shen,et al.  Multichannel Power Allocation for Maximizing Energy Efficiency in Wireless Networks , 2018, IEEE Transactions on Vehicular Technology.

[4]  Xuemin Shen,et al.  Energy-Efficient Power Allocation With Individual and Sum Power Constraints , 2018, IEEE Transactions on Wireless Communications.

[5]  Jun Cai,et al.  Distributed Multiuser Computation Offloading for Cloudlet-Based Mobile Cloud Computing: A Game-Theoretic Machine Learning Approach , 2018, IEEE Transactions on Vehicular Technology.

[6]  Alvin E. Roth,et al.  Two-Sided Matching: A Study in Game-Theoretic Modeling and Analysis , 1990 .

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

[8]  Xi Li,et al.  Joint load management and resource allocation in the energy harvesting powered small cell networks with mobile edge computing , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[9]  Daniele Tarchi,et al.  A Unified Urban Mobile Cloud Computing Offloading Mechanism for Smart Cities , 2017, IEEE Communications Magazine.

[10]  Jun Guo,et al.  Computation offloading considering fronthaul and backhaul in small-cell networks integrated with MEC , 2017, 2017 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[11]  Qianbin Chen,et al.  Joint Computation Offloading and Interference Management in Wireless Cellular Networks with Mobile Edge Computing , 2017, IEEE Transactions on Vehicular Technology.

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

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