Title
Detecting and Tracing Traffic Volume Anomalies in SINET3 Backbone Network
Abstract
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.
Year
DOI
Venue
2008
10.1109/ICC.2008.1091
ICC
Keywords
Field
DocType
sinet3 backbone network,science information network,autoregressive component,traffic decomposition method,autoregressive processes,computer networks,traffic volume anomaly,shortest-path-first algorithm,noise component,telecommunication security,telecommunication traffic,trend component,time series,wavelet analysis,fluctuations,mathematics,matrix decomposition,decomposition method,informatics,spine
Autoregressive model,Computer science,Matrix (mathematics),Matrix decomposition,Computer network,Decomposition method (constraint satisfaction),Operator (computer programming),Backbone network,Tracing,Wavelet
Conference
ISSN
ISBN
Citations 
1550-3607
978-1-4244-2075-9
1
PageRank 
References 
Authors
0.35
8
5
Name
Order
Citations
PageRank
Ping Du1202.52
Shunji Abe26412.41
Yusheng Ji31459162.16
S. Sato421.05
M. Ishiguro531.17