Joint Computation and Communication Resource Allocation With NOMA and OMA Offloading for Multi-Server Systems in F-RAN
Since mobile devices typically have limited computation resources, offloading computation tasks to fog access points (F-APs) is a promising approach to support delay-sensitive and computation-intensive applications. This paper considers joint computation and communication resource allocation for mul...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2022-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/9716109/ |
| _version_ | 1819349597098606592 |
|---|---|
| author | Salwa Mostafa Chi Wan Sung Yongna Guo |
| author_facet | Salwa Mostafa Chi Wan Sung Yongna Guo |
| author_sort | Salwa Mostafa |
| collection | DOAJ |
| description | Since mobile devices typically have limited computation resources, offloading computation tasks to fog access points (F-APs) is a promising approach to support delay-sensitive and computation-intensive applications. This paper considers joint computation and communication resource allocation for multiuser multi-server systems, which aims to maximize the number of users being served and minimize the total energy consumption subject to delay tolerance constraints. The joint computation and communication resource allocation problem is solved optimally for both non-orthogonal multiple access (NOMA) and orthogonal multiple access (OMA) schemes. The joint user pairing and fog access point assignment problem for NOMA is proved to be NP-hard. For both NOMA and OMA, heuristic and optimal algorithms based on graph matching are designed. The optimal algorithms, though of high complexity, allow NOMA and OMA to be compared at their full potential and serve as benchmarks for evaluating the heuristic algorithms. Simulation results show that NOMA significantly outperforms OMA in terms of outage probability and energy consumption, especially for tight delay tolerance constraints and large computational tasks. Simulation results also demonstrate that our proposed NOMA and OMA schemes significantly outperform the swap-enabled matching algorithm widely used in the literature. |
| first_indexed | 2024-12-24T19:03:03Z |
| format | Article |
| id | doaj.art-7a2ca919c74b436abafd4646a3ee6cf5 |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-12-24T19:03:03Z |
| publishDate | 2022-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-7a2ca919c74b436abafd4646a3ee6cf52022-12-21T16:43:09ZengIEEEIEEE Access2169-35362022-01-0110244562446610.1109/ACCESS.2022.31525319716109Joint Computation and Communication Resource Allocation With NOMA and OMA Offloading for Multi-Server Systems in F-RANSalwa Mostafa0https://orcid.org/0000-0003-1843-4096Chi Wan Sung1https://orcid.org/0000-0001-7468-9793Yongna Guo2Department of Electrical Engineering, City University of Hong Kong, Hong Kong, SAR, ChinaDepartment of Electrical Engineering, City University of Hong Kong, Hong Kong, SAR, ChinaFaculty of Electronic Engineering, Menofia University, Menouf, EgyptSince mobile devices typically have limited computation resources, offloading computation tasks to fog access points (F-APs) is a promising approach to support delay-sensitive and computation-intensive applications. This paper considers joint computation and communication resource allocation for multiuser multi-server systems, which aims to maximize the number of users being served and minimize the total energy consumption subject to delay tolerance constraints. The joint computation and communication resource allocation problem is solved optimally for both non-orthogonal multiple access (NOMA) and orthogonal multiple access (OMA) schemes. The joint user pairing and fog access point assignment problem for NOMA is proved to be NP-hard. For both NOMA and OMA, heuristic and optimal algorithms based on graph matching are designed. The optimal algorithms, though of high complexity, allow NOMA and OMA to be compared at their full potential and serve as benchmarks for evaluating the heuristic algorithms. Simulation results show that NOMA significantly outperforms OMA in terms of outage probability and energy consumption, especially for tight delay tolerance constraints and large computational tasks. Simulation results also demonstrate that our proposed NOMA and OMA schemes significantly outperform the swap-enabled matching algorithm widely used in the literature.https://ieeexplore.ieee.org/document/9716109/Multiuser multi-server computation offloadingmobile edge computingNOMAOMAweighted hypergraph matching |
| spellingShingle | Salwa Mostafa Chi Wan Sung Yongna Guo Joint Computation and Communication Resource Allocation With NOMA and OMA Offloading for Multi-Server Systems in F-RAN IEEE Access Multiuser multi-server computation offloading mobile edge computing NOMA OMA weighted hypergraph matching |
| title | Joint Computation and Communication Resource Allocation With NOMA and OMA Offloading for Multi-Server Systems in F-RAN |
| title_full | Joint Computation and Communication Resource Allocation With NOMA and OMA Offloading for Multi-Server Systems in F-RAN |
| title_fullStr | Joint Computation and Communication Resource Allocation With NOMA and OMA Offloading for Multi-Server Systems in F-RAN |
| title_full_unstemmed | Joint Computation and Communication Resource Allocation With NOMA and OMA Offloading for Multi-Server Systems in F-RAN |
| title_short | Joint Computation and Communication Resource Allocation With NOMA and OMA Offloading for Multi-Server Systems in F-RAN |
| title_sort | joint computation and communication resource allocation with noma and oma offloading for multi server systems in f ran |
| topic | Multiuser multi-server computation offloading mobile edge computing NOMA OMA weighted hypergraph matching |
| url | https://ieeexplore.ieee.org/document/9716109/ |
| work_keys_str_mv | AT salwamostafa jointcomputationandcommunicationresourceallocationwithnomaandomaoffloadingformultiserversystemsinfran AT chiwansung jointcomputationandcommunicationresourceallocationwithnomaandomaoffloadingformultiserversystemsinfran AT yongnaguo jointcomputationandcommunicationresourceallocationwithnomaandomaoffloadingformultiserversystemsinfran |