面向差异化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- ），男，博士，北京微芯区块链与边缘计算研究院副研究员、主任研究员，主要研究方向为数据分析与优化、区块链等技术创新及在政务、金融、食品、数据交易等不同领域的行业解决方案应用。" ]
- 基金信息：国家自然科学基金资助项目(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 .
0
浏览量
128
下载量
0
CSCD
- 网络PDF下载
- WORD下载
- XML下载
- Meta-XML下载
- BibTeX下载
- Endnote下载
- RefMan 下载
- NoteExpress下载
- NoteFirst下载
关联资源
相关文章
相关作者
相关机构
- 技术支持由北京北大方正电子有限公司提供 京ICP备09064830号-19
京公网安备11010802024621 - 本系统建议在Chrome、 IE9+ 以上版本浏览器阅读本站内容，360浏览器请切换至极速模式
- Cookies帮助我们提供服务并提供个性化体验。使用本网站，即表示您同意我们使用Cookies
- 总访问量：655652 今日访问量：1915