Locating Datacenter Link Faults with a Directed Graph Convolutional Neural Network

被引:0
作者
Kenning, Michael P. [1 ]
Deng, Jingjing [1 ]
Edwards, Michael [1 ]
Xie, Xianghua [1 ]
机构
[1] Swansea Univ, Swansea, W Glam, Wales
来源
PROCEEDINGS OF THE 10TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION APPLICATIONS AND METHODS (ICPRAM) | 2021年
关键词
Graph Deep Learning; Fault Detection; Datacenter Network; Directed Graph; Convolutional Neural Network;
D O I
10.5220/0010301403120320
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Datacenters alongside many domains are well represented by directed graphs, and there are many datacenter problems where deeply learned graph models may prove advantageous. Yet few applications of graph-based convolutional neural networks (GCNNs) to datacenters exist. Few of the GCNNs in the literature are explicitly designed for directed graphs, partly owed to the relative dearth of GCNNs designed specifically for directed graphs. We present therefore a convolutional operation for directed graphs, which we apply to learning to locate the faulty links in datacenters. Moreover, since the detection problem would be phrased as link-wise classification, we propose constructing a directed linegraph, where the problem is instead phrased as a vertex-wise classification. We find that our model detects more link faults than the comparison models, as measured by McNemar's test, and outperforms the comparison models in respect of the F-1-score, precision and recall.
引用
收藏
页码:312 / 320
页数:9
相关论文
共 30 条
  • [11] Glorot X., 2010, J MACH LEARN RES
  • [12] Grattarola D., 2020, GRAPH NEURAL NETWORK
  • [13] Guo C., 2015, SIGCOMM COMPUTER COM
  • [14] Hamilton WL, 2017, ADV NEUR IN, V30
  • [15] Ji WL, 2018, CHIN CONT DECIS CONF, P4087, DOI 10.1109/CCDC.2018.8407833
  • [16] Jorgensen P. B., 2018, C NEUR INF PROC SYST
  • [17] Kipf T.N., 2017, INT C LEARN REPR ICL
  • [18] Klicpera J., 2020, ILCR, P1
  • [19] Spectral redemption in clustering sparse networks
    Krzakala, Florent
    Moore, Cristopher
    Mossel, Elchanan
    Neeman, Joe
    Sly, Allan
    Zdeborova, Lenka
    Zhang, Pan
    [J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2013, 110 (52) : 20935 - 20940
  • [20] Li J., 2020, COMPUT NETW