Fair Computation Offloading for a Multi-Antenna NOMA Aided Mobile Edge Computing Network

ZENG Sheng; HUANG Xiao-hong; LI Dan-dan; YU Wei-jun

doi:10.12263/DZXB.20211306

您当前的位置：

首页 >

文章列表页 >

Fair Computation Offloading for a Multi-Antenna NOMA Aided Mobile Edge Computing Network

PAPERS | 更新时间：2025-12-08

- Fair Computation Offloading for a Multi-Antenna NOMA Aided Mobile Edge Computing Network
- ACTA ELECTRONICA SINICA Vol. 51, Issue 9, Pages: 2457-2468(2023)
- 作者机构：
  
  1.北京邮电大学计算机学院（国家示范性软件学院），北京 100876
  2.火炬高技术产业开发区党政办公室，山东威海 264209
- 作者简介：
- 基金信息：
  
  Research Fund of Ministry of Education-China Mobile(MCM20160304)
- DOI：10.12263/DZXB.20211306
  CLC： TN929.5
- Received：23 September 2021，
  
  Revised：2022-12-08，
  
  Published：25 September 2023
- 稿件说明：
移动端阅览
曾胜,黄小红,李丹丹等.基于多天线NOMA的移动边缘计算网络公平计算卸载策略研究[J].电子学报,2023,51(09):2457-2468.

ZENG Sheng,HUANG Xiao-hong,LI Dan-dan,et al.Fair Computation Offloading for a Multi-Antenna NOMA Aided Mobile Edge Computing Network[J].ACTA ELECTRONICA SINICA,2023,51(09):2457-2468.
曾胜,黄小红,李丹丹等.基于多天线NOMA的移动边缘计算网络公平计算卸载策略研究[J].电子学报,2023,51(09):2457-2468. DOI： 10.12263/DZXB.20211306.

ZENG Sheng,HUANG Xiao-hong,LI Dan-dan,et al.Fair Computation Offloading for a Multi-Antenna NOMA Aided Mobile Edge Computing Network[J].ACTA ELECTRONICA SINICA,2023,51(09):2457-2468. DOI： 10.12263/DZXB.20211306.

摘要

为了解决移动边缘计算网络中不断增加的用户计算需求与有限的计算和通信资源之间的矛盾，以及在处理用户的计算任务时公平性难以得到保证等问题，本文针对基于多天线NOMA（Non-Orthogonal Multiple Access）的移动边缘计算网络，提出了一种保证用户公平性的计算卸载策略.通过联合优化用户的分簇、NOMA簇的解码顺序、用户的发送功率、用户的CPU处理频率和传输时间，建立了一个系统公平计算效率最大化问题.考虑到优化问题的非凸性，将其分解为两个阶段进行求解.在第一个阶段中，设计了一种有效的启发式算法来实现用户的分簇，并根据分簇的结果来确定NOMA簇的解码顺序；在第二个阶段中，提出了一种基于Dinkelbach方法和连续凸逼近（Successive Convex Approximation，SCA）方法的迭代算法来获得用户的发送功率、用户的CPU处理频率和传输时间.仿真结果表明了所提出的方案具有较好的收敛性，且与几个基线方案进行对比，能够实现更加优越的系统性能.

Abstract

In order to solve the contradiction between the increasing computing demands of users and the limited computing and communication resources in mobile edge computing networks

and the difficulty to guarantee the fairness in handling users' computing tasks

this paper proposes a fair computation offloading policy for a mobile edge computing network based on multi-antenna NOMA (Non-Orthogonal Multiple Access). By jointly optimizing the user clustering

the decoding order of NOMA cluster

the transmission power

the CPU processing frequency

and the transmission time

an optimization problem is formulated to maximize the fair computation efficiency of the system. Considering the non-convexity of the optimization problem

it is decomposed into two solving stages. In the first stage

an effective heuristic algorithm is designed to realize user clustering

and determine the decoding order of NOMA cluster according to the clustering results. In the second stage

based on the Dinkelbach method and the SCA (Successive Convex Approximation)

an iterative algorithm is proposed to obtain the transmission power

the CPU processing frequency

and the transmission time. Simulation results show that the proposed scheme has good convergence

