Latency Optimization for Cellular Assisted Mobile Edge Computing via Non-Orthogonal Multiple Access

In this article, we investigate the cellular assisted mobile edge computing (MEC) via non-orthogonal multiple access (NOMA), where a group of edge-computing users (EUs) exploit NOMA to simultaneously offload their computation-workloads to an edge-server (ES), and conventional cellular-user (CU) allo...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on vehicular technology Vol. 69; no. 5; pp. 5494 - 5507
Main Authors: Qian, Liping, Wu, Yuan, Ouyang, Jinyuan, Shi, Zhiguo, Lin, Bin, Jia, Weijia
Format: Journal Article
Language:English
Published: New York IEEE 01.05.2020
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:
Algorithms
Computation offloading
Computational geometry
Convexity
Copper
Edge computing
Interchannel interference
Mathematical programming
Mobile computing
Mobile edge computing
NOMA
non-orthogonal multiple access
Nonorthogonal multiple access
optimal resource allocation
Optimization
Resource allocation
Resource management
Reuse
Uplink
Workloads
ISSN:0018-9545, 1939-9359
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this article, we investigate the cellular assisted mobile edge computing (MEC) via non-orthogonal multiple access (NOMA), where a group of edge-computing users (EUs) exploit NOMA to simultaneously offload their computation-workloads to an edge-server (ES), and conventional cellular-user (CU) allows the EUs to reuse its authorized frequency channel for the NOMA-transmission. We firstly characterize the transmit-powers of the CU and EUs and then formulate a joint optimization of the EUs' offloaded computation-workloads, offloading-duration (i.e., how long for reusing the CU's channel), as well as the ES's computation-resource allocations (for processing different EUs' offloaded workloads), with the objective of minimizing the overall-latency in completing all EUs' computation-requirements, subject to the CU's and EUs' limited power and energy capacities as well as the ES's limited computation-resource capacity. Despite the strict non-convexity of the formulated joint optimization problem, we propose an efficient algorithm to compute the optimal offloading solution. With the optimal offloading solution for the scenario of one CU, we further investigate the scenario of multiple CUs and investigate the optimal pairing of the EUs for reusing different CUs' channels for computation-offloading. Taking into account the coupling effect due to the ES's limited computation-resource, we formulate a joint optimization of the EU-pairing and the ES's capacity allocation of the computation-resource for accommodating different EU-pairs. Despite the difficulty due to the mixed binary and non-linear non-convex programming of the formulated problem, we propose an efficient layered algorithm for solving the problem. Numerical results are provided to validate the accuracy of our proposed algorithms. We also show the performance advantage of our NOMA-assisted offloading in comparison with conventional orthogonal multiple access (OMA) based computation offloading.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0018-9545
1939-9359
DOI:10.1109/TVT.2020.2980965