Joint Offloading Decision and Resource Allocation for Multiuser NOMA-MEC Systems
Mobile edge computing (MEC) is becoming a promising paradigm to provide computing services for smart mobile devices (SMDs) via offloading computation-intensive tasks to MEC servers deployed at the network edge. In this paper, in order to further improve the accessing capacity of MEC systems and mini...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2019-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/8932516/ |
| _version_ | 1818665682442649600 |
|---|---|
| author | Wen'An Zhou Lixia Lin Jianlong Liu Donglong Zhang Yifan Xie |
| author_facet | Wen'An Zhou Lixia Lin Jianlong Liu Donglong Zhang Yifan Xie |
| author_sort | Wen'An Zhou |
| collection | DOAJ |
| description | Mobile edge computing (MEC) is becoming a promising paradigm to provide computing services for smart mobile devices (SMDs) via offloading computation-intensive tasks to MEC servers deployed at the network edge. In this paper, in order to further improve the accessing capacity of MEC systems and minimize all users' computation overhead, taking advantage of the superior spectral efficiency of Non-Orthogonal Multiple Access (NOMA) technology, we introduce NOMA into MEC systems and investigate a multi-user computation offloading problem through jointly optimizing offloading decisions, communication and computation resources allocation. To tackle the formulated mixed integer nonlinear programming (MINLP) problem which is NP-hard, we iteratively update either the resource allocation or the offloading decision via fixing the other solution and efficiently solve it in polynomial time. Specifically, given a fixed offloading decision, the sub-channel assignment problem is solved via applying a many-to-one matching model with peer effects, the transmission power of SMDs is optimized by combing sequential convex programming and parametric convex programming, and the computation resources allocation is addressed by convex optimization. Furthermore, the results of resource allocation are applied to guide the offloading decision. Extensive simulations show that our proposed algorithm performs closely to the optimal solution, and compared with existing solutions, our algorithm can efficiently improve the accessing capacity of MEC systems and reduce the total computation overhead of all users. |
| first_indexed | 2024-12-17T05:52:31Z |
| format | Article |
| id | doaj.art-456883b4f8de4047accd27734251ce47 |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-12-17T05:52:31Z |
| publishDate | 2019-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-456883b4f8de4047accd27734251ce472022-12-21T22:01:07ZengIEEEIEEE Access2169-35362019-01-01718110018111610.1109/ACCESS.2019.29594348932516Joint Offloading Decision and Resource Allocation for Multiuser NOMA-MEC SystemsWen'An Zhou0https://orcid.org/0000-0002-9242-5537Lixia Lin1https://orcid.org/0000-0002-2168-0039Jianlong Liu2https://orcid.org/0000-0002-9145-1901Donglong Zhang3https://orcid.org/0000-0002-3420-3733Yifan Xie4https://orcid.org/0000-0001-9905-8701School of Computer Science, Beijing University of Post and Telecommunications, Beijing, ChinaSchool of Computer Science, Beijing University of Post and Telecommunications, Beijing, ChinaSchool of Computer Science, Beijing University of Post and Telecommunications, Beijing, ChinaSchool of Computer Science, Beijing University of Post and Telecommunications, Beijing, ChinaSchool of Computer Science, Beijing University of Post and Telecommunications, Beijing, ChinaMobile edge computing (MEC) is becoming a promising paradigm to provide computing services for smart mobile devices (SMDs) via offloading computation-intensive tasks to MEC servers deployed at the network edge. In this paper, in order to further improve the accessing capacity of MEC systems and minimize all users' computation overhead, taking advantage of the superior spectral efficiency of Non-Orthogonal Multiple Access (NOMA) technology, we introduce NOMA into MEC systems and investigate a multi-user computation offloading problem through jointly optimizing offloading decisions, communication and computation resources allocation. To tackle the formulated mixed integer nonlinear programming (MINLP) problem which is NP-hard, we iteratively update either the resource allocation or the offloading decision via fixing the other solution and efficiently solve it in polynomial time. Specifically, given a fixed offloading decision, the sub-channel assignment problem is solved via applying a many-to-one matching model with peer effects, the transmission power of SMDs is optimized by combing sequential convex programming and parametric convex programming, and the computation resources allocation is addressed by convex optimization. Furthermore, the results of resource allocation are applied to guide the offloading decision. Extensive simulations show that our proposed algorithm performs closely to the optimal solution, and compared with existing solutions, our algorithm can efficiently improve the accessing capacity of MEC systems and reduce the total computation overhead of all users.https://ieeexplore.ieee.org/document/8932516/Computation offloadingmobile edge computingnon-orthogonal multiple accessoffloading decisionresource allocation |
| spellingShingle | Wen'An Zhou Lixia Lin Jianlong Liu Donglong Zhang Yifan Xie Joint Offloading Decision and Resource Allocation for Multiuser NOMA-MEC Systems IEEE Access Computation offloading mobile edge computing non-orthogonal multiple access offloading decision resource allocation |
| title | Joint Offloading Decision and Resource Allocation for Multiuser NOMA-MEC Systems |
| title_full | Joint Offloading Decision and Resource Allocation for Multiuser NOMA-MEC Systems |
| title_fullStr | Joint Offloading Decision and Resource Allocation for Multiuser NOMA-MEC Systems |
| title_full_unstemmed | Joint Offloading Decision and Resource Allocation for Multiuser NOMA-MEC Systems |
| title_short | Joint Offloading Decision and Resource Allocation for Multiuser NOMA-MEC Systems |
| title_sort | joint offloading decision and resource allocation for multiuser noma mec systems |
| topic | Computation offloading mobile edge computing non-orthogonal multiple access offloading decision resource allocation |
| url | https://ieeexplore.ieee.org/document/8932516/ |
| work_keys_str_mv | AT wenanzhou jointoffloadingdecisionandresourceallocationformultiusernomamecsystems AT lixialin jointoffloadingdecisionandresourceallocationformultiusernomamecsystems AT jianlongliu jointoffloadingdecisionandresourceallocationformultiusernomamecsystems AT donglongzhang jointoffloadingdecisionandresourceallocationformultiusernomamecsystems AT yifanxie jointoffloadingdecisionandresourceallocationformultiusernomamecsystems |