面向差异化QoE基于匹配理论的任务卸载与资源分配方案

丁雷; 许晨; 刘斯宸; 谢星寰; 唐琳

doi:10.11959/j.issn.1000-0801.2025054

您当前的位置：

首页 >

文章列表页 >

面向差异化QoE基于匹配理论的任务卸载与资源分配方案

研究与开发 | 更新时间：2025-05-13

- 面向差异化QoE基于匹配理论的任务卸载与资源分配方案
- Differentiated QoE-oriented task offloading and resource allocation scheme based on matching theory
- 电信科学 2025年41卷第4期页码：107-116
- 作者机构：
  
  1.北京邮电大学人工智能学院，北京 100876
  2.北京微芯区块链与边缘计算研究院，北京 100876
- 作者简介：
  
  [ "丁雷（2000- ），男，北京邮电大学硕士生，主要研究方向为移动边缘计算、端边协同。" ]
  [ "许晨（1988- ），女，博士，北京邮电大学人工智能学院副教授、博士生导师，主要研究方向为边缘智能、协同通信与计算、智能网络优化。" ]
  [ "刘斯宸（2002- ），男，北京邮电大学硕士生，主要研究方向为移动边缘计算。" ]
  [ "谢星寰（2000- ），男，北京邮电大学硕士生，主要研究方向为车联网、无人机通信。" ]
  [ "唐琳（1987- ），男，博士，北京微芯区块链与边缘计算研究院副研究员、主任研究员，主要研究方向为数据分析与优化、区块链等技术创新及在政务、金融、食品、数据交易等不同领域的行业解决方案应用。" ]
- 基金信息：
  
  国家自然科学基金资助项目;The National Natural Science Foundation of China(62071179);国家重点研发计划项目(2022-YFB-2503202);未来区块链与隐私计算高精尖创新中心课题项目
- DOI：10.11959/j.issn.1000-0801.2025054
  中图分类号： TN929.5
- 收稿日期：2024-12-25，
  
  修回日期：2025-02-18，
  
  纸质出版日期：2025-04-20
- 稿件说明：
移动端阅览
丁雷,许晨,刘斯宸等.面向差异化QoE基于匹配理论的任务卸载与资源分配方案[J].电信科学,2025,41(04):107-116.

DING Lei,XU Chen,LIU Sichen,et al.Differentiated QoE-oriented task offloading and resource allocation scheme based on matching theory[J].Telecommunications Science,2025,41(04):107-116.
丁雷,许晨,刘斯宸等.面向差异化QoE基于匹配理论的任务卸载与资源分配方案[J].电信科学,2025,41(04):107-116. DOI： 10.11959/j.issn.1000-0801.2025054.

DING Lei,XU Chen,LIU Sichen,et al.Differentiated QoE-oriented task offloading and resource allocation scheme based on matching theory[J].Telecommunications Science,2025,41(04):107-116. DOI： 10.11959/j.issn.1000-0801.2025054.

摘要

随着6G通信网络和移动边缘计算（mobile edge computing，MEC）技术的迅速发展，配备边缘服务器的基站部署密度持续提高，计算任务呈现出日益多样化的趋势。为应对差异化用户体验质量（quality of experience，QoE）以及资源分配不均衡对系统性能的影响，提出了一种高效的匹配卸载方案，综合考虑了卸载决策以及计算资源分配，构建了一个以最大化系统收益为目标的混合整数非线性规划问题。通过分解原问题，基于双边匹配理论设计了一种迭代优化算法加以求解。仿真实验基于澳大利亚墨尔本中央商务区（central business district，CBD）的公共数据集进行验证，结果表明，与现有方案相比，所提方案在提升系统收益方面表现出显著的优势。

Abstract

With the rapid development of 6G communication networks and mobile edge computing(MEC) technology

the deployment density of base stations equipped with edge servers has been continuously increasing

and computational tasks show a growing trend toward diversification. To address the impact of differentiated quality of experience (QoE) for users and unbalanced resource allocation on system performance

an efficient matching offloading scheme was proposed. The scheme comprehensively considered both offloading decisions and computational resource allocation

and a mixed-integer nonlinear programming problem was formulated with the objective of maximizing system utility. By decomposing the original problem

an iterative optimization algorithm was designed based on bilateral matching theory for solution. Simulation experiments were conducted using public datasets from the central business district (CBD) of Melbourne

Australia. The results demonstrate that

compared with existing schemes

the proposed scheme shows significant advantages in improving system utility.

关键词

Keywords

references

AKHLAQI M Y , MOHD HANAPI Z B . Task offloading paradigm in mobile edge computing-current issues, adopted approaches, and future directions [J ] . Journal of Network and Computer Applications , 2023 ( 212 ): 103568 .

RAHMAN W U , HONG C S , HUH E N . Edge computing assisted joint quality adaptation for mobile video streaming [J ] . IEEE Access , 2019 ( 7 ): 129082 - 129094 .

周家恩 , 赵亚飞 , 彭木根 . 面向低轨卫星多维资源优化的用户分配技术 [J ] . 电信科学 , 2024 , 40 ( 8 ): 1 - 10 .

ZHOU J E , ZHAO Y F , PENG M G . User allocation technology for multi-dimensional resource optimization of LEO satellite [J ] . Telecommunications Science , 2024 , 40 ( 8 ): 1 - 10 .

LI Q Y , YAO H P , MAI T L , et al . Reinforcement-learning- and belief-learning-based double auction mechanism for edge computing resource allocation [J ] . IEEE Internet of Things Journal , 2020 , 7 ( 7 ): 5976 - 5985 .

QU B , BAI Y , CHU Y , et al . Resource allocation for MEC system with multi-users resource competition based on deep reinforcement learning approach [J ] . Computer Networks , 2022 ( 215 ): 109181 .

