arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2601.06191cs.LGcs.AI
收藏

时间图神经网络增强的混合动作多智能体强化学习用于MEC中的细粒度任务划分和能耗感知卸载

TimeGNN-Augmented Hybrid-Action MARL for Fine-Grained Task Partitioning and Energy-Aware Offloading in MEC

College of Computer and Mathematics(计算机与数学学院);Central South University of Forestry and Technology(林业与技术中央南大学);Department of Computer Science(计算机科学系);State University of New York(纽约州立大学)

Wei Ai, Yun Peng, Yuntao Shou, Tao Meng, Keqin Li

AI总结:

本文提出TG-DCMADDPG算法,结合时间图神经网络和多智能体强化学习,优化MEC中的细粒度任务划分与能耗感知卸载。

摘要:

随着物联网设备的快速增长和对低延迟应用的需求增加,实时性和节能计算的需求急剧上升,给传统云计算架构带来了巨大压力。移动边缘计算(MEC)作为一种新兴范式,通过将计算任务卸载到靠近终端用户的边缘服务器,有效减轻了云中心的负担并提高了服务质量。然而,边缘服务器的有限计算资源、非连续的电力供应(例如电池供电节点)以及高度动态的系统特性,使得高效的任务调度和资源分配变得复杂。为了解决这些挑战,本文提出了一种多智能体深度强化学习算法TG-DCMADDPG,并构建了一个多边缘服务器的协作计算框架,旨在实现细粒度任务划分和卸载的联合优化。该方法结合了时间图神经网络(TimeGNN)来建模和预测多维服务器状态信息的时间序列,从而减少在线交互的频率并提高策略的可预测性。此外,引入了一种在离散-连续混合动作空间中的多智能体确定性策略梯度算法(DC-MADDPG),用于协同优化任务划分比例、传输功率和优先级调度策略。广泛的模拟实验证实,TG-DCMADDPG在政策收敛速度、能耗-延迟优化和任务完成率方面均优于现有最先进方法,凸显了其在动态和受限MEC场景中的鲁棒可扩展性和实际有效性。

英文摘要:

With the rapid growth of IoT devices and latency-sensitive applications, the demand for both real-time and energy-efficient computing has surged, placing significant pressure on traditional cloud computing architectures. Mobile edge computing (MEC), an emerging paradigm, effectively alleviates the load on cloud centers and improves service quality by offloading computing tasks to edge servers closer to end users. However, the limited computing resources, non-continuous power provisioning (e.g., battery-powered nodes), and highly dynamic systems of edge servers complicate efficient task scheduling and resource allocation. To address these challenges, this paper proposes a multi-agent deep reinforcement learning algorithm, TG-DCMADDPG, and constructs a collaborative computing framework for multiple edge servers, aiming to achieve joint optimization of fine-grained task partitioning and offloading. This approach incorporates a temporal graph neural network (TimeGNN) to model and predict time series of multi-dimensional server state information, thereby reducing the frequency of online interactions and improving policy predictability. Furthermore, a multi-agent deterministic policy gradient algorithm (DC-MADDPG) in a discrete-continuous hybrid action space is introduced to collaboratively optimize task partitioning ratios, transmission power, and priority scheduling strategies. Extensive simulation experiments confirm that TG-DCMADDPG achieves markedly faster policy convergence, superior energy-latency optimization, and higher task completion rates compared with existing state-of-the-art methods, underscoring its robust scalability and practical effectiveness in dynamic and constrained MEC scenarios.

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

↑