Large scale symmetric network malfunction detection

Zhang，Che1,2; Wang，Zhen1,2; Zhang，Shiwei1,2,3; Li，Weichao1,2; Li，Qing1,2; Wang，Yi1,2

10.1145/3405837.3411373

2020-08-10

Proceedings of the SIGCOMM 2020 Poster and Demo Sessions, SIGCOMM 2020

12-14

Network malfunction detection is expected to be fast while ensuring accuracy to reduce its impact and cost. Existing malfunction detection (MD) approaches are often unable to achieve both simultaneously for large scale networks. A key factor that governs the quality of a MD system is to distinguish the malfunction ones with the normal ones. Considering many networks are designed to be symmetric and malfunctions are usually only a small portion, this paper propose A4 - an automatic MD system which combines node embedding based on structural similarity in graphs (Graph-Wave which scales linearly) with density-based spatial clustering (DBSCAN) to distinguish malfunctions as the noises efficiently for original symmetric networks.

Clustering Graph isomorphism Large scale networks Malfunction detection Node embedding

第一 ; 通讯

英语

EI

20213910950504

2-s2.0-85115728264

Scopus

1.Institute of Future Networks,Southern University of Science and Technology,Shenzhen,China
2.PCL Research Center of Networks and Communications,Peng Cheng Laboratory,Shenzhen,China
3.University of Hong Kong,Hong Kong

Zhang，Che,Wang，Zhen,Zhang，Shiwei,et al. Large scale symmetric network malfunction detection[C],2020:12-14.