邵鸿翔 , 孙有铭 , 蔡佶昊 . 面向用户体验的多小区混合非正交多址接入网络资源分配方法 [J ] . 电子与信息学报 , 2021 , 43 ( 4 ): 1129 - 1136 .

SHAO H X , SUN Y M , CAI J H . QoE-based resource allocation for multi-cell hybrid NOMA networks [J ] . Journal of Electronics & Information Technology , 2021 , 43 ( 4 ): 1129 - 1136 .

CHEN X F , ZHANG H G , WU C , et al . Optimized computation offloading performance in virtual edge computing systems via deep reinforcement learning [J ] . IEEE Internet of Things Journal , 2019 , 6 ( 3 ): 4005 - 4018 .

张鸿 , 廖彧歆 , 王汝言 , 等 . 面向密集场景的空天地网络资源分配算法 [J ] . 电子与信息学报 , 2024 , 46 ( 5 ): 1968 - 1976 .

ZHANG H , LIAO Y X , WANG R Y , et al . Resource allocation algorithm of space-air-ground integrated network for dense scenarios [J ] . Journal of Electronics & Information Technology , 2024 , 46 ( 5 ): 1968 - 1976 .

WU C R , PENG Q L , XIA Y N , et al . Online user allocation in mobile edge computing environments: a decentralized reactive approach [J ] . Journal of Systems Architecture , 2021 ( 113 ): 101904 .

ZOU G B , LIU Y , QIN Z , et al . ST-EUA: spatio-temporal edge user allocation with task decomposition [J ] . IEEE Transactions on Services Computing , 2023 , 16 ( 1 ): 628 - 641 .

TRAN T X , POMPILI D . Joint task offloading and resource allocation for multi-server mobile-edge computing networks [J ] . IEEE Transactions on Vehicular Technology , 2019 , 68 ( 1 ): 856 - 868 .

HUANG J W , WANG M , WU Y , et al . Distributed offloading in overlapping areas of mobile-edge computing for Internet of things [J ] . IEEE Internet of Things Journal , 2022 , 9 ( 15 ): 13837 - 13847 .

CUI G M , HE Q , CHEN F F , et al . Trading off between multi-tenancy and interference: a service user allocation game [J ] . IEEE Transactions on Services Computing , 2022 , 15 ( 4 ): 1980 - 1992 .

GALE D , SHAPLEY L S . College admissions and the stability of marriage [J ] . The American Mathematical Monthly , 1962 , 69 ( 1 ): 9 - 15 .

CUI G M , HE Q , XIA X Y , et al . OL-EUA: online user allocation for NOMA-based mobile edge computing [J ] . IEEE Transactions on Mobile Computing , 2023 , 22 ( 4 ): 2295 - 2306 .

LAI P , HE Q , GRUNDY J , et al . Cost-effective app user allocation in an edge computing environment [J ] . IEEE Transactions on Cloud Computing , 2022 , 10 ( 3 ): 1701 - 1713 .

LAI P , HE Q , CUI G M , et al . QoE-aware user allocation in edge computing systems with dynamic QoS [J ] . Future Generation Computer Systems , 2020 , 112 : 684 - 694 .

SHENG Y , XU C , WU R Z . Task-oriented computation offloading and resource management in D2D-assisted heterogeneous networks [C ] // Proceedings of the 2022 IEEE/CIC International Conference on Communications in China (ICCC) . Piscataway : IEEE Press , 2022 : 332 - 337 .

ALRESHOODI M , WOODS J . Survey on Qoe\Qos correlation models formultimedia services [J ] . International Journal of Distributed and Parallel Systems , 2013 , 4 ( 3 ): 53 - 72 .

KUMAR S , GOSWAMI A , GUPTA R , et al . A cost-effective and QoS-aware user allocation approach for edge computing enabled IoT [J ] . IEEE Internet of Things Journal , 2023 , 10 ( 2 ): 1696 - 1710 .

LIU L Q , YUAN X M , CHEN D C , et al . Multi-user dynamic computation offloading and resource allocation in 5G MEC heterogeneous networks with static and dynamic subchannels [J ] . IEEE Transactions on Vehicular Technology , 2023 , 72 ( 11 ): 14924 - 14938 .

LYU X C , TIAN H , SENGUL C , et al . Multiuser joint task offloading and resource optimization in proximate clouds [J ] . IEEE Transactions on Vehicular Technology , 2017 , 66 ( 4 ): 3435 - 3447 .

BANDO K . Many-to-one matching markets with externalities among firms [J ] . Journal of Mathematical Economics , 2012 , 48 ( 1 ): 14 - 20 .

绳韵 , 许晨 , 郑光远 . 基于NOMA的超密集MEC网络任务卸载和资源分配方案 [J ] . 电信科学 , 2022 , 38 ( 2 ): 35 - 46 .

SHENG Y , XU C , ZHENG G Y . Task offloading and resource allocation in NOMA-based ultra-dense MEC networks [J ] . Telecommunications Science , 2022 , 38 ( 2 ): 35 - 46 .

SARDELLITTI S , SCUTARI G , BARBAROSSA S . Joint optimization of radio and computational resources for multicell mobile-edge computing [J ] . IEEE Transactions on Signal and Information Processing Over Networks , 2015 , 1 ( 2 ): 89 - 103 .

浏览量

下载量

CSCD

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

提交

工具集

关联资源

基于NOMA的超密集MEC网络任务卸载和资源分配方案

无人机辅助MEC系统：架构、关键技术与未来挑战

基于边-端协同的任务卸载资源分配联合优化算法

面向智算中心间互联的光网络关键技术研究

空天地一体化网络资源优化：典型问题与研究展望