Joint Task Offloading and Resource Allocation for Multi-Task Multi-Server NOMA-MEC Networks
Jianbin Xue, Yaning An
Abstract
By offloading computationally intensive tasks of smart end devices to edge servers deployed at the edge of the network, mobile edge computing (MEC) has become a promising technology to provide computing services for Internet of Things (IoT) devices. In order to further improve the access capability of MEC and increase the spectrum utilization efficiency, in this article, Non-Orthogonal Multiple Access (NOMA) technology is introduced into MEC systems and we study the computing offloading problem of multi-user, multi-task and multi-server through joint optimization of task offloading and resource allocation, we intend to maximize the system's processing capability as an optimization goal. To solve the proposed mixed integer nonlinear programming (MINLP) problem, the objective optimization problem is firstly decoupled into two sub-problems of resource allocation and task allocation. Secondly the resource allocation problem is further decomposed into computation resource optimization and communication resource allocation. For the communication resource allocation, it first fixed power allocation, then the sub-channel allocation problem is regarded as a many-to-one matching problem between sub-channels and users. In addition, we propose a low-complexity sub-optimal matching algorithm for sub-channel allocation to maximize the offloading efficiency. Based on our proposed sub-channel allocation scheme, the transmission power allocation is regarded as a convex optimization problem, which is tackled by Lagrangian multiplier method. Finally, under the condition of resource allocation, the tasks of all end devices (EDs) are allocated. Experimental numerical results show that the proposed scheme can effectively decrease latency and energy consumption of networks, improve system processing capability, and further improve MEC system performance.