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 条
  • [1] ON LINEGRAPH OF A DIRECTED GRAPH
    AIGNER, M
    [J]. MATHEMATISCHE ZEITSCHRIFT, 1967, 102 (01) : 56 - &
  • [2] [Anonymous], 2019, PROC INT C LEARN REP
  • [3] [Anonymous], 2014, 2 INT C LEARNING REP
  • [4] Arzani B, 2018, PROCEEDINGS OF THE 15TH USENIX SYMPOSIUM ON NETWORKED SYSTEMS DESIGN AND IMPLEMENTATION (NSDI'18), P419
  • [5] Bresson X., 2019, IEEE T SIGNAL PROCES
  • [6] Geometric Deep Learning Going beyond Euclidean data
    Bronstein, Michael M.
    Bruna, Joan
    LeCun, Yann
    Szlam, Arthur
    Vandergheynst, Pierre
    [J]. IEEE SIGNAL PROCESSING MAGAZINE, 2017, 34 (04) : 18 - 42
  • [7] Semi-Supervised Gated Spectral Convolution on a Directed Signed Network
    Cui, Jiancong
    Zhuang, Hui
    Liu, Taoran
    Wang, Hong
    [J]. IEEE ACCESS, 2020, 8 : 49705 - 49716
  • [8] Defferrard M, 2016, P ADV NEUR INF PROC, P3844
  • [9] Understanding Network Failures in Data Centers: Measurement, Analysis, and Implications
    Gill, Phillipa
    Jain, Navendu
    Nagappan, Nachiappan
    [J]. ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2011, 41 (04) : 350 - 361
  • [10] Gilmer J., 2017, 34 INT C MACH LEARN, V3, P2053