中文

网络系统中图神经网络的全分布在线训练

机器学习 2024-12-10 v1 分布式、并行与集群计算

摘要

图神经网络(GNNs)是开发大规模网络化系统(如无线网络、电网和交通网络)中可扩展、去中心化人工智能的强大工具。当前,网络化系统中的 GNNs 多遵循“中心化训练、分布式执行”的范式,这限制了其适应性并减缓了其开发周期。本文首次通过开发一种通信高效的全分布在线训练方法,为应用于大规模网络化系统的 GNNs 填补了这一空白。对于包含 BB 个样本的 mini-batch,我们的方法只需对 LL 层 GNN 添加 LL 轮消息传递,即使于 GNN 推断所需的 LBLB 轮相比之下仍更少,同时采用更大的消息大小。通过在基于图的节点回归、功率分配和无线网络链路调度中的数值实验,我们展示了该方法在监督、无监督和强化学习范式下训练 GNNs 的有效性。

关键词

引用

@article{arxiv.2412.06105,
  title  = {Fully Distributed Online Training of Graph Neural Networks in Networked Systems},
  author = {Rostyslav Olshevskyi and Zhongyuan Zhao and Kevin Chan and Gunjan Verma and Ananthram Swami and Santiago Segarra},
  journal= {arXiv preprint arXiv:2412.06105},
  year   = {2024}
}