Coalitional Games for Computation Offloading in NOMA-Enabled Multi-Access Edge Computing

Multi-access edge computing (MEC) and nonorthogonal multiple access (NOMA) are two enabling technologies in the 5 G network and beyond. MEC admits user equipments (UEs) running many more compute-intensive applications by providing computing capabilities at the network edge and within radio access ne...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on vehicular technology 2020-02, Vol.69 (2), p.1982-1993
Main Authors: Pham, Quoc-Viet, Nguyen, Hoang T., Han, Zhu, Hwang, Won-Joo
Format: Article
Language:English
Subjects:
Algorithms
Coalitional Game Theory
Computation Offloading
Edge computing
Energy consumption
Game theory
Games
Mobile computing
Multi-Access Edge Computing (MEC)
NOMA
Non-Orthogonal Multiple Access (NOMA)
Nonorthogonal multiple access
Resource Allocation
Servers
Subcarriers
Task analysis
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Multi-access edge computing (MEC) and nonorthogonal multiple access (NOMA) are two enabling technologies in the 5 G network and beyond. MEC admits user equipments (UEs) running many more compute-intensive applications by providing computing capabilities at the network edge and within radio access networks, while NOMA enables multiple UEs to share the same resource block, thus leveraging considerable advantages such as greater spectral efficiency and a larger number of supported UEs. The state-of-the-art showed that the combination of NOMA and MEC can lower the energy consumption and/or overall latency; however, they mostly focused on single-carrier NOMA. In this paper, we investigate the computation offloading problem in multi-carrier NOMA enabled MEC systems and solve it from the cooperative game theory viewpoint using coalition formation game. Particularly, UEs are considered as game players and subcarriers are regarded as coalitions that can be used for computation offloading of multiple UEs. Based on the introduced coalition formation game, we develop a low-complexity algorithm with convergence guarantee to achieve the Nash-stable solution. Numerical results are provided to validate the effectiveness of the proposed coalition game based algorithm as well as its comparison with three baseline schemes.
ISSN:0018-9545
1939-9359
DOI:10.1109/TVT.2019.2956224