用时空图神经网络优化边缘计算任务拆分与能耗调度。
TimeGNN-Augmented Hybrid-Action MARL for Fine-Grained Task Partitioning and Energy-Aware Offloading in MEC
- 结合时序图神经网络预测服务器状态,减少在线交互次数。
- 在离散-连续混合动作空间中实现任务拆分、功率与优先级协同优化。
- 适用于资源受限、动态变化的边缘计算场景,性能优于现有方法。
随着物联网设备和低延迟应用的快速增长,对实时性与能效的要求日益提升,传统云计算架构面临巨大压力。移动边缘计算(MEC)通过将计算任务卸载至靠近用户的边缘服务器,有效缓解了云中心负载并提升了服务质量。然而,边缘服务器存在计算资源有限、供电不连续(如电池供电节点)以及系统高度动态等问题,导致任务调度与资源分配复杂化。为此,本文提出一种多智能体深度强化学习算法TG-DCMADDPG,构建多边缘服务器协作计算框架,旨在实现细粒度任务拆分与卸载的联合优化。该方法引入时间图神经网络(TimeGNN)建模多维服务器状态的时间序列,降低在线交互频率,提升策略可预测性。同时,在离散-连续混合动作空间中设计多智能体确定性策略梯度算法(DC-MADDPG),协同优化任务拆分比例、传输功率及优先级调度策略。大量仿真实验表明,相比现有最优方法,TG-DCMADDPG在政策收敛速度、能量-延迟优化效果及任务完成率方面均有显著提升,验证了其在动态、资源受限的MEC场景下的强可扩展性与实际有效性。
原文摘要 · Abstract (English)
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.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。