Differentiated QoE-oriented task offloading and resource allocation scheme based on matching theory

DING Lei; XU Chen; LIU Sichen; XIE Xinghuan; TANG Lin

doi:10.11959/j.issn.1000-0801.2025054

您当前的位置：

首页 >

文章列表页 >

Differentiated QoE-oriented task offloading and resource allocation scheme based on matching theory

Research and Development | 更新时间：2025-10-31

- Differentiated QoE-oriented task offloading and resource allocation scheme based on matching theory
- Telecommunications Science Vol. 41, Issue 4, Pages: 107-116(2025)
- 作者机构：
  
  1.北京邮电大学人工智能学院，北京 100876
  2.北京微芯区块链与边缘计算研究院，北京 100876
- 作者简介：
- 基金信息：
  
  The National Natural Science Foundation of China(62071179);The National Key Research and Development Program of China(2022-YFB-2503202);Beijing Advanced Innovation Center for Future Blockchain and Privacy Computing
- DOI：10.11959/j.issn.1000-0801.2025054
  CLC： TN929.5
- Received：25 December 2024，
  
  Revised：2025-02-18，
  
  Published：20 April 2025
- 稿件说明：
移动端阅览
丁雷,许晨,刘斯宸等.面向差异化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 .

Views

430

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Task offloading and resource allocation in NOMA-based ultra-dense MEC networks

An optimization algorithm based on deep reinforcement learning for maritime MEC task offloading and resource allocation

UAV-assisted MEC systems: architecture, key technology, and future challenges

Joint optimization algorithm for task offloading resource allocation based on edge-end collaboration

A layered collaborative resource allocation algorithm for cell-free RAN aimed at efficient resource utilization

Related Author

Yun SHENG

Chen XU

Guangyuan ZHENG

XU Yanli

ZHOU Zirui

Tiankui ZHANG

Yu XU

Yuanwei LIU

Related Institution

School of Electronic and Information Engineering, South China University of Technology

School of Electrical and Electronic Engineering, North China Electric Power University

College of Information Engineering, Shanghai Maritime University

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

School of Electronic Engineering and Computer Science, Queen Mary University of London, London E1 4NS, U.K

⁰