Distributed detection/localization of change-points in high-dimensional network traffic data

Alexandre Lung-Yut-Fong (1) , Céline Lévy-Leduc (1) , Olivier Cappé (1)

1 LTCI - Laboratoire Traitement et Communication de l'Information

We propose a novel approach for distributed statistical detection of change-points in high-volume network traffic. We consider more specifically the task of detecting and identifying the targets of Distributed Denial of Service (DDoS) attacks. The proposed algorithm, called DTopRank, performs distributed network anomaly detection by aggregating the partial information gathered in a set of network monitors. In order to address massive data while limiting the communication overhead within the network, the approach combines record filtering at the monitor level and a nonparametric rank test for doubly censored time series at the central decision site. The performance of the DTopRank algorithm is illustrated both on synthetic data as well as from a traffic trace provided by a major Internet service provider.

Mots clés: Distributed detection; change-point detection; rank tests; censored data; network anomaly detection; high-dimensional data

Domaines: Statistiques [math.ST]; Théorie [stat.TH]; Réseaux et télécommunications [cs.NI]; Applications [stat.AP]

Alexandre Lung-Yut-Fong, Céline Lévy-Leduc, Olivier Cappé. Distributed detection/localization of change-points in high-dimensional network traffic data. Statistics and Computing, 2011, pp.1-12. ⟨10.1007/s11222-011-9240-5⟩. ⟨hal-00420862v2⟩