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 条
[21]  
Ma Yi, 2019, Spectral-based graph convolutional network for directed graphs
[22]   Geometric deep learning on graphs and manifolds using mixture model CNNs [J].
Monti, Federico ;
Boscaini, Davide ;
Masci, Jonathan ;
Rodola, Emanuele ;
Svoboda, Jan ;
Bronstein, Michael M. .
30TH IEEE CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR 2017), 2017, :5425-5434
[23]  
Niepert M, 2016, PR MACH LEARN RES, V48
[24]   A graph neural network method for distributed anomaly detection in IoT [J].
Protogerou, Aikaterini ;
Papadopoulos, Stavros ;
Drosou, Anastasios ;
Tzovaras, Dimitrios ;
Refanidis, Ioannis .
EVOLVING SYSTEMS, 2021, 12 (01) :19-36
[25]   The Emerging Field of Signal Processing on Graphs [J].
Shuman, David I. ;
Narang, Sunil K. ;
Frossard, Pascal ;
Ortega, Antonio ;
Vandergheynst, Pierre .
IEEE SIGNAL PROCESSING MAGAZINE, 2013, 30 (03) :83-98
[26]   Supervised neural networks for the classification of structures [J].
Sperduti, A ;
Starita, A .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 1997, 8 (03) :714-735
[27]   Machine Learning-Based Link Fault Identification and Localization in Complex Networks [J].
Srinivasan, Srinikethan Madapuzi ;
Tram Truong-Huu ;
Gurusamy, Mohan .
IEEE INTERNET OF THINGS JOURNAL, 2019, 6 (04) :6556-6566
[28]   Machine Learning for Networking: Workflow, Advances and Opportunities [J].
Wang, Mowei ;
Cui, Yong ;
Wang, Xin ;
Xiao, Shihan ;
Jiang, Junchen .
IEEE NETWORK, 2018, 32 (02) :92-99
[29]   An Intrusion Detection Model Based on Feature Reduction and Convolutional Neural Networks [J].
Xiao, Yihan ;
Xing, Cheng ;
Zhang, Taining ;
Zhao, Zhongkai .
IEEE ACCESS, 2019, 7 :42210-42219
[30]  
Zhang Y., 2005, ACM SIGCOMM C INT ME