NOMA-Aided Mobile Edge Computing via User Cooperation

Exploiting the idle computation resources of mobile devices in mobile edge computing (MEC) system can achieve both channel diversity and computing diversity as mobile devices can offload their computation tasks to nearby mobile devices in addition to MEC server embedded access point (AP). In this paper, we propose a non-orthogonal multiple-access (NOMA)-aided cooperative computing scheme in a basic three-node MEC system consisting of a user, a helper, and an AP. In particular, we assume that the user can simultaneously offload data to the helper and the AP using NOMA, while the helper can locally compute data and offload data to the AP at the same time. We study two optimization problems, energy consumption minimization and offloading data maximization, by joint communication and computation resource allocation of the user and helper. We find the optimal solutions for the two non-convex problems by some proper mathematical methods. Simulation results are presented to demonstrate the effectiveness of the proposed schemes. Some useful insights are provided for practical designs.

[1]  H. Vincent Poor,et al.  Delay Minimization for NOMA-MEC Offloading , 2018, IEEE Signal Processing Letters.

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

[3]  Tao Zhang,et al.  Fog and IoT: An Overview of Research Opportunities , 2016, IEEE Internet of Things Journal.

[4]  Yuan Liu,et al.  User Cooperation for NOMA-Based Mobile Edge Computing , 2018, 2018 IEEE International Conference on Communication Systems (ICCS).

[5]  Xiaoming Chen,et al.  Cooperative Application Execution in Mobile Cloud Computing: A Stackelberg Game Approach , 2016, IEEE Communications Letters.

[6]  Stephen P. Boyd,et al.  Convex Optimization: References , 2004 .

[7]  Xu Chen,et al.  D2D Fogging: An Energy-Efficient and Incentive-Aware Task Offloading Framework via Network-assisted D2D Collaboration , 2016, IEEE Journal on Selected Areas in Communications.

[8]  George K. Karagiannidis,et al.  A Survey on Non-Orthogonal Multiple Access for 5G Networks: Research Challenges and Future Trends , 2017, IEEE Journal on Selected Areas in Communications.

[9]  Mengyu Liu,et al.  Price-Based Distributed Offloading for Mobile-Edge Computing With Computation Capacity Constraints , 2017, IEEE Wireless Communications Letters.

[10]  Shuguang Cui,et al.  Joint Computation and Communication Cooperation for Energy-Efficient Mobile Edge Computing , 2018, IEEE Internet of Things Journal.

[11]  Sergio Barbarossa,et al.  Communicating While Computing: Distributed mobile cloud computing over 5G heterogeneous networks , 2014, IEEE Signal Processing Magazine.

[12]  Feng Wang,et al.  Optimized Multiuser Computation Offloading with Multi-Antenna NOMA , 2017, 2017 IEEE Globecom Workshops (GC Wkshps).

[13]  Zdenek Becvar,et al.  Mobile Edge Computing: A Survey on Architecture and Computation Offloading , 2017, IEEE Communications Surveys & Tutorials.

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

[15]  Kaibin Huang,et al.  Exploiting Non-Causal CPU-State Information for Energy-Efficient Mobile Cooperative Computing , 2017, IEEE Transactions on Wireless Communications.

[16]  Peter Richtárik,et al.  Iteration complexity of randomized block-coordinate descent methods for minimizing a composite function , 2011, Mathematical Programming.

[17]  Yuan Wu,et al.  NOMA-Assisted Multi-Access Mobile Edge Computing: A Joint Optimization of Computation Offloading and Time Allocation , 2018, IEEE Transactions on Vehicular Technology.

[18]  H. Vincent Poor,et al.  Application of Non-Orthogonal Multiple Access in LTE and 5G Networks , 2015, IEEE Communications Magazine.

[19]  Yuan Liu,et al.  Exploiting NOMA for Cooperative Edge Computing , 2019, IEEE Wireless Communications.

[20]  Li Ping,et al.  Comparison of orthogonal and non-orthogonal approaches to future wireless cellular systems , 2006, IEEE Vehicular Technology Magazine.

[21]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[22]  Shuangfeng Han,et al.  Non-orthogonal multiple access for 5G: solutions, challenges, opportunities, and future research trends , 2015, IEEE Communications Magazine.

[23]  Lajos Hanzo,et al.  Beamforming-Aided NOMA Expedites Collaborative Multiuser Computational Offloading , 2018, IEEE Transactions on Vehicular Technology.

[24]  Kaibin Huang,et al.  Multiuser Computation Offloading and Downloading for Edge Computing With Virtualization , 2018, IEEE Transactions on Wireless Communications.

[25]  Chonho Lee,et al.  A survey of mobile cloud computing: architecture, applications, and approaches , 2013, Wirel. Commun. Mob. Comput..

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

[27]  Bingli Jiao,et al.  Exploiting NOMA into socially enabled computation offloading , 2017, 2017 9th International Conference on Wireless Communications and Signal Processing (WCSP).

[28]  Ying Jun Zhang,et al.  Computation Rate Maximization for Wireless Powered Mobile-Edge Computing With Binary Computation Offloading , 2017, IEEE Transactions on Wireless Communications.

[29]  Li Ping,et al.  Comparison of orthogonal and non-orthogonal approaches to future wireless cellular systems , 2006 .