移动边缘计算中基于图到序列深度强化学习的复杂任务部署策略.pdfVIP

第45卷第3期通信学报Vol.45No.3

2024年3月JournalonCommunicationsMarch2024

移动边缘计算中基于图到序列深度强化学习的复杂任务部署策略

陈卓1，操民涛2，周致圆3，黄欣4，李彦2

（1.重庆理工大学计算机科学与工程学院，重庆400054；2.重庆理工大学两江人工智能学院，重庆401135；

3.重庆凯瑞机器人技术有限公司，重庆400799；4.中国移动通信集团重庆有限公司，重庆401120）

摘要：借助于移动边缘计算（MEC）和网络虚拟化技术，可使移动端将执行各类复杂应用所需的算力、存储和

传输等资源需求就近卸载至边缘服务节点，从而获得更高效的服务体验。面向边缘服务商，研究其在进行复杂任

务部署时所面临的能耗优化决策问题。首先将复杂任务部署于多个边缘服务节点的问题建模为混合整数规划

（MIP）模型，然后提出了一种融合图到序列的深度强化学习（DRL）求解策略。该策略通过基于图的编码器设

计提取并学习子任务间潜在的依赖关系，从而根据边缘服务节点的可用资源状态及使用率自动发现任务部署的通

用模式，最终快速获得能耗优化的部署策略。在不同的网络规模中，将所提策略与具代表性的基准策略进行了全

面对比。实验结果表明，所提策略在任务部署错误率、MEC系统总功耗和算法求解效率等方面均显著优于基准

策略。

关键词：移动边缘计算；任务部署；深度强化学习；图神经网络

中图分类号：TP393.0

文献标志码：A

DOI:10.11959/j.issn.1000−436x.2024058

Graph-to-sequencedeepreinforcementlearningbased

complextaskdeploymentstrategyinMEC

12342

CHENZhuo,CAOMintao,ZHOUZhiyuan,HUANGXin,LIYan

1.CollegeofComputerScienceandEngineering,ChongqingUniversityofTechnology,Chongqing400054,China

2.SchoolofArtificialIntelligence,ChongqingUniversityofTechnology,Chongqing401135,China

3.ChongqingCAERIRobotTechnologyCo.,Ltd.,Chongqing400799,China

4.ChinaMobileCommunicationsCorporationChongqingCo.,Ltd.,Chongqing401120,China

Abstract:Withthehelpofmobileedgecomputing(MEC)andnetworkvirtualizationtechnology,themobileterminals

canof