arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2005.12364cs.DCcs.AIcs.NI
收藏

大规模MEC系统的分布式资源调度:多Agent包围的具有模仿加速的深度强化学习

Distributed Resource Scheduling for Large-Scale MEC Systems: A Multi-Agent Ensemble Deep Reinforcement Learning with Imitation Acceleration

Hunan Normal University(湖南师范大学);Hunan University of Commerce(湖南商学院);Northumbria University(诺森比亚大学);University of Essex(埃塞克斯大学);Queen Mary University of London(伦敦玛丽女王大学)

Feibo Jiang, Li Dong, Kezhi Wang, Kun Yang, Cunhua Pan

摘要:

我们考虑分布式资源调度的优化,以最小化大规模移动边缘计算(MEC)系统中所有物联网设备(IoTD)的任务延迟和能耗之和。为了解决这个问题,我们提出了一个分布式智能资源调度(DIRS)框架,其中包括集中训练依赖于全球信息和分布式决策部署在每个MEC服务器上的每个代理。更具体地说,我们首先介绍了一种新的多智能体集成辅助分布式深度强化学习(DRL)架构,它可以通过划分状态空间来简化每个智能体的整体神经网络结构,并通过组合所有智能体的决策来提高单个智能体的性能。其次,我们应用行动细化,以提高所提出的DIRS框架的探索能力,其中接近最优的状态-行动对获得一种新的Lévy飞行搜索。最后,提出了一种模拟加速方案,对所有智能体进行预训练,通过从少量演示数据中学习专业经验,显著加快了该框架的学习过程。大量的仿真结果表明,建议的DIRS框架是有效的,优于现有的基准计划。

英文摘要:

We consider the optimization of distributed resource scheduling to minimize the sum of task latency and energy consumption for all the Internet of things devices (IoTDs) in a large-scale mobile edge computing (MEC) system. To address this problem, we propose a distributed intelligent resource scheduling (DIRS) framework, which includes centralized training relying on the global information and distributed decision making by each agent deployed in each MEC server. More specifically, we first introduce a novel multi-agent ensemble-assisted distributed deep reinforcement learning (DRL) architecture, which can simplify the overall neural network structure of each agent by partitioning the state space and also improve the performance of a single agent by combining decisions of all the agents. Secondly, we apply action refinement to enhance the exploration ability of the proposed DIRS framework, where the near-optimal state-action pairs are obtained by a novel Lévy flight search. Finally, an imitation acceleration scheme is presented to pre-train all the agents, which can significantly accelerate the learning process of the proposed framework through learning the professional experience from a small amount of demonstration data. Extensive simulations are conducted to demonstrate that the proposed DIRS framework is efficient and outperforms the existing benchmark schemes.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