基于图卷积网络的星地协同边缘计算卸载策略

    GCN-Based Offloading Strategy for Satellite-Terrestrial Cooperative Edge Computing

    • 摘要: 低轨地球(Low Earth Orbit, LEO) 卫星网络因其泛在性、低通信延迟和远距离传播的特性,成为未来网络发展的新趋势。低轨卫星网络通过结合移动边缘计算(Mobile Edge Computing , MEC) 技术,能够为地面终端用户提供高速、泛在的计算卸载服务,解决终端用户网络计算资源不足的问题,是构建空天地一体化计算网络的关键。本文研究针对低轨卫星网络的星地协同计算问题,建立一个由用户、低轨卫星及其邻接卫星,地面云服务中心组成的系统模型,将网络中的计算任务卸载问题建模为一个混合整数规划问题(Mixed-Integer Programming, MIP) ,目的为最小化系统能耗和时延。由于该问题是NP (Non-deterministic Polynomial time) 难问题,而传统的凸优化方法求解这类问题精确解的时间复杂度过高,且依赖全局信息,在实际应用中难以实现,所以本文研究使用深度强化学习(Deep Reinforcement Learning , DRL) 的方法解决该问题。本文研究结合图卷积网络(Graph Convolutional Network, GCN) 和演员评论家算法(Actor-Critic , AC) ,提出基于GCN-AC的星地协同计算任务卸载方案。仿真结果表明该方案有效降低了系统时延与能耗,且相比起传统方案在收敛速度,算法性能,成本节约等方面均有显著提升。

       

      Abstract: Low Earth Orbit (LEO) satellite networks, characterized by their ubiquity, low communication latency and long-range propagation capabilities, have emerged as a key development trend for next-generation networks. The integration of LEO satellite networks with Mobile Edge Computing (MEC) technology enables the provisioning of high-speed, ubiquitous computation offloading services to terrestrial end-users, which effectively mitigates the resource constraints of insufficient network bandwidth and computing power at the user side. Such integration is also a pivotal enabler for the construction of integrated space-air-ground computing network. This study investigates the satellite-terrestrial collaborative computing problem in LEO satellite networks, and establish a system model consisting of terrestrial users, LEO satellites with their adjacent satellites nodes, and ground cloud service centers. The computation task offloading problem in this network is formulated as a Mixed-Integer Programming (MIP) problem, with the dual objectives of minimizing the total system energy consumption and task processing delay. Given the NP-hard (Non-deterministic Polynomial time hard) nature of the formulated problem, obtaining exact solutions through conventional convex optimization methods entails prohibitively high computational complexity and requires global information, making it impractical for real-world implementation.To address this challenge, this study employs Deep Reinforcement Learning (DRL) techniques and propose a GCN-AC based task offloading scheme for satellite-terrestrial collaborative computing, which integrates Graph Convolutional Networks (GCN) and the Actor-Critic (AC) algorithm. Simulation results demonstrate that the proposed scheme can effectively reduce system’s end-to-end latency and energy consumption. Furthermore, compared with traditional state-of-the-art solutions, it achieves evident improvement in convergence speed, overall performance, and cost efficiency.

       

    /

    返回文章
    返回