and it can achieve the superior system performance compared with several baseline schemes.

关键词

Keywords

references

HUANG X H , ZENG S , LI D D , et al . Fair computation efficiency scheduling in NOMA-aided mobile edge computing [J]. IEEE Wireless Communications Letters , 2020 , 9 ( 11 ): 1812 - 1816 .

ZHOU F H , WU Y P , HU R Q , et al . Computation rate maximization in UAV-enabled wireless-powered mobile-edge computing systems [J]. IEEE Journal on Selected Areas in Communications , 2018 , 36 ( 9 ): 1927 - 1941 .

HE W , ZHANG Y Z , HUANG Y H , et al . Latency minimization for full-duplex mobile-edge computing system [C]// 2019 IEEE International Conference on Communications(ICC) . Shanghai : IEEE , 2019 : 1 - 6 .

ZHANG T K , XU Y , LOO J , et al . Joint computation and communication design for UAV-assisted mobile edge computing in IoT [J]. IEEE Transactions on Industrial Informatics , 2020 , 16 ( 8 ): 5505 - 5516 .

YU Z , GONG Y M , GONG S M , et al . Joint task offloading and resource allocation in UAV-enabled mobile edge computing [J]. IEEE Internet of Things Journal , 2020 , 7 ( 4 ): 3147 - 3159 .

史清江 , 洪明毅 , 罗智泉 . 面向5G/B5G通信的智能无线资源管理技术 [J]. 中国科学基金 , 2020 , 34 ( 2 ): 142 - 149 .

SHI Q J , HONG M Y , LUO Z Q . Intelligent radio resource management for 5G/B5G communications [J]. Science Foundation of China , 2020 , 34 ( 2 ): 142 - 149 . (in Chinese)

ZENG M , DU R , FODOR V , et al . Computation rate maximization for wireless powered mobile edge computing with NOMA [C]// 2019 IEEE 20th International Symposium on "A World of Wireless, Mobile and Multimedia Networks"(WoWMoM) . Washington : IEEE , 2019 : 1 - 9 .

ZENG M , NGUYEN N P , DOBRE O A , et al . Delay minimization for NOMA-assisted MEC under power and energy constraints [J]. IEEE Wireless Communications Letters , 2019 , 8 ( 6 ): 1657 - 1661 .

QIAN L P , SHI B H , WU Y , et al . NOMA-enabled mobile edge computing for Internet of Things via joint communication and computation resource allocations [J]. IEEE Internet of Things Journal , 2020 , 7 ( 1 ): 718 - 733 .

WANG Q , ZHOU F H . Fair resource allocation in an MEC-enabled ultra-dense IoT network with NOMA [C]// 2019 IEEE International Conference on Communications Workshops . Shanghai : IEEE , 2019 : 1 - 6 .

胡晗 , 鲍楠 , 凌章 , 等 . 基于NOMA的移动边缘计算系统公平能效调度算法 [J]. 电子与信息学报 , 2021 , 43 ( 12 ): 3563 - 3570 .

HU H , BAO N , LING Z , et al . Fair energy efficiency scheduling in NOMA-based mobile edge computing [J]. Journal of Electronics & Information Technology , 2021 , 43 ( 12 ): 3563 - 3570 . (in Chinese)

YANG Z H , PAN C H , HOU J C , et al . Efficient resource allocation for mobile-edge computing networks with NOMA: Completion time and energy minimization [J]. IEEE Transactions on Communications , 2019 , 67 ( 11 ): 7771 - 7784 .

KIANI A , ANSARI N . Edge computing aware NOMA for 5G networks [J]. IEEE Internet of Things Journal , 2018 , 5 ( 2 ): 1299 - 1306 .

BAIDAS M W . Resource allocation for offloading-efficiency maximization in clustered NOMA-enabled mobile edge computing networks [J]. Computer Networks , 2021 , 189 : 107919 .

LI Q , MA X , ZHOU A , et al . User-oriented edge node grouping in mobile edge computing [J]. IEEE Transactions on Mobile Computing , 2023 , 22 ( 6 ): 3691 - 3705 .

KIMY B , LIM S , KIM H , et al . Non-orthogonal multiple access in a downlink multiuser beamforming system [C]// MILCOM 2013 - 2013 IEEE Military Communications Conference . San Diego : IEEE , 2013 : 1278 - 1283 .

