Nov, 2020
使用图神经网络进行分布式调度
Distributed Scheduling using Graph Neural Networks
Zhongyuan Zhao, Gunjan Verma, Chirag Rao, Ananthram Swami, Santiago Segarra
TL;DR该论文提出了一种基于图卷积网络的分布式最大权独立集求解器,通过学习拓扑感知节点嵌入和网络权重相结合,并调用贪心算法,即使在小型至中型无线网络中,浅层的基于 GCN 的 MWIS 调度器也可以利用图的拓扑信息将分布式贪心求解器的次优误差减半,在保持图形一般性的同时,增加的计算复杂性很小。