Structural analysis of network traffic matrix via relaxed principal component pursuit

Journal article

The network traffic matrix is widely used in network operation and management. It is therefore of crucial importance to analyze the components and the structure of the network traffic matrix, for which several mathematical approaches such as Principal Component Analysis (PCA) were proposed. In this paper, we first argue that PCA performs poorly for analyzing traffic matrix that is polluted by large volume anomalies, and then propose a new decomposition model for the network traffic matrix. Ac...

Expand abstract

Authors: Wang, Z; Hu, K; Xu, K; Yin, B; Dong, X

• Publication status: Published
• Peer review status: Peer reviewed
• Publisher: Elsevier Publisher's website
• Journal: Computer Networks Journal website
• Volume: 56
• Issue: 7
• Pages: 2049-2067
• Publication date: 2012-03-05
• Acceptance date: 2012-02-27
• DOI: 10.1016/j.comnet.2012.02.017
• ISSN: 1389-1286
• Language: English
• Keywords: FFR; relaxed principal component pursuit; accelerated proximal gradient algorithm; robust principal component analysis; traffic matrix structural analysis; network measurement