arXiv:2504.15905v1 宣告类型: cross 摘要：随着物联网(IoT)设备的指数级增长，边缘计算(Edge Computing, EC)逐渐在提供低成本服务方面发挥着重要作用。然而，现有的方法在用户数据相关的情景下，如交通流量预测和社会关系推荐系统等图结构场景中表现不佳。特别是，基于图神经网络(Graph Neural Networks, GNN)的方法会导致高昂的服务器通信成本。为了解决这个问题，我们提出了一种高效的基于GNN的EC架构——GraphEdge。该架构考虑了GNN任务的EC系统，其中用户之间存在关联，并且在处理用户任务时需要考虑其邻居的任务数据。具体来说，该架构首先感知用户的拓扑结构，并在每个时间步将用户的数据关联表示为一个图布局。然后，通过调用我们提出的分层遍历图剪枝算法(HiCut)，根据GNN的聚合特性将图布局分割成多个弱关联子图，并且在GNN推理过程中不同子图之间的通信成本被最小化。最后，基于优化后的图布局，执行我们提出的基于深度强化学习(Deep Reinforcement Learning, DRL)的图卸载算法(DRLGO)，以获得用户任务的最佳卸载策略。该卸载策略以子图为单位，尝试尽可能将用户任务在同一边缘服务器上卸载，同时最小化EC系统的任务处理时间和能耗。实验结果表明，我们提出的架构具有良好的有效性及动态适应性，并且在动态场景中也能表现出色。