基于多天线NOMA的移动边缘计算网络公平计算卸载策略研究

曾胜; 黄小红; 李丹丹; 于维军

doi:10.12263/DZXB.20211306

您当前的位置：

首页 >

文章列表页 >

基于多天线NOMA的移动边缘计算网络公平计算卸载策略研究

学术论文 | 更新时间：2025-12-08

- 基于多天线NOMA的移动边缘计算网络公平计算卸载策略研究
- Fair Computation Offloading for a Multi-Antenna NOMA Aided Mobile Edge Computing Network
- 电子学报 2023年51卷第9期页码：2457-2468
- 作者机构：
  
  1.北京邮电大学计算机学院（国家示范性软件学院），北京 100876
  2.火炬高技术产业开发区党政办公室，山东威海 264209
- 作者简介：
  
  [ "曾胜男，1994年10月出生于湖北省洪湖市.现为北京邮电大学计算机学院（国家示范性软件学院）在读博士研究生.主要研究方向为移动边缘计算、5G通信、深度强化学习等.中国电子学会会员编号：E190065881M. E-mail: zengsheng@bupt.edu.cn" ]
  [ "黄小红（通讯作者）女，1978年1月出生于广东省佛山市.现为北京邮电大学计算机学院（国家示范性软件学院）教授.主要研究方向为移动边缘计算、下一代网络技术、网络安全等." ]
  [ "李丹丹女，1987年3月出生于河南省平顶山市.现为北京邮电大学计算机学院（国家示范性软件学院）副教授.主要研究方向为下一代网络技术、网络安全、密码学等.E-mail: dandl@bupt.edu.cn" ]
  [ "于维军男，1977年7月出生于山东省威海市.现为威海市高新区党政办公室高级工程师.主要研究方向为政务大数据的应用、网络安全等.E-mail: whgqywj@163.com" ]
- 基金信息：
  
  教育部-中国移动科研基金项目(MCM20160304)
- DOI：10.12263/DZXB.20211306
  中图分类号： TN929.5
- 收稿：2021-09-23，
  
  修回：2022-12-08，
  
  纸质出版：2023-09-25
- 稿件说明：
移动端阅览
曾胜,黄小红,李丹丹等.基于多天线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 .

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

边缘计算中基于QoE感知的任务卸载：势博弈方法

一种面向移动边缘计算的多用户细粒度任务卸载调度方法

车载边缘计算卸载技术研究综述