Presentation 2008-03-06
Detecting and Tracing Traffic Volume Anomalies in An Academic Network
Ping DU, Shunji ABE,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Traffic volume anomalies refer to apparent abrupt changes in time series of traffic volume, which can be propagate through the network. Detecting and tracing anomalies is a critical and difficult task for network operators. In this paper, we first propose a traffic decomposition method, which decomposes the traffic into three components: trend component, autoregressive (AR) component, and noise component. A traffic volume anomaly is detected when the AR component is out of prediction band for multiple links simultaneously. Then, the anomaly is traced using the projection of the detection result matrices for the observed links which are selected by a shortest-path-first algorithm. Finally we validate our detection and tracing method by using traffic data of the third-generation Science Information Network (SINET3) and show the detected and traced results.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Traffic anomaly detection / Auto-regressive model
Paper # IN2007-164
Date of Issue

Conference Information
Committee IN
Conference Date 2008/2/28(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Information Networks (IN)
Language ENG
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Detecting and Tracing Traffic Volume Anomalies in An Academic Network
Sub Title (in English)
Keyword(1) Traffic anomaly detection
Keyword(2) Auto-regressive model
1st Author's Name Ping DU
1st Author's Affiliation National Institute of Informatics()
2nd Author's Name Shunji ABE
2nd Author's Affiliation National Institute of Informatics
Date 2008-03-06
Paper # IN2007-164
Volume (vol) vol.107
Number (no) 525
Page pp.pp.-
#Pages 6
Date of Issue