Joint Task Offloading and Resource Management in NOMA-Based MEC Systems: A Swarm Intelligence Approach

In this paper, we study the issue of computation offloading in non-orthogonal multiple access (NOMA)-based multi-access edge computing (MEC) systems. A joint optimization problem of offloading decision, subchannel assignment, transmit power, and computing resource allocation is investigated to improve system performance in terms of both completion time and energy consumption. The formulated problem is a mixed-integer non-linear programming one, it is therefore hard to solve. To make the problem tractable, we first decompose the problem into subproblems of computing resource allocation (CRA), transmit power control (TPC), and subchannel assignment (SA). Then, we address the CRA subproblem by a convex optimization technique. For the remaining two subproblems TPC and SA, we propose to use a gradient-free swarm intelligence approach, namely whale optimization algorithm, to provide a very general but efficient solution. Computer simulations are performed to show the convergence of the proposed algorithm, also its better performance in comparison with conventional schemes.

[1]  Andrew Lewis,et al.  The Whale Optimization Algorithm , 2016, Adv. Eng. Softw..

[2]  Choong Seon Hong,et al.  Decentralized Computation Offloading and Resource Allocation for Mobile-Edge Computing: A Matching Game Approach , 2018, IEEE Access.

[3]  Wendi B. Heinzelman,et al.  Cloud-Vision: Real-time face recognition using a mobile-cloudlet-cloud acceleration architecture , 2012, 2012 IEEE Symposium on Computers and Communications (ISCC).

[4]  Yuanwei Liu,et al.  Interplay Between NOMA and Other Emerging Technologies: A Survey , 2019, IEEE Transactions on Cognitive Communications and Networking.

[5]  Ekram Hossain,et al.  Dynamic User Clustering and Power Allocation for Uplink and Downlink Non-Orthogonal Multiple Access (NOMA) Systems , 2016, IEEE Access.

[6]  Dinesh Kumar,et al.  Binary whale optimization algorithm and its application to unit commitment problem , 2018, Neural Computing and Applications.

[7]  Dario Pompili,et al.  Joint Task Offloading and Resource Allocation for Multi-Server Mobile-Edge Computing Networks , 2017, IEEE Transactions on Vehicular Technology.

[8]  Jing Wang,et al.  Swarm Intelligence in Cellular Robotic Systems , 1993 .

[9]  Weidang Lu,et al.  NOMA Assisted Multi-Task Multi-Access Mobile Edge Computing via Deep Reinforcement Learning for Industrial Internet of Things , 2021, IEEE Transactions on Industrial Informatics.

[10]  Zhiguo Ding,et al.  A Survey of Multi-Access Edge Computing in 5G and Beyond: Fundamentals, Technology Integration, and State-of-the-Art , 2019, IEEE Access.

[11]  Neeraj Kumar,et al.  Whale Optimization Algorithm With Applications to Resource Allocation in Wireless Networks , 2020, IEEE Transactions on Vehicular Technology.

[12]  Kun Yang,et al.  Deep-Learning-Based Joint Resource Scheduling Algorithms for Hybrid MEC Networks , 2019, IEEE Internet of Things Journal.

[13]  Lixia Lin,et al.  Joint Offloading Decision and Resource Allocation for Multiuser NOMA-MEC Systems , 2019, IEEE Access.

[14]  Zhu Han,et al.  Coalitional Games for Computation Offloading in NOMA-Enabled Multi-Access Edge Computing , 2020, IEEE Transactions on Vehicular Technology.

[15]  Yang Yang,et al.  Heterogeneous Cellular Networks: Theory, Simulation and Deployment , 2013 .

[16]  Jianyue Zhu,et al.  Resource Allocation for Hybrid NOMA MEC Offloading , 2020, IEEE Transactions on Wireless Communications.

[17]  Jun Zhao,et al.  Sum-Rate Maximization for UAV-Assisted Visible Light Communications Using NOMA: Swarm Intelligence Meets Machine Learning , 2020, IEEE Internet of Things Journal.

[18]  Nirwan Ansari,et al.  Edge Computing Aware NOMA for 5G Networks , 2017, IEEE Internet of Things Journal.

[19]  Hui Tian,et al.  Multiuser Joint Task Offloading and Resource Optimization in Proximate Clouds , 2017, IEEE Transactions on Vehicular Technology.

[20]  Ke Zhang,et al.  Edge Intelligence for Energy-Efficient Computation Offloading and Resource Allocation in 5G Beyond , 2020, IEEE Transactions on Vehicular Technology.

[21]  Zhijun Yang,et al.  An Energy Efficient Routing Protocol Based on Improved Artificial Bee Colony Algorithm for Wireless Sensor Networks , 2020, IEEE Access.

[22]  K. B. Letaief,et al.  A Survey on Mobile Edge Computing: The Communication Perspective , 2017, IEEE Communications Surveys & Tutorials.

[23]  Zhaohui Yang,et al.  Efficient Resource Allocation for Mobile-Edge Computing Networks With NOMA: Completion Time and Energy Minimization , 2019, IEEE Transactions on Communications.

[24]  Octavia A. Dobre,et al.  Power-Domain Non-Orthogonal Multiple Access (NOMA) in 5G Systems: Potentials and Challenges , 2016, IEEE Communications Surveys & Tutorials.

[25]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[26]  Dinh Thai Hoang,et al.  Swarm Intelligence for Next-Generation Wireless Networks: Recent Advances and Applications , 2020, ArXiv.