Optimal Resource Allocation for Delay Minimization in NOMA-MEC Networks

Fang Fang, Yanqing Xu, Zhiguo Ding, Chao Shen, Mugen Peng, George K. Karagiannidis

Research output: Contribution to journalArticlepeer-review

157 Scopus citations

Abstract

Multi-access edge computing (MEC) can enhance the computing capability of mobile devices, while non-orthogonal multiple access (NOMA) can provide high data rates. Combining these two strategies can effectively benefit the network with spectrum and energy efficiency. In this paper, we investigate the task delay minimization in multi-user NOMA-MEC networks, where multiple users can offload their tasks simultaneously through the same frequency band. We adopt the partial offloading policy, in which each user can partition its computation task into offloading and locally computing parts. We aim to minimize the task delay among users by optimizing their tasks partition ratios and offloading transmit power. The delay minimization problem is first formulated, and it is shown that it is a nonconvex one. By carefully investigating its structure, we transform the original problem into an equivalent quasi-convex. In this way, a bisection search iterative algorithm is proposed in order to achieve the minimum task delay. To reduce the complexity of the proposed algorithm and evaluate its optimality, we further derive closed-form expressions for the optimal task partition ratio and offloading power for the case of two-user NOMA-MEC networks. Simulations demonstrate the convergence and optimality of the proposed algorithm and the effectiveness of the closed-form analysis.

Original languageBritish English
Article number9179779
Pages (from-to)7867-7881
Number of pages15
JournalIEEE Transactions on Communications
Volume68
Issue number12
DOIs
StatePublished - Dec 2020

Keywords

  • Delay minimization
  • multi-access edge computing (MEC)
  • non-orthogonal multiple access (NOMA)

Fingerprint

Dive into the research topics of 'Optimal Resource Allocation for Delay Minimization in NOMA-MEC Networks'. Together they form a unique fingerprint.

Cite this