ZENG M , HAO W M , DOBRE O A , et al . Energy-efficient power allocation in uplink mmWave massive MIMO with NOMA [J]. IEEE Transactions on Vehicular Technology , 2019 , 68 ( 3 ): 3000 - 3004 .

ZENG M , YADAV A , DOBRE O A , et al . Energy-efficient joint user-RB association and power allocation for uplink hybrid NOMA-OMA [J]. IEEE Internet of Things Journal , 2019 , 6 ( 3 ): 5119 - 5131 .

KABIR M T , MASOUROS C . A scalable energy vs. latency trade-off in full-duplex mobile edge computing systems [J]. IEEE Transactions on Communications , 2019 , 67 ( 8 ): 5848 - 5861 .

SUN H J , ZHOU F H , HU R Q . Joint offloading and computation energy efficiency maximization in a mobile edge computing system [J]. IEEE Transactions on Vehicular Technology , 2019 , 68 ( 3 ): 3052 - 3056 .

YOU C S , HUANG K B , CHAE H , et al . Energy-efficient resource allocation for mobile-edge computation offloading [J]. IEEE Transactions on Wireless Communications , 2017 , 16 ( 3 ): 1397 - 1411 .

PAN Y J , CHEN M , YANG Z H , et al . Energy-efficient NOMA-based mobile edge computing offloading [J]. IEEE Communications Letters , 2019 , 23 ( 2 ): 310 - 313 .

CELIK A , TSAI M C , RADAYDEH R M , et al . Distributed user clustering and resource allocation for imperfect NOMA in heterogeneous networks [J]. IEEE Transactions on Communications , 2019 , 67 ( 10 ): 7211 - 7227 .

ALI M S , TABASSUM H , HOSSAIN E . Dynamic user clustering and power allocation for uplink and downlink non-orthogonal multiple access (NOMA) systems [J]. IEEE Access , 2016 , 4 : 6325 - 6343 .

ZAPPONE A , JORSWIECK E . Energy efficiency in wireless networks via fractional programming theory [J]. Foundations and Trends® in Communications and Information Theory , 2015 , 11 ( 3/4 ): 185 - 396 .

LUO Z Q , ZHANG S Z . Dynamic spectrum management: Complexity and duality [J]. IEEE Journal of Selected Topics in Signal Processing , 2008 , 2 ( 1 ): 57 - 73 .

BOYD S , VANDENBERGHE L . Convex Optimization [M]. Cambridge : Cambridge University Press , 2004 .

PHAM Q V , HWANG W J . Fairness-aware spectral and energy efficiency in spectrum-sharing wireless networks [J]. IEEE Transactions on Vehicular Technology , 2017 , 66 ( 11 ): 10207 - 10219 .

GUO C T , ZHANG Y , SHENG M , et al . α-fair power allocation in spectrum-sharing networks [J]. IEEE Transactions on Vehicular Technology , 2016 , 65 ( 5 ): 3771 - 3777 .

SONG Z Y , NI Q , NAVAIE K , et al . On the spectral-energy efficiency and rate fairness tradeoff in relay-aided cooperative OFDMA systems [J]. IEEE Transactions on Wireless Communications , 2016 , 15 ( 9 ): 6342 - 6355 .

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

QoE-Aware Task Offloading in Edge Computing Environment: Potential Game Approach

A Multi-User Fine-Grained Task Offloading Scheduling Approach of Mobile Edge Computing

A Survey of Computation Offloading in Vehicular Edge Computing Networks

Related Author

HUANG Xiao-Hong

SHI Zi-qi

XIE Gang

FAN Wen-hao

LIU Yuan-an

CUI Yu-ya

ZHANG De-gan

ZHANG Ting

Related Institution

School of Electronic Engineering, Beijing University of Posts and Telecommunication

School of Information and Communication Engineering, Beijing University of Posts and Telecommunication

Ministry of Education Key Laboratory of Computer Vision and System， Tianjin University of Technology

School of Sports Economics and Management， Tianjin University of Sport

Tianjin Key Laboratory of Intelligent Computing & Novel Software Technology， Tianjin University of Technology

⁰